基于CUDA的邻近粒子搜索算法研究

摘要：

在粒子方法中,运用邻近粒子搜索算法可以快速获取每个粒子的邻近粒子信息.由于粒子方法模拟一个体系的行为所采用的粒子数据是十分庞大的,对计算机的运算速度提出了挑战.研究了GPU的计算能力和CUDA开发环境,利用GPU的并行多线程处理技术,提出了一种并行邻近粒子搜索算法.实验结果表明,基于CUDA的并行邻近粒子搜索算法,加快了邻近粒子搜索过程,显著地减少了计算时间,成功实现了硬件加速,可获取290以上的加速比,对大规模粒子系统呈现出高效的处理能力.

关键词：统一计算设备框架(CUDA)、图形处理单元(GPU)、粒子方法、邻近粒子搜索

所属期刊栏目：48

分类号：TP319.9(计算技术、计算机技术)

在线出版日期：2012-07-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：53-56