An efficient collective communication method for Grid scale networks

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

Research output: Contribution to journalArticle

6 Citations (Scopus)


This research is to design a collection of effective collective operations for the Grid scale network environment. In the Grid, several network features should be specified and adapted into the algorithmic design of collective operations. For this, we characterize the Grid and design hierarchical latency optimal tree algorithm for the MPI (message passing interface) library. The experimental results show that performance gain in performing collective operations can be achieved by around 160% compared with MPICH-G2 which is based on the flat algorithm.

Original languageEnglish
Pages (from-to)819-828
Number of pages10
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publication statusPublished - 2003 Dec 1


All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this