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 environ- ment. The model, based on a LogGP machine para- meterization, combines the separate contributions of computation and communication wavefronts. The authors validate the model on three important supercomputer sys- tems, on up to 500 processors. They use data from a de- terministic particle transport application taken from the ASCI workload, although the model is general to any Wavefront algorithm implemented on a 2-D processor do- Main.