使用並行掃描構建堆

Question

我在NVIDIA的網站上閱讀過，可以使用CUDA和掃描操作並行構建一棵樹。我想知道是否有任何文檔解釋瞭如何使用掃描操作並行構建一個堆。任何包含此代碼的文檔也都很棒。我有一些GPU內存的值，我需要返回最高的k值。我正在考慮在Parallel中構建一個堆，並返回頂部k結果將是一個好主意。

另外，如果沒有這樣的文件，我想知道是否有任何文件解釋如何可以使用掃描並行構建一棵樹。

Answer 1

肖恩·巴克斯特在這裏討論爲了統計：

http://www.moderngpu.com/select/mgpuselect.html

雖然他的功能實現了第k個元素，而不是頂部k個元素的計算選擇。

他的網站還具有廣泛的掃描範圍。