Analyzing parallel program performance using normalized performance indices and trace transformation techniques

Parallel Computing

Volumn 22, Issue 9, 1996, Pages 1215-1237

  Yan, Jerry C ^a   Sarukkai, Sekhar R ^a  

^a NASA AMES RESEARCH CENTER   (United States)

Author keywords

Benchmark; Communication; Monitoring system; Optimization; Performance; Tuning tool

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER SOFTWARE SELECTION AND EVALUATION; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION;

NORMALIZED PERFORMANCE INDICES; PERFORMANCE TUNING TOOL SET; PROGRAM TRACES; SCALABLE PRODUCTION LEVEL PARALLEL PROGRAMS; SOFTWARE PACKAGE AIMS; TRACE TRANSFORMATION TECHNIQUES;

PARALLEL PROCESSING SYSTEMS;

EID: 0030289892     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(96)00032-4     Document Type: Article

References (23)

1. D. Bailey, J. Barton, T. Lasinski and H. Simon, eds., The NAS parallel benchmarks, Report RNR-91-002, NASA Ames Research Center, 1991.
2. M.J. Clement and M.J. Quinn, Analytical performance prediction on multicomputers, in: Proc. Supercomputing '93, Portland, OR, 1993.
3. J. Dongarra, R.A. van de Geijn and D.W. Walker, Scalability issues affecting the design of a dense linear algebra library, J. Parallel Distributed Comput. 22 (3) (1994) 523-537.
4. J. Dongarra and D. Sorenson. SCHDULE: Tools for developing and analyzing parallel Fortran programs, in: L. Jamieson, D/ Gannon and R. Douglas, eds., The Characteristics of Parallel Algorithms (MIT Press, Cambridge, MA, 1987).
5. K. Ekanadham, V.K. Naik and M.S. Squillante, PET: Parallel Performance Estimation Tool, in: Proc. 7th SIAM Conf. on Parallel Processing for Scientific Computing, San Francisco, 1995.
6. 3T to guide the parallelization and optimization effort under the Vienna Fortran compilation system, in: Proc. Scalable High-Performance Computing Conf., Knoxville, TN, 1994.
7. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek and V. Sunderam, PVM: Parallel Virtual Machine A Users' Guide and Tutorial for Network Parallel Computing (MIT Press, Cambridge, MA, 1994).
8. M.T. Heath and J.A. Etheridge, Visualizing the performance of parallel programs, IEEE Software (September 1991).
9. K. Kennedy, K. McKinley and C. Tseng, Analysis & transformation in an interactive parallel programming tool, Concurrency: Practice & Experience 5 (7) (1993) 575-602.
10. J.A. Kohl and G.A. Geist, XPVM User's Guide, Tech. Rept., Oak Ridge National Laboratory, 1995.
11. V. Kumar and A. Gupta, Analyzing scalability of parallel algorithms and architectures, J. Parallel Distributed Comput. 22 (3) (1994) 379-391.
12. B. Miller, What to draw? When to draw? An essay on parallel program visualization, J. Parallel Distributed Comput. 18 (2) (1993).
13. P. Mehra, C. Schulbach and J.C. Yan, A comparison of two model-based performance prediction techniques for message passing parallel programs, in: Proc. ACM Sigmetrics Conf., Nashville, TN (1994) 181-190.
14. D.A. Reed, R.D. Olson, R.A. Aydt, T.M. Madhyastha, T. Birkett, D.W. Jensen, B.A.A. Nazief and B.K. Totty, Scalable performance environments for parallel systems, in: Proc. 6th Distributed Memory Computing Conf., 1991.
15. S.R. Sarukkai, Scalability analysis tools for SPMD message-passing parallel programs, in: Proc. Internat, Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 94) (IEEE Computer Society Press, Durham, NC, 1994).
16. S.R. Sarukkai, P. Mehra and R. Block, Automated scalability analysis tools for message passing parallel programs, IEEE Parallel Distributed Technology Mag. (Winter 1995).
17. S.R. Sarukkai, J. Yan and J.K. Gotwals, Normalized performance indices for message passing parallel programs, in: Proc. Internat. Conf. on Supercomputing, Manchester, England, 1994.
18. S.R. Sarukkai and J.C. Yan, Event-based study of the effect of execution environments on parallel program performance, in: Proc. 4th Internat. Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOT '96), San Jose, CA (February 1996) 257-261.
19. R.P. Wilson, R.S. French, C.S. Wilson, S.P. Amarasinghe, J.M. Anderson, S.W.K. Tjiang, S.-W. Liao, C,-W. Tseng, M.W. Hall, M.S. Lam and J. Hennessy, SUIF: An infrastructure for research on parallelizing and optimizing compilers, SIGPLAN Notices 29 (12) (1994) 31-37.
20. R.F. Van Der Wijngaart, Efficient implementation of a 3-dimensional ADI method on the iPSC/860, in: Supercomputing '93, Portland, OR, 1993.
21. J.C. Yan, Performance tuning with AIMS - An automated instrumentation and monitoring system for multicomputers, in: Proc. 27th Hawaii Internat. Conf. on System Sciences, Wailea, HI (1994), Vol. II, 625-633.
22. J.C. Yan, S.R. Sarukkai and P. Mehra, Performance measurement, visualization and modeling of parallel and distributed programs, J. Software Practice and Experience, to appear.
23. J.C. Yan and S. Listgarten, Intrusion compensation for performance evaluation of parallel programs on a multicomputer, in: Proc. 6th Internat. Conf. on Parallel and Distributed Computing Systems, Louisville, KY (1993) 427-431.