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

doi:10.1007/3-540-44864-0_84

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

College of Computing

Research output: Chapter in Book/Report/Conference proceeding › Chapter

7 Citations (Scopus)

Abstract

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 language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Peter M. A. Sloot, David Abramson, Alexander V. Bogdanov, Yuriy E. Gorbachev, Jack J. Dongarra, Albert Y. Zomaya
Publisher	Springer Verlag
Pages	819-828
Number of pages	10
ISBN (Print)	3540401970, 9783540401971
DOIs	https://doi.org/10.1007/3-540-44864-0_84
Publication status	Published - 2003

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2660
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/3-540-44864-0_84

Cite this

Park, K. L., Lee, H. J., Lee, Y. J., Kwon, O. Y., Park, S. Y., Park, H. W., & Kim, S. D. (2003). An efficient collective communication method for Grid scale networks. In P. M. A. Sloot, D. Abramson, A. V. Bogdanov, Y. E. Gorbachev, J. J. Dongarra, & A. Y. Zomaya (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 819-828). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2660). Springer Verlag. https://doi.org/10.1007/3-540-44864-0_84

Park, Kyung Lang ; Lee, Hwang Jik ; Lee, Youn Joo et al. / An efficient collective communication method for Grid scale networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Peter M. A. Sloot ; David Abramson ; Alexander V. Bogdanov ; Yuriy E. Gorbachev ; Jack J. Dongarra ; Albert Y. Zomaya. Springer Verlag, 2003. pp. 819-828 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{4e907ad145d44543b0b4f07405f16c3f,

title = "An efficient collective communication method for Grid scale networks",

abstract = "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.",

author = "Park, {Kyung Lang} and Lee, {Hwang Jik} and Lee, {Youn Joo} and Kwon, {Oh Young} and Park, {Sung Yong} and Park, {Hyung Woo} and Kim, {Shin Dug}",

year = "2003",

doi = "10.1007/3-540-44864-0_84",

language = "English",

isbn = "3540401970",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "819--828",

editor = "Sloot, {Peter M. A.} and David Abramson and Bogdanov, {Alexander V.} and Gorbachev, {Yuriy E.} and Dongarra, {Jack J.} and Zomaya, {Albert Y.}",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

address = "Germany",

}

Park, KL, Lee, HJ, Lee, YJ, Kwon, OY, Park, SY, Park, HW & Kim, SD 2003, An efficient collective communication method for Grid scale networks. in PMA Sloot, D Abramson, AV Bogdanov, YE Gorbachev, JJ Dongarra & AY Zomaya (eds), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2660, Springer Verlag, pp. 819-828. https://doi.org/10.1007/3-540-44864-0_84

An efficient collective communication method for Grid scale networks. / Park, Kyung Lang; Lee, Hwang Jik; Lee, Youn Joo et al.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Peter M. A. Sloot; David Abramson; Alexander V. Bogdanov; Yuriy E. Gorbachev; Jack J. Dongarra; Albert Y. Zomaya. Springer Verlag, 2003. p. 819-828 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2660).

Research output: Chapter in Book/Report/Conference proceeding › Chapter

TY - CHAP

T1 - An efficient collective communication method for Grid scale networks

AU - Park, Kyung Lang

AU - Lee, Hwang Jik

AU - Lee, Youn Joo

AU - Kwon, Oh Young

AU - Park, Sung Yong

AU - Park, Hyung Woo

AU - Kim, Shin Dug

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=35248825533&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35248825533&partnerID=8YFLogxK

U2 - 10.1007/3-540-44864-0_84

DO - 10.1007/3-540-44864-0_84

M3 - Chapter

AN - SCOPUS:35248825533

SN - 3540401970

SN - 9783540401971

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 819

EP - 828

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A2 - Sloot, Peter M. A.

A2 - Abramson, David

A2 - Bogdanov, Alexander V.

A2 - Gorbachev, Yuriy E.

A2 - Dongarra, Jack J.

A2 - Zomaya, Albert Y.

PB - Springer Verlag

ER -

Park KL, Lee HJ, Lee YJ, Kwon OY, Park SY, Park HW et al. An efficient collective communication method for Grid scale networks. In Sloot PMA, Abramson D, Bogdanov AV, Gorbachev YE, Dongarra JJ, Zomaya AY, editors, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2003. p. 819-828. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-44864-0_84

An efficient collective communication method for Grid scale networks

Abstract

Publication series

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this