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

发布时间：2017-06-12 12:00

  本文关键词：基于异构平台的BH算法高效并行实现，由笔耕文化传播整理发布。

【摘要】：针对多核CPU和众核加速器或协处理器异构平台的架构特征进行了研究,以MPI和Open MP混合编程模型实现了N体问题BH算法的并行,采用了正交递归二分法(ORB)使进程之间负载均衡,并对程序进行了并行优化和MIC加速。优化和加速后的程序性能提升到原版本的3.4倍以上,其中MIC加速后性能提升到加速前的1.7倍;程序具有较好的扩展性,计算粒子规模达到上亿时,可扩展到32个节点共4 480核心(640个CPU核心和3 840个MIC核心)。
【作者单位】： 中国科学院计算机网络信息中心超级计算中心;中国科学院大学;
【关键词】： N体问题 BH算法 异构平台 并行计算
【基金】：国家自然科学基金青年基金资助项目(11301506)
【分类号】：TP338.6
【正文快照】： 0引言N体问题是研究多个物体的相互作用和运动,它是经典的力学问题之一,它的模拟被广泛应用于宇宙学、分子动力学、磁流体动力学等多个领域。N体问题每个时间步都需要计算每对粒子之间的相互作用,直接法的复杂度为O(N2),因此不适合大规模计算。1986年Barnes等人[1]提出了BH算

【相似文献】

中国期刊全文数据库 前9条

1 Jack Dongarra;;下一代计算机系统将由异构平台组成[J];中国教育网络;2011年09期

2 张虹;勾勒“效用计算”路线图[J];中国计算机用户;2003年32期

3 刘勇;赵秦德;赖正文;黄东平;王t熜，

本文编号：443954