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

摘要

Studying the architecture’s characteristics of the multi-core CPU and accelerators or coprocessors heterogeneous platforms,this paper was about the parallel implementation of N-body BH algorithm with hybrid MPI and OpenMP programming model.It used orthogonal recursive bisection (ORB)to balance load between processors,then carefully optimized the code on multi-core CPU and accelerated it on MIC.Testing result shows,after optimizing and accelerating,the code’s performance rea-ches above 3.4x speedup than original version and gets a 1.7x speedup than only running on multi-core CPU.The code also has a good scalability with a 100 million particles running on a 32 nodes cluster,which has 4 480 cores (640 CPU cores and 3 840 MIC cores).%针对多核 CPU 和众核加速器或协处理器异构平台的架构特征进行了研究，以 MPI 和 OpenMP 混合编程模型实现了 N 体问题 BH 算法的并行，采用了正交递归二分法（ORB）使进程之间负载均衡，并对程序进行了并行优化和 MIC 加速。优化和加速后的程序性能提升到原版本的3．4倍以上，其中 MIC 加速后性能提升到加速前的1．7倍；程序具有较好的扩展性，计算粒子规模达到上亿时，可扩展到32个节点共4480核心（640个 CPU核心和3840个 MIC 核心）。