基于异构平台的 BH 算法高效并行实现

• 作者: 冯仰德 李婵怡 王武 谢力
• 来源期刊: 计算机应用研究
• 关键词: N 体问题 BH 算法 异构平台 并行计算
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2255-2259
• 页数: 5页
• 分类号: TP301.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.08.003

摘要

针对多核 CPU 和众核加速器或协处理器异构平台的架构特征进行了研究，以 MPI 和 OpenMP 混合编程模型实现了 N 体问题 BH 算法的并行，采用了正交递归二分法（ORB）使进程之间负载均衡，并对程序进行了并行优化和 MIC 加速。优化和加速后的程序性能提升到原版本的3．4倍以上，其中 MIC 加速后性能提升到加速前的1．7倍；程序具有较好的扩展性，计算粒子规模达到上亿时，可扩展到32个节点共4480核心（640个 CPU核心和3840个 MIC 核心）。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王武	中国科学院计算机网络信息中心超级计算中心	15	106	6.0	10.0
2	冯仰德	中国科学院计算机网络信息中心超级计算中心	15	42	3.0	6.0
3	李婵怡	中国科学院计算机网络信息中心超级计算中心	3	5	2.0	2.0
7	谢力	中国科学院计算机网络信息中心超级计算中心	5	325	3.0	5.0