Abstract
Measurement-based profiling introduces intrusion in program execution. Intrusion effects can be mitigated by compensating for measurement overhead. Techniques for compensation analysis in performance profiling are presented and their implementation in the TAU performance system described. Experimental results on the NAS parallel benchmarks demonstrate that overhead compensation can be effective in improving the accuracy of performance profiling.
Chapter PDF
Similar content being viewed by others
Keywords
References
Bailey, D., Harris, T., Saphir, W., van der Wijngaart, R., Woo, A., Yarrow, M.: The NAS Parallel Benchmarks 2.0. Technical Report NAS-95-020, NASA Ames Research Center (1995)
Bronevetsky, G., Marques, D., Pingali, K., Stodghill, P.: Collective Operations in an Application-level Fault Tolerant MPI System. In: International Conference on Supercomputing, ICS (2003)
Bronevetsky, G., Marques, D., Pingali, K., Stodghill, P.: Automated Application-level Checkpointing of MPI Programs. In: Principles and Practice of Parallel Programming, PPoPP (2003)
Browne, S., Dongarra, J., Garner, N., Ho, G., Mucci, P.: A Portable Programming Interface for Performance Evaluation on Modern Processors. International Journal of High Performance Computing Applications 14(3), 189–204 (2000)
Brunst, H., Winkler, M., Nagel, W., Hoppe, H.-C.: Performance Optimization for Large Scale Computing: The Scalable VAMPIR Approach. In: Alexandrov, V.N., Dongarra, J., Juliano, B.A., Renner, R.S., Tan, C.J.K. (eds.) ICCS-ComputSci 2001. LNCS, vol. 2074, pp. 751–760. Springer, Heidelberg (2001)
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)
De Rose, L., Wolf, F.: CATCH - A Call-Graph Based Automatic Tool for Capture of Hardware Performance Metrics for MPI and OpenMP Applications. In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol. 2400, pp. 167–176. Springer, Heidelberg (2002)
Fagot, A., de Kergommeaux, J.C.: Systems Assessment of the Overhead of Tracing Parallel Programs. In: Euromicro Workshop on Parallel and Distributed Processing, pp. 179–186 (1996)
Fahringer, T., Seragiotto, C.: Experience with Aksum: A Semi-Automatic Multi-Experiment Performance Analysis Tool for Parallel and Distributed Applications. In: Workshop on Performance Analysis and Distributed Computing (2002)
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)
Hollingsworth, J., Miller, B.: An Adaptive Cost System for Parallel Program Instrumentation. In: Fraigniaud, P., Mignotte, A., Bougé, L., Robert, Y. (eds.) Euro-Par 1996. LNCS, vol. 1123, pp. 88–97. Springer, Heidelberg (1996)
IBM, Profiling Parallel Programs with Xprofiler, IBM Parallel Environment for AIX: Operation and Use, vol. 2
Janssen, C.: The Visual Profiler, http://aros.ca.sandia.gov/~cljanss/perf/vprof/
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)
Knuth, D.: An Empirical Study of FORTRAN Programs. Software Practice and Experience 1, 105–133 (1971)
Malony, A.: Performance Observability. Ph.D. thesis, University of Illinois, Urbana-Champaign (1991)
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)
Malony, A., Shende, S.: Performance Technology for Complex Parallel and Distributed Systems. In: Kotsis, G., Kacsuk, P. (eds.) Distributed and Parallel Systems, From Instruction Parallelism to Cluster Computing, Third Workshop on Distributed and Parallel Systems (DAPSYS 2000), pp. 37–46. Kluwer, Dordrecht (2000)
Mellor-Crummey, J., Fowler, R., Marin, G.: HPCView: A Tool for Top-down Analysis of Node Performance. Journal of Supercomputing 23, 81–104 (2002)
Mucci, P.: Dynaprof, http://www.cs.utk.edu/~mucci/dynaprof
Reed, D., DeRose, L., Zhang, Y.: SvPablo: A Multi-Language Performance Analysis System. In: International Conference on Performance Tools, September 1998, pp. 352–355 (1998)
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: ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, ACM, New York (2002)
Wolf, F., Mohr, B.: Automatic Performance Analysis of SMP Cluster Applications. Technical Report IB 2001-05, Research Centre Juelich (2001)
Williams, W., Hoel, T., Pase, D.: The MPP Apprentice Performance Tool: Delivering the Performance of the Cray T3D. In: Programming Environments for Massively Parallel Distributed Systems, North-Holland, Amsterdam (1994)
Zagha, M., Larson, B., Turner, S., Itzkowitz, M.: Performance Analysis Using the MIPS R10000 Performance Counters. In: Supercomputing Conference (November 1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Malony, A.D., Shende, S.S. (2004). Overhead Compensation in Performance Profiling. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds) Euro-Par 2004 Parallel Processing. Euro-Par 2004. Lecture Notes in Computer Science, vol 3149. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27866-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-27866-5_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22924-7
Online ISBN: 978-3-540-27866-5
eBook Packages: Springer Book Archive