基于MPI /OPENMP 混合编程的三维粒子模拟并行优化

华南理工大学学报(自然科学版) ›› 2012, Vol. 40 ›› Issue (4): 71-78.

基于MPI /OPENMP 混合编程的三维粒子模拟并行优化

颜小洋张伟文布社辉邓辉舫

华南理工大学计算机科学与工程学院，广东广州 510006

收稿日期:2010-11-05 修回日期:2012-02-22 出版日期:2012-04-25 发布日期:2012-03-01
通信作者: 颜小洋(1966-) ，男，博士，副教授，主要从事高性能分布式计算、云计算、等离子体数值模拟、RFID 应用等的研究． E-mail:xiaoyyan@scut.edu.cn
作者简介:颜小洋(1966-) ，男，博士，副教授，主要从事高性能分布式计算、云计算、等离子体数值模拟、RFID 应用等的研究．
基金资助:
国家自然科学基金资助项目( 40644023) ; 教育部留学回国人员基金资助项目( 7070240)

Parallel Optimization of Three-Dimension Particle Simulation Based on Mixed MPI /OPENMP Programming

Yan Xiao-yang Zhang Wei-wen Bu She-hui Deng Hui-fang

School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China

Received:2010-11-05 Revised:2012-02-22 Online:2012-04-25 Published:2012-03-01
Contact: 颜小洋(1966-) ，男，博士，副教授，主要从事高性能分布式计算、云计算、等离子体数值模拟、RFID 应用等的研究． E-mail:xiaoyyan@scut.edu.cn
About author:颜小洋(1966-) ，男，博士，副教授，主要从事高性能分布式计算、云计算、等离子体数值模拟、RFID 应用等的研究．
Supported by:
国家自然科学基金资助项目( 40644023) ; 教育部留学回国人员基金资助项目( 7070240)

摘要/Abstract

摘要： 针对MPI、OPENMP 并行程序各自存在的缺陷，将MPI 与OPENMP 结合起来，实现了MPI /OPENMP 混合并行编程; 通过实验对MPI、OPENMP 并行程序及MPI /OPENMP混合并行编程进行了分析．实验结果表明: MPI /OPENMP 混合并行编程可以大大减少通信量，其效率和加速比均优于纯MPI 并行程序，克服了MPI 并行程序中因粒子分布不均匀使负载不均衡而导致的程序性能下降的问题，使得可以利用集群中的更多结点来进行计算，缓解了MPI 并行程序的通信延迟问题; 同时，MPI /OPENMP 混合并行编程克服了OPENMP 并行程序依赖于单台计算机处理能力和存储空间的问题，大幅度提高了模拟规模．

关键词: MPI 并行程序, OPENMP 并行程序, 3DEMPM, 并行计算

Abstract:

In order to remedy the shortcomings of the parallel MPI program and the parallel OPENMP program,a mixed parallel programming combining MPI and OPENMP is implemented. Then,the parallel processes of the MPI program,the OPENMP program and the mixed parallel MPI /OPENMP programming are respectively analyzed through experiments. The results show that the mixed parallel MPI /OPENMP programming greatly reduces the communication traffic,achieves an efficiency and a speedup rate higher than those of the parallel MPI program,and avoids the performance degradation of parallel MPI program due to the load imbalance caused by uneven particle distribution. Thus,more nodes in the cluster can be used to perform a computation and the communication delay can be successfully decreased. Moreover,the mixed parallel programming significantly enlarges the simulation scale because it overcomes the dependency of parallel OPENMP program on the processing capacity and the storage space of a single computer.

Key words: parallel MPI program, parallel OPENMP program, 3DEMPM, parallel computing

颜小洋张伟文布社辉邓辉舫. 基于MPI /OPENMP 混合编程的三维粒子模拟并行优化[J]. 华南理工大学学报(自然科学版), 2012, 40(4): 71-78.

Yan Xiao-yang Zhang Wei-wen Bu She-hui Deng Hui-fang. Parallel Optimization of Three-Dimension Particle Simulation Based on Mixed MPI /OPENMP Programming[J]. Journal of South China University of Technology(Natural Science Edition), 2012, 40(4): 71-78.

[1]	张东波林永杰卢凯首艳芳徐建闽. 基于云计算的大规模交通路网最短路径算法[J]. 华南理工大学学报（自然科学版）, 2018, 46(12): 139-146.
[2]	胡学萱奚建清林妙. 基于 GPU 的可扩展哈希方法[J]. 华南理工大学学报（自然科学版）, 2015, 43(1): 111-117.
[3]	李珊珊钱大琳王九州. 基于多核的并行混合交通微观仿真系统[J]. 华南理工大学学报(自然科学版), 2012, 40(2): 57-62.