基于GPU的邻近粒子搜索优化算法

摘要：

为提高邻近粒子的搜索速度,基于硬件图形处理器(GPU),采用SPH方法中交替使用邻域区域相关搜索法和条形Point-In-Box(PIB)搜索法的机制,实现一种基于GPU的邻近粒子融合搜索算法.利用该方法对典型的流体溃坝现象进行模拟,在搜索效率和搜索准确率方面,与基于CPU的融合搜索法和基于GPU的多维树搜索法进行对比.实验结果表明,该算法的性能随着粒子数的增多,表现更优.

关键词：图形处理器、邻近粒子搜索、条形PIB搜索、邻域相关搜索、融合搜索算法

所属期刊栏目：38

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

资助基金：山西省煤层气联合研究基金项目2013012010;山西省回国留学人员科研基金项目2014-052

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

页数：共4页

页码：1273-1276