Automated performance prediction for scalable parallel computing

Parallel Computing

Volumn 23, Issue 10, 1997, Pages 1405-1420

  Clement, Mark J ^a   Quinn, Michael J ^b  

^a 3361 TMCB   (United States)

^b Oregon State University   (United States)

Author keywords

Experimental results; Message passing; Parallel systems; Performance modeling; Performance prediction; Scalability

Indexed keywords

BUFFER STORAGE; DATA HANDLING; HIGH LEVEL LANGUAGES; PROGRAM COMPILERS; PROGRAM DEBUGGING; RESPONSE TIME (COMPUTER SYSTEMS); STATISTICAL METHODS;

COMPILER GENERATED ANALYTICAL MODEL; HIGH LEVEL DATA PARALLEL LANGUAGES; PERFORMANCE PREDICTION TECHNIQUES;

PARALLEL PROCESSING SYSTEMS;

EID: 0031250903     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(97)00066-5     Document Type: Article

References (28)

1. V. Balasunderam, G. Fox, K. Kennedy, U. Kremer, A static performance estimator to guide data partitioning decisions, SIGPLAN Notices 26 (7) (1991) 213-223.
2. J.M. Chambers, T.J. Hastie, Statistical Models in S. Wadsworth and Brooks/Cole Advanced Books and Software, Pacific Grove, California, 1992.
3. M.J. Clement, Analytical Performance Prediction of Data-Parallel Programs, Ph.D. thesis, Oregon State University, 1994.
4. M.J. Clement, M.J. Quinn, Analytical performance prediction on multicomputers, in: Proceedings of Supercomputing '93, November 1993, pp. 886-905.
5. M.J. Clement, M.J. Quinn, Multivariate statistical techniques for parallel performance prediction, in: Proceedings of the 28th Hawaii International Conference on System Sciences, HICSS-28, January 3-6, 1995.
6. M.J. Clement, M.R. Steed, P.E. Crandall, Network performance modeling for PVM clusters, in: Proceedings of Supercomputing '96, Nov 17-20, 1996.
7. Committee on Physical, Mathematical, and Engineering Sciences Federal Coordinating Council for Science, Engineering, and Technology, Grand Challenges 1993: High Performance Computing and Communications, National Science Foundation, Washington, DC, 1993.
8. M.E. Crovella, T.J. LeBlanc, The search for lost cycles: A new approach to parallel program performance evaluation, in: Proceedings of Supercomputing '94, November 1994.
9. T. Fahringer, Automatic Performance Prediction for Parallel Programs on Massively Parallel Computers, Ph.D. thesis, University of Vienna, 1993.
10. T. Fahringer, Automatic Perormance Prediction of Parallel Programs, Kluwer Academic Publishers, The Netherlands, 1996.
11. T. Fahringer, Toward symbolic performance prediction of parallel programs, in: Proceedings of the 10th International Parallel Processing Symposium, April 15-19, 1996.
12. T. Fahringer, H.P. Zima, A static parameter based performance prediction tool for parallel programs, Technical Report ACPC/TR 93-1, University of Vienna Department of Computer Science, January 1993.
13. G. Fox, What have we learnt from using real parallel machines to solve real problems? Technical Report C3P-522, Caltech, December 1989.
14. M. Gupta, P. Banerjee, Demonstration of automatic data partitioning techniques for parallelizing compilers on multicomputers, IEEE Trans. Parallel Distrib. Syst. 3 (2) (1992) 179-193.
15. J.L. Gustafson, Reevaluating Amdahl's law, Commun. ACM 31 (5) (1988) 532-533.
16. S. Hackstadt, A. Malony, Next-generation parallel performance visualization: A prototyping environment for visualization development, in: Proceedings of Parallel Architectures and Languages Europe (PARLE), Athens, Greece, July 1994.
17. G. Haring, A. Ferscha, Performance oriented development of parallel software with capse, in: Proceedings of the Workshop on Environments and tools for Parallel Scientific Computing, BlackberryInn, Walland/Tennesee, May 25-27, 1994.
18. R.J. Harris, A Primer of Multivariate Statistics, Academic Press Inc., New York, 1985.
19. P.J. Hatcher, M.J. Quinn, Data-Parallel Programming on MIMD Computers, The MIT Press, Cambridge, MA, 1991.
20. V. Kumar, A. Grama, A. Gupta, G. Karypis, Introduction to Parallel Computing, Benjamin/Cummings Publishing Company, Inc., Redwood City, CA, 1994.
21. P. Mehra, M. Gower, M. Bass, Automated modeling of message-passing programs, in: Proc. Int. Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 94, Durham, NC, Jan 1994, pp. 187-192.
22. Meiko World Incorporated. Computing Surface 2 Overview Documentation Set, 1993.
23. C.M. Pancake, Why is there such a mix-match between user needs and tool products? Keynote address, 1993 Workshop on Parallel Computing Systems, Keystone, CO, April 1993.
24. P.H. Smith, System software and tools for high performance computing environments, Report on the Findings of the Pasadena Workshop, April 14-16, 1992.
25. F. Sotz, A method for performance prediction of parallel programs, in: Proceedings of CONPAR 90' -VAPP IV, Zurich, Switzerland, September 1990.
26. Statistical Sciences Inc. S-PLUS Users Manual, September 1991.
27. M.R. Steed, M.J. Clement, Performance prediction of PVM programs, in: Proceedings of the 10th International Parallel Processing Symposium, April 15-19, 1996.
28. X.-H. Sun, D.T. Rover, Scalability of parallel algorithm-machine combinations, IEEE Trans. Parallel Distrib. Syst. 5 (6) (1994) 599-613.