Models for on-the-fly compensation of measurement overhead in parallel performance profiling

Authors:
Allen D. Malony;Sameer S. Shende
Affiliations:
Performance Research Laboratory, Department of Computer and Information Science, University of Oregon, Eugene, OR;Performance Research Laboratory, Department of Computer and Information Science, University of Oregon, Eugene, OR
Venue:
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Year:
2005

Citing 13
Cited 2

Event-based performance perturbation: a case study

PPOPP '91 Proceedings of the third ACM SIGPLAN symposium on Principles and practice of parallel programming
Models for performance perturbation analysis

PADD '91 Proceedings of the 1991 ACM/ONR workshop on Parallel and distributed debugging
Call path profiling

ICSE '92 Proceedings of the 14th international conference on Software engineering
Perturbation analysis of high level instrumentation for SPMD programs

PPOPP '93 Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming
Dynamic statistical profiling of communication activity in distributed applications

SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Performance Measurement Intrusion and Perturbation Analysis

IEEE Transactions on Parallel and Distributed Systems
The Hardware Performance Monitor Toolkit

Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Monitor Overhead Measurement of MPI Applications with SKaMPI

Proceedings of the 6th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Automated application-level checkpointing of MPI programs

Proceedings of the ninth ACM SIGPLAN symposium on Principles and practice of parallel programming
Gprof: A call graph execution profiler

SIGPLAN '82 Proceedings of the 1982 SIGPLAN symposium on Compiler construction
Systematic Assessment of the Overhead of Tracing Parallel Programs

PDP '96 Proceedings of the 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96)
Performance observability

Performance observability
Advances in the TAU performance system

Performance analysis and grid computing

Compensation of Measurement Overhead in Parallel Performance Profiling

International Journal of High Performance Computing Applications
Performance profiling overhead compensation for MPI programs

PVM/MPI'05 Proceedings of the 12th European PVM/MPI users' group conference on Recent Advances in Parallel Virtual Machine and Message Passing Interface

Quantified Score

Hi-index	0.00

Visualization

Abstract

Performance profiling generates measurement overhead during parallel program execution. Measurement overhead, in turn, introduces intrusion in a program's runtime performance behavior. Intrusion can be mitigated by controlling instrumentation degree, allowing a tradeoff of accuracy for detail. Alternatively, the accuracy in profile results can be improved by reducing the intrusion error due to measurement overhead. Models for compensation of measurement overhead in parallel performance profiling are described. An approach based on rational reconstruction is used to understand properties of compensation solutions for different parallel scenarios. From this analysis, a general algorithm for on-the-fly overhead assessment and compensation is derived.