2 471

Cited 0 times in

Design and Implementation of a Dynamic Communication MPI Library for the Grid

Authors
 K.-L. Park  ;  H.-J. Lee  ;  S.-D. Kim  ;  H.-W. Park  ;  S.-Y. Park  ;  O.-Y. Kwon 
Citation
 International Journal of Computers and Applications, Vol.26(3) : 165-172, 2004 
Journal Title
International Journal of Computers and Applications
ISSN
 1206-212X 
Issue Date
2004
Keywords
MPI ; grid ; collective operations ; network-aware ; improving performance
Abstract
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.
Full Text
http://www.actapress.com/PaperInfo.aspx?PaperID=20550&reason=500
DOI
10.2316/Journal.202.2004.3.202-1463
Appears in Collections:
1. College of Medicine (의과대학) > Dept. of Anatomy (해부학교실) > 1. Journal Papers
Yonsei Authors
Park, Hyoung Woo(박형우) ORCID logo https://orcid.org/0000-0002-5341-9249
URI
https://ir.ymlib.yonsei.ac.kr/handle/22282913/111459
사서에게 알리기
  feedback

qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse

Links