BH树算法的并行实现和性能优化

摘要：

BH树算法的并行实现和应用是N体问题的研究热点.本研究重点以MPI和OpenMP混合编程模型实现了BH树算法的并行,并采用正交递归二分法(ORB)实现进程间的负载均衡,并行后的代码在双路CPU上获得了20.6倍的性能提升.同时,将并行后的代码移植到CPU多核和MIC的异构平台上,利用CPU和MIC协同计算、cache优化等技术进行优化,优化后的异构平台上单节点性能相当于双路CPU的1.4倍,且具有较好的扩展性.

关键词： BH树算法 并行设计 混合编程模型 负载均衡 扩展性能

作者: 李婵怡 王武 冯仰德

作者单位: 中国科学院计算机网络信息中心 超级计算中心 中国科学院大学

会议类型: 国内会议

会议名称: 2014全国高性能计算学术年会

会议地点: 广州

会议语种:中文

页码: 918-918

在线出版日期: 2014-11-06（万方平台首次上网日期，不代表论文的发表时间）