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

Jun Seong Kim, David J Lilja

Research output: Chapter in Book/Report/Conference proceedingConference contribution

52 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 languageEnglish (US)
Title of host publicationNetwork-Based Parallel Computing
Subtitle of host publicationCommunication, Architecture, and Applications - 2nd International Workshop, CANPC 1998, Proceedings
EditorsCraig B. Stunkel, Dhabaleswar K. Panda
PublisherSpringer Verlag
Pages202-216
Number of pages15
ISBN (Print)3540641408, 9783540641407
DOIs
StatePublished - Jan 1 1998
Event2nd International Workshop on Communication, Architecture, and Applications for Network-Based Parallel Computing, CANPC 1998 - Las Vegas, United States
Duration: Jan 31 1998Feb 1 1998

Publication series

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

Other

Other2nd International Workshop on Communication, Architecture, and Applications for Network-Based Parallel Computing, CANPC 1998
CountryUnited States
CityLas Vegas
Period1/31/982/1/98

Fingerprint Dive into the research topics of 'Characterization of communication patterns in message-passing parallel scientific application programs'. Together they form a unique fingerprint.

  • 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