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

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

作　　者：颜小洋[1] 张伟文[1] 布社辉[1] 邓辉舫[1] 

机构地区：[1]华南理工大学计算机科学与工程学院,广东广州510006

出　　处：《华南理工大学学报（自然科学版）》2012年第4期71-78,共8页Journal of South China University of Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(40644023);教育部留学回国人员基金资助项目(7070240)

摘　　要：针对MPI、OPENMP并行程序各自存在的缺陷,将MPI与OPENMP结合起来,实现了MPI/OPENMP混合并行编程;通过实验对MPI、OPENMP并行程序及MPI/OPENMP混合并行编程进行了分析.实验结果表明:MPI/OPENMP混合并行编程可以大大减少通信量,其效率和加速比均优于纯MPI并行程序,克服了MPI并行程序中因粒子分布不均匀使负载不均衡而导致的程序性能下降的问题,使得可以利用集群中的更多结点来进行计算,缓解了MPI并行程序的通信延迟问题;同时,MPI/OPENMP混合并行编程克服了OPENMP并行程序依赖于单台计算机处理能力和存储空间的问题,大幅度提高了模拟规模.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 com- munication traffic, achieves an efficiency and a speedup rate higher than those of the parallel MPI program, and a- voids the performance degradation of parallel MPI program due to the load imbalance caused by uneven particle dis- tribution. 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.

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

分 类 号：TP302.7[自动化与计算机技术—计算机系统结构] TP391.9[自动化与计算机技术—计算机科学与技术]