使用并行扫描构建堆

Question

我在NVIDIA的网站上阅读过，可以使用CUDA和扫描操作并行构建一棵树。我想知道是否有任何文档解释了如何使用扫描操作并行构建一个堆。任何包含此代码的文档也都很棒。我有一些GPU内存的值，我需要返回最高的k值。我正在考虑在Parallel中构建一个堆，并返回顶部k结果将是一个好主意。

另外，如果没有这样的文件，我想知道是否有任何文件解释如何可以使用扫描并行构建一棵树。

Answer 1

肖恩·巴克斯特在这里讨论为了统计：

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

虽然他的功能实现了第k个元素，而不是顶部k个元素的计算选择。

他的网站还具有广泛的扫描范围。