This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in ISI Web of Science Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via HighWire Citing Articles via ISI Web of Science (11) Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Hoisie, A. Articles by Wasserman, H. Search for Related Content Social Bookmarking                   What's this?

Performance and Scalability Analysis of Teraflop-Scale Parallel Architectures Using Multidimensional Wavefront Applications

Scientific Computing Group, Los Alamos National Laboratory, Los Alamos, New Mexico

Olaf Lubeck

Scientific Computing Group, Los Alamos National Laboratory, Los Alamos, New Mexico

Harvey Wasserman

Scientific Computing Group, Los Alamos National Laboratory, Los Alamos, New Mexico

The authors develop a model for the parallel performance of algorithms that consist of concurrent, two-dimensional wavefronts implemented in a message-passing environment. The model, based on a LogGP machine parameterization, combines the separate contributions of computation and communication wavefronts. The authors validate the model on three important supercomputer systems, on up to 500 processors. They use data from a deterministic particle transport application taken from the ASCI workload, although the model is general to any wavefront algorithm implemented on a 2-D processor domain. They also use the validated model to make estimates of performance and scalability of wavefront algorithms on 100 TFLOPS computer systems expected to be in existence within the next decade as part of the ASCI program and elsewhere. In this context, the authors analyze two problem sizes. Their model shows that on the largest such problem (1 billion cells), interprocessor communication performance is not the bottleneck. Single-node efficiency is the dominant factor.

International Journal of High Performance Computing Applications, Vol. 14, No. 4, 330-346 (2000)
DOI: 10.1177/109434200001400405


CiteULike    Connotea    Del.icio.us    Digg    Reddit    Technorati    What's this?

This article has been cited by other articles:

				D. J. Kerbyson and P. W. Jones A Performance Model of the Parallel Ocean Program International Journal of High Performance Computing Applications, August 1, 2005; 19(3): 261 - 276. [Abstract] [PDF]