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.
Chapter PDF
References
Bronevetsky, G., Marques, D., Pingali, K., Stodghill, P.: Automated Application-level Checkpointing of MPI Programs. In: Principles and Practice of Parallel Programming, PPoPP (2003)
De Rose, L.: The Hardware Performance Monitor Toolkit. In: Sakellariou, R., Keane, J.A., Gurd, J.R., Freeman, L. (eds.) Euro-Par 2001. LNCS, vol. 2150, p. 122. Springer, Heidelberg (2001)
Fagot, A., de Kergommeaux, J.: Systems Assessment of the Overhead of Tracing Parallel Programs. In: Euromicro Workshop on Parallel and Distributed Processing, pp. 179–186 (1996)
Graham, S., Kessler, P., McKusick, M.: gprof: A Call Graph Execution Profiler. In: SIGPLAN Symposium on Compiler Construction, June 1982, pp. 120–126 (1982)
Hall, R.: Call Path Profiling. In: International Conference on Software Engineering, pp. 296–306 (1992)
Kranzlmüller, D., Reussner, R., Schaubschläger, C.: Monitor Overhead Measurement with SKaMPI. In: Margalef, T., Dongarra, J., Luque, E. (eds.) PVM/MPI 1999. LNCS, vol. 1697, pp. 43–50. Springer, Heidelberg (1999)
Malony, A.: Performance Observability. Ph.D. thesis, University of Illinois, Urbana-Champaign (1991)
Malony, A., Shende, S.: Overhead Compensation in Performance Profiling. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds.) Euro-Par 2004. LNCS, vol. 3149, pp. 119–132. Springer, Heidelberg (2004)
Malony, et al., “Advances in the TAU Performance System,” In V. Getov, M. Gerndt, A. Hoisie, A. Malony, B. Miller (eds.), Performance Analysis and Grid Computing, Kluwer, Norwell, MA, pp. 129–144, 2003.
Malony, A., Reed, D., Wijshoff, H.: Performance Measurement Intrusion and Perturbation Analysis. IEEE Transactions on Parallel and Distributed Systems 3(4), 433–450 (1992)
Malony, A., Reed, D.: Models for Performance Perturbation Analysis. In: ACM/ONR Workshop on Parallel and Distributed Debugging, May 1991, pp. 1–12 (1991)
Malony, A.: Event Based Performance Perturbation: A Case Study. In: Principles and Practices of Parallel Programming (PPoPP), April 1991, pp. 201–212 (1991)
Sarukkai, S., Malony, A.: Perturbation Analysis of High-Level Instrumentation for SPMD Programs. In: Principles and Practices of Parallel Programming (PPoPP), May 1993, pp. 44–53 (1993)
Unix Programmer’s Manual .:prof command, Section 1, Bell Laboratories, Murray Hill, NJ (January 1979)
Vetter, J.: Dynamic Statistical Profiling of Communication Activity in Distributed Applications. In: Vetter, J. (ed.) ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, ACM Press, New York (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Malony, A.D., Shende, S.S. (2005). Models for On-the-Fly Compensation of Measurement Overhead in Parallel Performance Profiling. In: Cunha, J.C., Medeiros, P.D. (eds) Euro-Par 2005 Parallel Processing. Euro-Par 2005. Lecture Notes in Computer Science, vol 3648. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11549468_11
Download citation
DOI: https://doi.org/10.1007/11549468_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28700-1
Online ISBN: 978-3-540-31925-2
eBook Packages: Computer ScienceComputer Science (R0)