Ope*_*way 4 cuda gpu nearest-neighbor opencl
给定3D中的数千个点的集合,我需要得到每个粒子的邻居列表,这些粒子落在某个截止值(就欧氏距离而言)中,并且如果可能的话,从最近的最远点排序.
在CUDA或OpenCL语言中,这是用于此目的的最快GPU算法？
我所知道的最快的GPU MD代码之一,HALMD,使用了与CUDA SDK示例 "粒子"中使用的相同方法的(高度调整)版本.HALMD论文和Particles 白皮书都写得非常清晰.底层算法是将粒子分配到截止半径大小的箱中,根据该索引进行基数排序,然后查看相邻箱中的粒子.
| 归档时间： |
|
| 查看次数： |
4258 次 |
| 最近记录： |