Performance and Scalability Analysis of Teraflop-Scale Parallel Architectures Using Multidimensional Wavefront Applications
Authors:
- 1 November 2000
- journal article
- research article
- Published by SAGE Publications in The International Journal of High Performance Computing Applications
- Vol. 14 (4) , 330-346
Abstract
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.Keywords
This publication has 6 references indexed in Scilit:
- AnSnAlgorithm for the Massively Parallel CM-200 ComputerNuclear Science and Engineering, 1998
- LogPCommunications of the ACM, 1996
- DANTSYS: A diffusion accelerated neutral particle transport code system1995
- Parallel Solution of Triangular Systems on Distributed-Memory MultiprocessorsSIAM Journal on Scientific and Statistical Computing, 1988
- Diffusion Synthetic Acceleration Methods for the Diamond-Differenced Discrete-Ordinates EquationsNuclear Science and Engineering, 1977
- The parallel execution of DO loopsCommunications of the ACM, 1974