Characterization of communication patterns in message-passing parallel scientific application programs

Jun Seong Kim; David J Lilja

doi:10.1007/BFb0052218

Characterization of communication patterns in message-passing parallel scientific application programs

Jun Seong Kim
, David J Lilja

Electrical and Computer Engineering

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

58 Scopus citations

Abstract

This paper examines the communication patterns of parallel scientific programs, including some of the NAS benchmarks and the Miami Isopycnic Coordinate Ocean Model (MICOM), that use explicit message-passing. Communication locality, including communication event locality, message destination locality, and message size locality, is proposed and studied in addition to the widely accepted metrics of message size, destination, and generation distributions. We find that the locality metrics are relatively insensitive to system and problem size variations making them robust metrics for characterizing the communication patterns of parallel applications. We observe that the communication patterns of the benchmark programs are consistent with those of the actual application. The results of this study will be useful for understanding parallel applications' communication behavior and for designing more realistic synthetic benchmarks.

Original language	English (US)
Title of host publication	Network-Based Parallel Computing
Subtitle of host publication	Communication, Architecture, and Applications - 2nd International Workshop, CANPC 1998, Proceedings
Editors	Craig B. Stunkel, Dhabaleswar K. Panda
Publisher	Springer Verlag
Pages	202-216
Number of pages	15
ISBN (Print)	3540641408, 9783540641407
DOIs	https://doi.org/10.1007/BFb0052218
State	Published - 1998
Event	2nd International Workshop on Communication, Architecture, and Applications for Network-Based Parallel Computing, CANPC 1998 - Las Vegas, United States Duration: Jan 31 1998 → Feb 1 1998

Publication series

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

Other

Other	2nd International Workshop on Communication, Architecture, and Applications for Network-Based Parallel Computing, CANPC 1998
Country/Territory	United States
City	Las Vegas
Period	1/31/98 → 2/1/98

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1998.

Publisher link

10.1007/BFb0052218

Find It

Find It at U of M Libraries

Cite this

Kim, J. S., & Lilja, D. J. (1998). Characterization of communication patterns in message-passing parallel scientific application programs. In C. B. Stunkel, & D. K. Panda (Eds.), Network-Based Parallel Computing: Communication, Architecture, and Applications - 2nd International Workshop, CANPC 1998, Proceedings (pp. 202-216). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1362). Springer Verlag. https://doi.org/10.1007/BFb0052218

Characterization of communication patterns in message-passing parallel scientific application programs. / Kim, Jun Seong; Lilja, David J.
Network-Based Parallel Computing: Communication, Architecture, and Applications - 2nd International Workshop, CANPC 1998, Proceedings. ed. / Craig B. Stunkel; Dhabaleswar K. Panda. Springer Verlag, 1998. p. 202-216 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1362).

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

Kim, JS & Lilja, DJ 1998, Characterization of communication patterns in message-passing parallel scientific application programs. in CB Stunkel & DK Panda (eds), Network-Based Parallel Computing: Communication, Architecture, and Applications - 2nd International Workshop, CANPC 1998, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1362, Springer Verlag, pp. 202-216, 2nd International Workshop on Communication, Architecture, and Applications for Network-Based Parallel Computing, CANPC 1998, Las Vegas, United States, 1/31/98. https://doi.org/10.1007/BFb0052218

Kim JS, Lilja DJ. Characterization of communication patterns in message-passing parallel scientific application programs. In Stunkel CB, Panda DK, editors, Network-Based Parallel Computing: Communication, Architecture, and Applications - 2nd International Workshop, CANPC 1998, Proceedings. Springer Verlag. 1998. p. 202-216. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/BFb0052218

Kim, Jun Seong ; Lilja, David J. / Characterization of communication patterns in message-passing parallel scientific application programs. Network-Based Parallel Computing: Communication, Architecture, and Applications - 2nd International Workshop, CANPC 1998, Proceedings. editor / Craig B. Stunkel ; Dhabaleswar K. Panda. Springer Verlag, 1998. pp. 202-216 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{602531783dac449d9600df66722f5c5c,

title = "Characterization of communication patterns in message-passing parallel scientific application programs",

abstract = "This paper examines the communication patterns of parallel scientific programs, including some of the NAS benchmarks and the Miami Isopycnic Coordinate Ocean Model (MICOM), that use explicit message-passing. Communication locality, including communication event locality, message destination locality, and message size locality, is proposed and studied in addition to the widely accepted metrics of message size, destination, and generation distributions. We find that the locality metrics are relatively insensitive to system and problem size variations making them robust metrics for characterizing the communication patterns of parallel applications. We observe that the communication patterns of the benchmark programs are consistent with those of the actual application. The results of this study will be useful for understanding parallel applications' communication behavior and for designing more realistic synthetic benchmarks.",

author = "Kim, \{Jun Seong\} and Lilja, \{David J\}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1998.; 2nd International Workshop on Communication, Architecture, and Applications for Network-Based Parallel Computing, CANPC 1998 ; Conference date: 31-01-1998 Through 01-02-1998",

year = "1998",

doi = "10.1007/BFb0052218",

language = "English (US)",

isbn = "3540641408",

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

publisher = "Springer Verlag",

pages = "202--216",

editor = "Stunkel, \{Craig B.\} and Panda, \{Dhabaleswar K.\}",

booktitle = "Network-Based Parallel Computing",

}

TY - GEN

T1 - Characterization of communication patterns in message-passing parallel scientific application programs

AU - Kim, Jun Seong

AU - Lilja, David J

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1998.

PY - 1998

Y1 - 1998

N2 - This paper examines the communication patterns of parallel scientific programs, including some of the NAS benchmarks and the Miami Isopycnic Coordinate Ocean Model (MICOM), that use explicit message-passing. Communication locality, including communication event locality, message destination locality, and message size locality, is proposed and studied in addition to the widely accepted metrics of message size, destination, and generation distributions. We find that the locality metrics are relatively insensitive to system and problem size variations making them robust metrics for characterizing the communication patterns of parallel applications. We observe that the communication patterns of the benchmark programs are consistent with those of the actual application. The results of this study will be useful for understanding parallel applications' communication behavior and for designing more realistic synthetic benchmarks.

AB - This paper examines the communication patterns of parallel scientific programs, including some of the NAS benchmarks and the Miami Isopycnic Coordinate Ocean Model (MICOM), that use explicit message-passing. Communication locality, including communication event locality, message destination locality, and message size locality, is proposed and studied in addition to the widely accepted metrics of message size, destination, and generation distributions. We find that the locality metrics are relatively insensitive to system and problem size variations making them robust metrics for characterizing the communication patterns of parallel applications. We observe that the communication patterns of the benchmark programs are consistent with those of the actual application. The results of this study will be useful for understanding parallel applications' communication behavior and for designing more realistic synthetic benchmarks.

UR - https://www.scopus.com/pages/publications/84957617803

UR - https://www.scopus.com/pages/publications/84957617803#tab=citedBy

U2 - 10.1007/BFb0052218

DO - 10.1007/BFb0052218

M3 - Conference contribution

AN - SCOPUS:84957617803

SN - 3540641408

SN - 9783540641407

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

SP - 202

EP - 216

BT - Network-Based Parallel Computing

A2 - Stunkel, Craig B.

A2 - Panda, Dhabaleswar K.

PB - Springer Verlag

T2 - 2nd International Workshop on Communication, Architecture, and Applications for Network-Based Parallel Computing, CANPC 1998

Y2 - 31 January 1998 through 1 February 1998

ER -

Characterization of communication patterns in message-passing parallel scientific application programs

Abstract

Publication series

Other

Bibliographical note

Publisher link

Find It

Other files and links

Fingerprint

Cite this