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

Question

给定 3D 中数千个点的集合，我需要获取每个粒子的邻居列表，这些粒子落在某个截止值（以欧几里德距离而言）内，并且如果可能，从最远的最近排序。

在 CUDA 或 OpenCL 语言中，哪个是最快的 GPU 算法？

Answer 1

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

Answer 2

Fast k Nearest Neighbor Search using GPU

我没有测试，使用它，什么都没有。我刚刚用谷歌搜索并发布了我找到的第一个链接。