article

Free access

Perturbation analysis of high level instrumentation for SPMD programs

Authors:

Sekhar R. Sarukkai,

Allen D. MalonyAuthors Info & Claims

ACM SIGPLAN Notices, Volume 28, Issue 7

Pages 44 - 53

https://doi.org/10.1145/173284.155337

Published: 01 July 1993 Publication History

PDF eReader

Abstract

The process of instrumenting a program to study its behavior can lead to perturbations in the program's execution. These perturbations can become severe for large parallel systems or problem sizes, even when one captures only high level events. In this paper, we address the important issue of eliminating execution perturbations caused by high-level instrumentation of SPMD programs. We will describe perturbation analysis techniques for common computation and communication measurements, and show examples which demonstrate the effectiveness of these techniques in practice.

References

[1]

P. Bates and J. Wileden, "High-Level Debugging of Distributed Systems: The Behavioral Abstraction Approach," Journal of Systems and Software, April 1983.

Digital Library

Google Scholar

[2]

Z. Christidis, "Parallel Calculations on the Wind-Driven Oceanic Circulation Using Fourier Pseudospectral Methods," Proceedings of Third Interrnational Conference on Supercomputing (ICS88), Boston, May 1988.

Digital Library

Google Scholar

[3]

T. Dunigan, "Performance of the Intel iPSC/860 and Ncube 6400 Hypercubes," Technical Report ORNL/TM 11491, Oak Ridge National Laboratory, 1991.

Google Scholar

[4]

G. Fox et al., "Fortran D Language Specification," Technical Report 90-i#1, Rice University, Dept. of Computer Science, 1990.

Google Scholar

[5]

L. Lamport, "How to make a Multiprocessor Computer that Correctly Executes Multiprocess Progranls," IEEE Transactions on C'olnputcrs 28,9, September 1979.

Google Scholar

[6]

J. Lee and D. Gannon, "Object Oriented Parallel Programming: Experiments and Results," Supercomputing '91, Albuquerque, pp. 273-282, November 1991.

Digital Library

Google Scholar

[7]

A. Malony, "Event Based Performance Perturbation: A Case Study," Third A CM SIGPLAN Syrup. on Principles and Practice of Parallel Programming, pp. 201-212, Apr. 1991.

Digital Library

Google Scholar

[8]

A. Malony and D. Reed, "Models for Performance Perturbation Analysis," Proceedings of the A CM/ONR Workshop on Parallel and Distributed Debugging, Santa Cruz, May 1991.

Digital Library

Google Scholar

[9]

A. Malony and D. Reed, "Performance Measurement Intrusion and Perturbation Analysis,"IEEE Transactions on Parallel and Distributed Systems, Vol.3, 4, July 1992.

Digital Library

Google Scholar

[10]

S. Sarukkai, "Performance Debugging Environments for Parallel Programs," PhD Thesis, indiana University, December 1992.

Digital Library

Google Scholar

Cited By

View all

Ghoshal DPlale BGuerrini G(2013)Provenance from log filesProceedings of the Joint EDBT/ICDT 2013 Workshops10.1145/2457317.2457366(290-297)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1145/2457317.2457366
Shende SMalony A(2006)The Tau Parallel Performance SystemInternational Journal of High Performance Computing Applications10.1177/109434200606448220:2(287-311)Online publication date: 1-May-2006
https://dl.acm.org/doi/10.1177/1094342006064482
Malony AShende S(2005)Models for on-the-fly compensation of measurement overhead in parallel performance profilingProceedings of the 11th international Euro-Par conference on Parallel Processing10.1007/11549468_11(72-82)Online publication date: 30-Aug-2005
https://dl.acm.org/doi/10.1007/11549468_11
Show More Cited By

Index Terms

Recommendations

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

The process of instrumenting a program to study its behavior can lead to perturbations in the program's execution. These perturbations can become severe for large parallel systems or problem sizes, even when one captures only high level events. In this ...
Efficient and expressive bytecode-level instrumentation for Java programs
Abstract
We present an efficient and expressive tool for the instrumentation of Java programs at the bytecode level. BISM (Bytecode-Level Instrumentation for Software Monitoring) is a lightweight Java bytecode instrumentation tool that features an ...
Performance Measurement Intrusion and Perturbation Analysis

The authors study the instrumentation perturbations of software event tracing on the Alliant FX/80 vector multiprocessor in sequential, vector, concurrent, and vector-concurrent modes. Based on experimental data, they derive a perturbation model that ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGPLAN Notices Volume 28, Issue 7

July 1993

259 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/173284

Editor:
Richard Wexelblat
IDA/CSED, Alexandria, VA

Issue’s Table of Contents

PPOPP '93: Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming
August 1993
259 pages
ISBN:0897915895
DOI:10.1145/155332
Chairmen:
Marina Chen
Yale Univ., New Haven, CT
,
Robert Halstead
DEC Cambridge Research Lab.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1993

Published in SIGPLAN Volume 28, Issue 7

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
310
Total Downloads

Downloads (Last 12 months)57
Downloads (Last 6 weeks)12

Reflects downloads up to 12 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ghoshal DPlale BGuerrini G(2013)Provenance from log filesProceedings of the Joint EDBT/ICDT 2013 Workshops10.1145/2457317.2457366(290-297)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1145/2457317.2457366
Shende SMalony A(2006)The Tau Parallel Performance SystemInternational Journal of High Performance Computing Applications10.1177/109434200606448220:2(287-311)Online publication date: 1-May-2006
https://dl.acm.org/doi/10.1177/1094342006064482
Malony AShende S(2005)Models for on-the-fly compensation of measurement overhead in parallel performance profilingProceedings of the 11th international Euro-Par conference on Parallel Processing10.1007/11549468_11(72-82)Online publication date: 30-Aug-2005
https://dl.acm.org/doi/10.1007/11549468_11
Malony AShende S(2004)Overhead Compensation in Performance ProfilingEuro-Par 2004 Parallel Processing10.1007/978-3-540-27866-5_16(119-132)Online publication date: 2004
https://doi.org/10.1007/978-3-540-27866-5_16
Scheiman CHaake BIbel MSchauser K(1999)Profiling techniques for communication in fine-grained parallel languagesSoftware: Practice and Experience10.1002/(SICI)1097-024X(199905)29:6<519::AID-SPE247>3.0.CO;2-W29:6(519-550)Online publication date: May-1999
https://doi.org/10.1002/(SICI)1097-024X(199905)29:6<519::AID-SPE247>3.0.CO;2-W
Haake BSchauser KScheiman CClayton B(1996)Profiling a parallel language based on fine-grained communicationProceedings of the 1996 ACM/IEEE conference on Supercomputing10.1145/369028.369063(17-es)Online publication date: 17-Nov-1996
https://dl.acm.org/doi/10.1145/369028.369063
Tufek AGurbuz AEkuklu OAktas M(2018)Provenance Collection Platform for the Weather Research and Forecasting Model2018 14th International Conference on Semantics, Knowledge and Grids (SKG)10.1109/SKG.2018.00009(17-24)Online publication date: Sep-2018
https://doi.org/10.1109/SKG.2018.00009
Mohror KKaravanic K(2007)Towards scalable event tracing for high end systemsProceedings of the Third international conference on High Performance Computing and Communications10.5555/2401945.2402022(695-706)Online publication date: 26-Sep-2007
https://dl.acm.org/doi/10.5555/2401945.2402022
Malony AShende SMorris AWolf F(2007)Compensation of Measurement Overhead in Parallel Performance ProfilingInternational Journal of High Performance Computing Applications10.1177/109434200707786221:2(174-194)Online publication date: 1-May-2007
https://dl.acm.org/doi/10.1177/1094342007077862
Mytkowicz TDiwan AHauswirth MSweeney P(2007)Understanding Measurement Perturbation in Trace-based Data2007 IEEE International Parallel and Distributed Processing Symposium10.1109/IPDPS.2007.370515(1-6)Online publication date: Mar-2007
https://doi.org/10.1109/IPDPS.2007.370515
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations