A general predictive performance model for wavefront algorithms on clusters of SMPs

Proceedings of the International Conference on Parallel Processing

Volumn 2000-January, Issue , 2000, Pages 219-228

  Hoisie, A ^a   Lubeck, O ^a   Wasserman, H ^a   Petrini, F ^a   Alme, H ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Algorithm design and analysis; Clustering algorithms; Computer architecture; Concurrent computing; Laboratories; Large scale systems; Parallel processing; Performance analysis; Pervasive computing; Predictive models

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; LABORATORIES; LARGE SCALE SYSTEMS; NETWORK ARCHITECTURE; PARALLEL PROCESSING SYSTEMS; SHAPE MEMORY EFFECT; UBIQUITOUS COMPUTING; WAVEFRONTS;

ALGORITHM DESIGN AND ANALYSIS; CONCURRENT COMPUTING; PARALLEL PROCESSING; PERFORMANCE ANALYSIS; PREDICTIVE MODELS;

CLUSTERING ALGORITHMS;

EID: 84949489562     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2000.876127     Document Type: Conference Paper

References (10)

1. A. Hoisie, O. Lubeck and H. Wasserman, "Performance Analysis of Wavefront Algorithms on Very-Large Scale Distributed Systems", Lecture Notes in Control and Information Sciences, Springer, Vol 249 page 171, 1999.
2. A. Hoisie, O. Lubeck and H. Wasserman, "Scalability Analysis of Multidimensional Wavefront Algorithms on Large-Scale SMP Clusters", Proc. Of Frontiers 1999, page 4, February 1999.
3. K. R. Koch, R. S. Baker and R. E. Alcouffe, "Solution of the First-Order Form of the 3-D Discrete Ordinates Equation on a Massively Parallel Processor," Trans. of the Amer. Nuc. Soc., 65, 198, 1992
4. W. D. Joubert, T. Oppe, R. Janardhan, and W. Dearholt, "Fully Parallel Global M/ILU Preconditioning for 3-D Structured Problems," LANL Technical Report, LAUR 98-2259.
5. J. Qin and T. Chan, "Performance Analysis in Parallel Triangular Solve," IEEE Second International Conference on Algorithms & Architectures for Parallel Processing, pp 405-412, June 1996.
6. M. T. Heath and C. H. Romine, "Parallel Solution of Triangular Systems on Distributed Memory Multiprocessors," SIAM J. Sci. Statist. Comput. Vol. 9, No. 3, May 1988.
7. R. F. Van der Wijngaart, S. R. Sarukkai, and P. Mehra, "Analysis and Optimization of Software Pipeline Performance on MIMD Parallel Computers," Technical Report NAS-97-003, NASA Ames Research Center, Moffett Field, CA, February, 1997.
8. Iain S. Duff and Henk A. van der Vorst, "Developments in the parallel solution of linear systems," Parallel Computing, Vol. 25, pp. 1931-1970, 1999.
9. www.hippi.org
10. G. R. Luecke, B. Raffin and J. J. Coyle, "Comparing the Communication Performance and Scalability of a SGI Origin 2000, a Cluster of Origin 2000's and a Cray T3E-1200 using SHMEM and MPI Routines", PEMCS, October, 1999.