Performance and Scalability Analysis of Teraflop-Scale Parallel Architectures Using Multidimensional Wavefront Applications
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 wavef...
Gespeichert in:
Veröffentlicht in: | The international journal of high performance computing applications 2000-12, Vol.14 (4), p.330-346 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
ISSN: | 1094-3420 1741-2846 |
DOI: | 10.1177/109434200001400405 |