计算机工程与科学2024，Vol.46Issue(8)：1349-1360,12.DOI:10.3969/j.issn.1007-130X.2024.08.003
面向离散粒子多尺度分析CPU/GPU架构的并行近邻搜索算法
A parallel fast neighbor searching algorithm for particle-based methods on CPU and GPU architectures in multi-scale simulation
摘要
Abstract
Particle-based methods are widely applied in the resolving of complex multi-scale physical phenomena in various science and engineering areas.In order to handle the challenge of increasing com-putational complexity and declining concurrency for the pair-wised particle searching procedure in mas-sive multi-scale particle-based simulations,a new parallel fast neighbor searching algorithm,which fea-tures high-concurrency and low memory footprint,is developed and demonstrated on both many-core CPU and GPU architectures.An inter-level interaction strategy based on the concept of hierarchical nes-ted data structure is proposed to resolve the issue of racing condition in cross-level particle search.An asymmetric mapping method is developed to eliminate the full mapping of particles on each level,which reduces the memory consumption.A set of numerical experiments show that,the proposed algorithm can handle multi-scale problems with particle volume ratio up to 10s.Compared with traditional algo-rithm,the proposed algorithm can achieve 2x～8x speedups and lower memory consumption.The GPU-based implementation of the algorithm achieves state-of-the-art computational efficiency.关键词
离散粒子法/多尺度分析/近邻搜索/并行算法Key words
particle-based method/multi-scale simulation/fast neighbor searching/parallel computing分类
信息技术与安全科学引用本文复制引用
代长威,孔瑞林,季哲..面向离散粒子多尺度分析CPU/GPU架构的并行近邻搜索算法[J].计算机工程与科学,2024,46(8):1349-1360,12.基金项目
中央高校基本科研业务费专项资金(D5000210971) （D5000210971）
广东省基础与应用基础研究基金(2022A1515110314) （2022A1515110314）
