文件名称:论文研究-基于异构平台的BH算法高效并行实现.pdf
文件大小:1.01MB
文件格式:PDF
更新时间:2022-08-11 13:15:18
N体问题,BH算法,异构平台,并行计算
针对多核CPU和众核加速器或协处理器异构平台的架构特征进行了研究,以MPI和OpenMP混合编程模型实现了N体问题BH算法的并行,采用了正交递归二分法(ORB)使进程之间负载均衡,并对程序进行了并行优化和MIC加速。优化和加速后的程序性能提升到原版本的3.4倍以上,其中MIC加速后性能提升到加速前的1.7倍;程序具有较好的扩展性,计算粒子规模达到上亿时,可扩展到32个节点共4 480核心(640个CPU核心和3 840个MIC核心)。