Critical path profiling of message passing and shared-memory programs

IEEE Transactions on Parallel and Distributed Systems

Volumn 9, Issue 10, 1998, Pages 1029-1040

  Hollingsworth, Jeffrey K ^a,b  

^a IEEE   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Measurement; On line evaluation; Parallel and distributed processing; Program tuning; Tools

Indexed keywords

COMPUTER SOFTWARE; DATA COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; ONLINE SYSTEMS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS;

ON LINE EVALUATION; PROGRAM TUNING; SHARED MEMORY PROGRAMS;

CRITICAL PATH ANALYSIS;

EID: 0032179618     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.730530     Document Type: Article

References (28)

1. DEC, DECcMp 21064 and DECchip21064A Alpha AXP Microprocessors - Hardware Reference Manual, EC-Q9ZUA-TE, June 1994.
2. G. Ammons, T. Ball, and J.R. Larus, "Exploiting Hardware Performance Counters With Flow and Context Sensitive Profiling," Programming Language Design and Implementation, pp. 85-96, Las Vegas, Nev., June 1997.
3. J.M. Anderson et al., "Continuous Profiling: Where Have All the Cycles Gone," Symp. Operating System Principles, pp. 1-14, Saint-Malo, France, Oct. 1997.
4. D.F. Bacon and R.E. Strom, "Optimistic Parallelization of Communicating Sequential Processes," Proc. SIGPLAN '91 Symp. Principals and Practice of Parallel Programming, pp. 155-166, Williamsburg, Va., 21-24 Apr. 1991.
5. K. Bryan, "A Numerical Method for the Circulation of the World Ocean," J. Computational Physics, vol. 4, no. 1, pp. 347-376, 1969.
6. K.M. Chandy and L. Lamport, "Distributed Snapshots: Determining Global States of Distributed Systems," ACM Trans. Computer Systems, vol. 3, no. 1, pp. 63-75, 1985.
7. J.-D. Choi and S.L. Min, "Race Frontier: Reproducing Data Races in Parallel-Program Debugging," Proc. SIGPLAN '91 Symp. Principals and Practice of Parallel Programming, pp. 145-154, Williamsburg, Va., 21-24 Apr. 1991.
8. R. Cypher and E. Leu, "Eficient Race Detection for Message-Passing Programs With Nonblocking Sends and Receives," Proc. IEEE Symp. Parallel and Distributed Processing (SPDP), pp. 534-541.
9. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam, PVM: Parallel Virtual Machine. Cambridge, Mass.: MIT Press, 1994.
10. A.P Goldberg, A. Gopal, A. Lowry, and R. Strom, "Restoring Consistent Global State of Distributed Computations," Proc. ACM/ONR Workshop Parallel and Distributed Debugging, pp. 144-154, Santa Cruz, Calif., 20-21 May 1991.
11. J.K. Hollingsworth and B.P Miller, "Parallel Program Performance Metrics: A Comparison and Validation," Proc. Supercomputing 1992, pp. 4-13, Minneapolis, Minn., Nov. 1992.
12. J.K. Hollingsworth and B.P Miller, "Using Cost to Control Instrumentation Overhead," Theoretical Computer Science, pp. 241-258, Apr. 1998.
13. R. Hood, K. Kennedy, and J. Mellor-Chrummey, "Parallel Program Debugging With On-the-Fly Anomaly Detection," Proc. Supercomputing 1990, pp. 78-81, New York, Nov. 1990.
14. L. Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System," Comm. ACM, vol. 21, no. 7, pp. 558-564, 1978.
15. A.D. Malony "Event-Based Performance Perturbation: A Case Study," Proc. 1991 ACM SIGPLAN Symp. Principals and Practice of Parallel Programming, pp. 201-212, Williamsburg, Va., 21-24 Apr. 1991.
16. M. Martonosi, A. Gupta, and T. Anderson, "MemSpy: Analyzing Memory System Bottlenecks in Programs," Proc. 1992 SIGMETRICS Conf. Measurement and Modeling of Computer Systems, pp. 1-12, Newport, R.I., 1-5 June 1992.
17. T. Mathisen, "Pentium Secrets," Byte, vol. 19, no. 7, pp. 191-192, 1994.
18. B.P. Miller, M.D. Callaghan, J.M. Cargille, J.K. Hollingsworth, R.B. Irvin, K.L. Karavanic, K. Kunchithapadam, and T. Newhall, "The Paradyn Parallel Performance Measurement Tools," Computer, vol. 28, no. 11, pp. 37-46, 1995.
19. B.P. Miller and J.-D. Choi, "A Mechanism for Efficient De-bugging of Parallel Programs," Proc. SIGPLAN/SIGOPS Workshop on Parallel and Distributed Debugging, pp. 141-150, Madison, Wis., 5-6 May 1988.
20. B.P. Miller, M. Clark, J. Hollingsworth, S. Kierstead, S.-S. Lim, and T. Torzewski, "IPS-2: The Second Generation of a Parallel Program Measurement System," IEEE Trans. Parallel and Distributed Systems, vol. 1, no. 2, pp. 206-217, 1990.
21. R.H.B. Netzer and B.P. Miller, "What Are Race Conditions? Some Issues of Formalizations," ACM Letters on Programming Languages and Systems, vol. 1, no. 1, pp. 74-88, 1991.
22. R.H.B. Netzer and J. Xu, "Adaptive Message Logging for Incremental Replay of Message-Passing Programs," Proc. Supercomputing 1993, pp. 840-849, Portland, Ore., 1993.
23. D.A. Reed, R.A. Aydt, R.J. Noe, P.C. Roth, K.A. Shields, B.W. Schwartz, and L.F. Tavera, Scalable Performance Analysis: The Pablo Performance Analysis Environment, in Scalable Parallel Libraries Conference, A. Skjellum, ed. Los Alamitos, Calif.: IEEE CS Press, 1993.
24. R. Title, "Connection Machine Debugging and Performance Analysis: Present and Future," ACM/ONR Workshop Parallel and Distributed Debugging, pp. 272-275, Santa Cruz, Calif., 20-21 May 1991.
25. D.J. Webb, personal communication, 1996.
26. S.C. Woo, M. Ohara, E. Torrie, J.P. Singh, and A. Gupta, "The SPLASH-2 Programs: Characterization and Methodological Considerations," Proc. 22nd Ann. Int'l Symp. Computer Architecture, pp. 24-37, 1995.
27. C.-Q. Yang and B.P. Miller, "Critical Path Analysis for the Execution of Parallel and Distributed Programs," Proc. Eighth Int'l Conf. Distributed Computing Systems, pp. 366-375, San Jose, Calif., June 1988.
28. M. Zagha, B. Larson, S. Turner, and M. Itzkowitz, "Performance Analysis Using the MIPS R10000 Performance Counters," Proc. Supercomputing '96, Pittsburgh, Pa., Nov. 1996.