基于异构平台的BH算法高效并行实现 |
| |
作者姓名: | 李婵怡 王武 冯仰德 谢力 |
| |
作者单位: | 中国科学院计算机网络信息中心 超级计算中心,中国科学院计算机网络信息中心 超级计算中心,中国科学院计算机网络信息中心 超级计算中心,中国科学院计算机网络信息中心 超级计算中心 |
| |
基金项目: | 自然科学基金青年(No. 11301506) |
| |
摘 要: | 针对多核CPU和众核加速器或协处理器异构平台的架构特征进行了研究,以MPI和OpenMP混合编程模型实现了N体问题BH算法的并行,采用了正交递归二分法(ORB)使进程之间负载均衡,并对程序进行了并行优化和MIC加速。优化和加速后的程序性能提升到原版本的3.4倍以上,其中MIC加速后性能提升到加速前的1.7倍。程序具有较好的扩展性,计算粒子规模达到上亿时,可扩展到32个节点共4480核心(640个CPU核心和3840个MIC核心)
|
关 键 词: | N体问题 BH算法 异构平台 并行计算 |
收稿时间: | 2015-04-07 |
修稿时间: | 2016-06-24 |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|