Design and implementation of a dynamic communication MPI library for the grid

Kyung Lang Park, Hwang Jik Lee, Oh Young Kwon, Sung Yong Park, Hyoung Woo Park, Shin Dug Kim

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


The authors design and implement a dynamic and effective communication MPI (Message-Passing Interface) library for the grid environment, especially to design collective operations such as broadcast and reduce. The purpose of the grid environment is to aggregate a large number of resources. So, it is inevitable that networks will be heterogeneous, and thus application performance will be affected. However, these issues have not until now been considered in designing communication primitives. Thus, these characteristics from the grid networks are specified and adapted into the communication algorithm design in this research. For an effective solution, we characterize the grid network on the basis of actual measurement, and design an effective communication algorithm called HLOT (Hierarchical Latency Optimal Tree) that can reduce the communication delay by utilizing the network status aggressively. Also, by using the proposed algorithm, we implement various collective communication routines of MPI library and demonstrate their effectiveness. The experimental results show that performance gain of more than 200% can be achieved in performing collective operations and around 130% in performing an applications benchmark, compared to MPICH-G2, that is, conventional grid-enabled MPI library.

Original languageEnglish
Pages (from-to)165-172
Number of pages8
JournalInternational Journal of Computers and Applications
Issue number3
Publication statusPublished - 2004

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Design and implementation of a dynamic communication MPI library for the grid'. Together they form a unique fingerprint.

Cite this