Trace-based parallel performance overhead compensation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3726 LNCS, Issue , 2005, Pages 617-628

  Wolf, Felix ^a   Malony, Allen D ^b   Shende, Sameer ^b   Morris, Alan ^b  

^a UNIVERSITY OF TENNESSEE   (United States)

^b UNIVERSITY OF OREGON   (United States)

Author keywords

Analysis; Message passing; Overhead compensation; Parallel computing; Performance measurement; Tracing

Indexed keywords

MASTER/WORKER SCHEME; MESSAGE PASSING; OVERHEAD COMPENSATION; PERFORMANCE MEASUREMENT; POST-MORTEM TRACE ANALYSIS; TRACE MEASUREMENT ERROR; TRACING;

ALGORITHMS; ERROR ANALYSIS; MONTE CARLO METHODS; OVERHEAD LINES; ROBUSTNESS (CONTROL SYSTEMS); TRACE ANALYSIS;

PARALLEL PROCESSING SYSTEMS;

EID: 33646408495     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11557654_72     Document Type: Conference Paper

References (14)

1. L. Lamport, "Time, Clocks and the Ordering of Events in a Distributed System," CACM, 21(7), pp. 558-565 (July 1978).
2. A. Fagot and J. de Kergommeaux, "Systems Assessment of the Overhead of Tracing Parallel Programs," Euromicw Workshop on Parallel and Distributed Processing, pp. 179-186, 1996.
3. J. Hollingsworth and B. Miller, "An Adaptive Cost System for Parallel Program Instrumentation," Euro-Par Conference, Volume I, pp. 88-97, August 1996.
4. D. Kranzlmüller, R. Reussner, and C. Schaubschläger, "Monitor Overhead Measurement with SKaMPI," EuroPVM/MPI Conference, LNCS 1697, pp. 43-50, 1999.
5. A. Malony, "Event Based Performance Perturbation: A Case Study," Principles and Practices of Parallel Programming (PPoPP), pp. 201-212, April 1991.
6. A. Malony, "Performance Observability," Ph.D. Thesis, University of Illinois, Urbana-Champaign, 1991.
7. A. Malony and S. Shende, "Overhead Compensation in Performance Profiling," Euro-Par Conference, LNCS 3149, Springer, pp. 119-132, 2004.
8. A. Malony and S. Shende, "Overhead Compensation in Parallel Performance Profiling," Parallel Processing Letters, to be pubished, 2005.
9. Message Passing Interface Forum. MPI: A Message Passing Interface Standard, Chapter 8, Profiling Interface, Juni 1995. http://www.mpi-forum.org.
10. S. Sarukkai and A. Malony, "Perturbation Analysis of High-Level Instrumentation for SPMD Programs," Principles and Practices of Parallel Programming (PPoPP), pp. 44-53, May 1993.
11. F. Song, F. Wolf, N. Bhatia, J. Dongarra, and S. Moore. An Algebra for Cross-Experiment Performance Analysis. In Proc. of the International Conference on Parallel Processing (ICPP), Montreal, Canada, August 2004.
12. F. Wolf and B. Mohr. Automatic performance analysis of hybrid MPI/OpenMP applications. Journal of Systems Architecture, 49(10-11):421-439, 2003. Special Issue "Evolutions in parallel distributed and network-based processing".
13. F. Wolf. EARL - API Documentation. Technical Report ICL-UT-04-03, University of Tennessee, Innovative Computing Laboratory, October 2004.
14. F. Wolf and B. Mohr. Specifying Performance Properties of Parallel Applications Using Compund Events. Parallel and Distributed Computing Practices, 4(3), September 2001. Special Issue on Monitoring Systems and Tool Interoperability.