Proceedings 2000 International Conference on Parallel Processing (2000)
Aug. 21, 2000 to Aug. 24, 2000
Adolfy Hoisie , Los Alamos National Laboratory
Olaf Lubeck , Los Alamos National Laboratory
Harvey Wasserman , Los Alamos National Laboratory
Fabrizio Petrini , Los Alamos National Laboratory
Hank Alme , Los Alamos National Laboratory
We propose and validate a closed-end, analytical, general, predictive performance model for applications based on wavefront algorithms on clusters of SMPs. Wavefront algorithms are ubiquitous in parallel computing, since they represent a means of enabling parallelism in computations that contain recurrences. Our particular interest in wavefront algorithms derives from their use in discrete ordinates neutral particle transport computations representative of ASCI, but other important uses are well known The proposed model captures the tradeoff between processor utilization and communication requirements characteristics of wavefront algorithms. The general model can predict the performance of this class of applications on distributed architectures with a network of lower dimensionality compared to that of an MPP, of which clusters of SMPs are one example. We validate the model using a compact-application from the ASCI workload on a large-scale cluster of SGI Origin 2000s in existence at the Los Alamos National Laboratory. The proposed model validates well on all clusters configurations utilized.
O. Lubeck, A. Hoisie, F. Petrini, H. Alme and H. Wasserman, "A General Predictive Performance Model for Wavefront Algorithms on Clusters of SMPs," Proceedings 2000 International Conference on Parallel Processing(ICPP), Toronto, Canada, 2000, pp. 219.