Compensation of Measurement Overhead in Parallel Performance Profiling

Authors:
Allen D. Malony;Sameer Shende;Alan Morris;Felix Wolf
Affiliations:
DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE, UNIVERSITY OF OREGON;DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE, UNIVERSITY OF OREGON;DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE, UNIVERSITY OF OREGON;JOHN VON NEUMANN INSTITUTE FOR COMPUTING (NIC), FORSCHUNGSZENTRUM JÜLICH, GERMANY, DEPARTMENT OF COMPUTER SCIENCE, RWTH AACHEN UNIVERSITY, 52056 ...
Venue:
International Journal of High Performance Computing Applications
Year:
2007

Citing 13
Cited 3

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
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
HPCVIEW: A Tool for Top-down Analysis of Node Performance

The Journal of Supercomputing
Performance Measurement Intrusion and Perturbation Analysis

IEEE Transactions on Parallel and Distributed Systems
Automated application-level checkpointing of MPI programs

Proceedings of the ninth ACM SIGPLAN symposium on Principles and practice of parallel programming
Collective operations in application-level fault-tolerant MPI

ICS '03 Proceedings of the 17th annual international conference on Supercomputing
Gprof: A call graph execution profiler

SIGPLAN '82 Proceedings of the 1982 SIGPLAN symposium on Compiler construction
Performance observability

Performance observability
A Portable Programming Interface for Performance Evaluation on Modern Processors

International Journal of High Performance Computing Applications
The Tau Parallel Performance System

International Journal of High Performance Computing Applications
Models for on-the-fly compensation of measurement overhead in parallel performance profiling

Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing

Cell broadband engine processor performance optimization: tracing tools implementation and use

IBM Journal of Research and Development
Scalable Identification of Load Imbalance in Parallel Executions Using Call Path Profiles

Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis
Reducing the overhead of direct application instrumentation using prior static analysis

Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I

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.