《计算机工程与科学杂志》发表论文赏析

面向离散粒子多尺度分析CPU/GPU架构的并行近邻搜索算法

来源:计算机工程与科学杂志2024年第8期北京时间:

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

单位:(1.西北工业大学软件学院,陕西 西安 710129;2.西北工业大学太仓长三角研究院,江苏 苏州 215400;3.西北工业大学深圳研究院,广东 深圳 518063)

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

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

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

2024年8期其他文献查阅:

基于SRAM缓存和存内计算的低功耗关键词唤醒系统

基于FPGA和行折叠的稀疏矩阵向量乘优化

面向离散粒子多尺度分析CPU/GPU架构的并行近邻搜索算法

边缘侧神经网络块粒度领域自适应技术研究

基于DPCT的序列比对软件迁移与性能评估

一种基于动态空间划分和压缩布隆过滤器相结合的分布式元数据负载均衡算法#br#

基于BOOM处理器的访存逻辑优化

S-JSMA:一种低扰动冗余的快速JSMA对抗样本生成方法

智慧医疗系统中可容错的多维度密文跨域聚合方案

区域敏感的群智感知隐私保护任务分配机制

基于加权非负矩阵分解的异常声音检测方法研究

多阶段特征蒸馏加权的轻量级图像超分辨率网络

Bi-YOLO:一种基于YOLOv8n改进的轻量化目标检测算法

基于YOLOv8 改进的室内行人跌倒检测算法FDW-YOLO

基于健康码打卡数据的疫情轨迹描述模型研究#br#

一种基于多特征融合嵌入的中文命名实体识别模型研究

基于Fuch映射的改进白鲸优化算法及应用

一种模糊时间序列概率预测方法

一种基于注意力机制的轻量级语义分割

结合混合特征提取与深度学习的长文本语义相似度计算

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!