SPH方法中多维树搜索算法的优化及在GPU上的实现

• 作者: 吕梦雅 唐勇 陈英建
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 光滑粒子动力学 多维树搜索 图形处理器 实时性
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 计算机体系结构与其它
• 页码范围: 2833-2836
• 页数: 4页
• 分类号: TP391
• 字数: 3290字
• 语种: 中文

摘要

为了提高光滑粒子动力学(SPH)方法中流体模拟的实时性,对SPH中相邻粒子搜索算法进行了改进,提出一种基于图形处理器(GPU)的多维树搜索算法.首先,为流体粒子建立树形结构并将其存储到GPU显存中;其次,从给定粒子开始对多维树分层搜索,通过递归遍历树节点标记出相邻粒子;最后,计算给定粒子与标记粒子的相互作用,更新给定粒子的位置,对粒子进行重新绘制.实验表明,该方法减少了GPU和中央处理器(CPU)之间的数据交互,可以使基于SPH方法的流体模拟完全运行于GPU上,并且基于GPU的多维树搜索算法比CPU下的搜索算法的处理速度快出数倍,使流体模拟达到了更好的实时性效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕梦雅	燕山大学信息科学与工程学院	67	394	10.0	16.0
2	唐勇	燕山大学信息科学与工程学院	109	617	13.0	18.0
3	陈英建	燕山大学信息科学与工程学院	2	11	2.0	2.0