Browse > Article
http://dx.doi.org/10.3795/KSME-B.2015.39.2.191

Comparison of Message Passing Interface and Hybrid Programming Models to Solve Pressure Equation in Distributed Memory System  

Jeon, Byoung Jin (Dept. of Energy System, Graduate School of Energy and Environment, Seoul Nat'l Univ. of Science and Technology)
Choi, Hyoung Gwon (Dept. of Mechanical/Automotive Engineering, Seoul Nat'l Univ. of Science and Technology)
Publication Information
Transactions of the Korean Society of Mechanical Engineers B / v.39, no.2, 2015 , pp. 191-197 More about this Journal
Abstract
The message passing interface (MPI) and hybrid programming models for the parallel computation of a pressure equation were compared in a distributed memory system. Both models were based on domain decomposition, and two numbers of the sub-domain were selected by considering the efficiency of the hybrid model. The parallel performances for various problem sizes were measured using up to 96 threads. It was found that in addition to the cache-memory size, the overhead of the MPI communication/OpenMP directives affected the parallel performance. For small problems, the parallel performance was low because the percentage of the overhead of the MPI communication/OpenMP directives increased as the number of threads increased, and MPI was better than the hybrid model because it had a smaller communication overhead. For large problems, the parallel performance was high because, in addition to the cache effect, the percentage of the communication overhead was relatively low compared to that for small problems, and the hybrid model was better than MPI because the communication overhead of MPI was more dominant than that of the OpenMP directives in the hybrid model.
Keywords
Distributed Memory System; Bi-Conjugate Gradient; Hybrid Parallel Model; Message Passing Interface(MPI); OpenMP Directives;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 http://mvapich.cse.ohio-state.edu
2 Kang, S. W., Choi, H. G. and Yoo, J. Y., 2002, "Parallelized Dynamic Large Eddy Simulation of Turbulent Flow Around a Vehicle Model," Proceedings of the KSME 2002 Spring Annual Meeting, pp. 1562-1567.
3 http://www.open-mpi.org
4 Rabenseifner, R., 2003, "Hybrid Parallel Programming: Performance Problems and Chances," Proceedings of the 45th CUG Conference 2003, pp. 1-11.
5 Jeon, B. J., Lee, J. R., Yoon, H. Y. and Choi, H. G., 2014, "Performance Analysis of the Parallel CUPID Code for Various Parallel Programming Models in Symmetric Multi-Processing System," Trans. Korean Soc. Mech. Eng. B., Vol. 38, pp. 71-79.
6 Robert, G., Bo, K. and Daniel, K., 2010, "A Novel Parallel QR Algorithm for Hybrid Distributed Memory HPC Systems", SIAM J. Sci. Comput, Vol. 32, pp. 2345-2378.   DOI   ScienceOn
7 http://www.netlib.org/scalapack/slug/
8 KAERI, 2013, CUPID code 1.7 manual, Vol. 1, pp. 46-53.
9 http://software.intel.com/en-us/fortran-compilers/
10 http://www-users.cs.umm.edu/-karypis/metis