在cuda建造kd树

qut*_*ron 6 parallel-processing cuda data-structures

例如,我有(x,y)点的数组,我想在kd-tree中组织它们

构建kd-tree包括排序和计算边界框.这些算法在CUDA上运行良好,但有没有办法利用尽可能多的线程构建kd-tree?

我认为应该有一些技巧:

通常,kd-tree是通过递归实现的,但据我所知,CUDA处理器没有硬件堆栈,因此应该避免递归.

如何有效地在Cuda建造kd-tree?

Bar*_*art 6

您可能想看看以下文章:

  • 用于高性能GPU光线跟踪的无堆栈KD树遍历

  • 图形硬件的实时KD树构造

他们可能会帮助你.谷歌他们,你会发现他们在网上可用.