用于计算邻居列表的最佳GPU算法

Question

鉴于3D中有数千个点的集合，我需要得到每个粒子的邻居列表，这些粒子落在一些截止值（就欧氏距离而言）中，并且如果可能的话，从最近的最远点排序。

在CUDA或OpenCL语言中，这是用于此目的的最快GPU算法？

Answer 1

我所知道的最快的GPU MD代码之一HALMD使用了CUDA SDK examples，“粒子”中使用的相同方法的（高度调整的）版本。 HALMD论文和Particles whitepaper都写得很清楚。底层算法是将粒子分配到截止半径大小的区间，根据该索引进行基数排序，然后查看相邻区间中的粒子。

Answer 2

Fast k Nearest Neighbor Search using GPU

我没有测试，使用它，没有。我只是用Google搜索并发布了我找到的第一个链接。