计算机应用研究2016，Vol.33Issue(8)：2255-2259,5.DOI:10.3969/j.issn.1001-3695.2016.08.003
基于异构平台的 BH 算法高效并行实现
High efficient parallel implementation of BH algorithm on heterogeneous platforms
摘要
Abstract
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).关键词
N 体问题/BH 算法/异构平台/并行计算Key words
N-body problem/BH algorithm/heterogeneous platforms/parallel computing分类
信息技术与安全科学引用本文复制引用
李婵怡,王武,冯仰德,谢力..基于异构平台的 BH 算法高效并行实现[J].计算机应用研究,2016,33(8):2255-2259,5.基金项目
国家自然科学基金青年基金资助项目 （）
