@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. Copyright: Copyright 2016 Elsevier B.V., All rights reserved.; 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",
}