计算机工程与科学

作者：代长威, 孔瑞林, 季哲,

单位：（1.西北工业大学软件学院，陕西 西安 710129；2.西北工业大学太仓长三角研究院，江苏 苏州 215400；3.西北工业大学深圳研究院，广东 深圳 518063）

关键词：离散粒子法,多尺度分析,近邻搜索,并行算法,

基金：中央高校基本科研业务费专项资金(D5000210971);广东省基础与应用基础研究基金(2022A1515110314)

离散粒子法在解决前沿科学和工程领域中的复杂多尺度问题中具有广泛的应用。针对离散粒子大规模多尺度计算中相邻粒子对搜索过程计算复杂度显著增加和并发度下降的问题，提出了一种适用于众核架构（CPU/GPU）的高并发、低内存占用并行近邻搜索算法。通过提出一种基于多层嵌套网格概念的层间相互作用方法，解决了不同层级间粒子对相互搜索时的数据竞争问题；通过引入非对称映射方法，避免了粒子在多级链表上的全映射，降低了内存消耗。一系列数值实验表明，该算法可有效处理108量级粒子体积跨度变化的多尺度问题，相较于传统算法可取得2~8倍的加速效果和更低的内存消耗特性，基于GPU的算法实现可达到当前领先的计算效率。

来源：2024年第8期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2024年第8期