Abstract
We introduce a new technique for automated performance diagnosis, using the program’s callgraph. We discuss our implementation of this diagnosis technique in the Paradyn Performance Consultant. Our implementation includes the new search strategy and new dynamic instrumentation to resolve pointer-based dynamic call sites at run-time. We compare the effectiveness of our new technique to the previous version of the Performance Consultant for several sequential and parallel applications. Our results show that the new search method performs its search while inserting dramatically less instrumentation into the application, resulting in reduced application perturbation and consequently a higher degree of diagnosis accuracy.
This work is supported in part by Department of Energy Grant DE-FG02-93ER25176, Lawrence Livermore National Lab grant B504964, NSF grants CDA-9623632 and EIA-9870684, and DARPA contract N66001-97-C-8532. The U.S. Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
W. Williams, T. Hoel, and D. Pase, “The MPP Apprentice performance tool: Delivering the performance of the Cray T3D”, in Programming Environments for Massively Parallel Distributed Systems, K.M. Deckerand R.M. Rehmann, editors, Birkhäuser, 1994.
A. Beguelin, J. Dongarra, A. Geist, and V.S. Sunderam, “Visualization and Debugging in a Heterogeneous Environment”, IEEE Computer 26, 6, June 1993.
H.M. Gerndt and A. Krumme, “A Rule-Based Approach for Automatic Bottleneck Detection in Programs on Shared Virtual Memory Systems”, 2nd Int’l Workshop on High-Level Programming Models and Supportive Environments, Genève, Switzerland, April 1997.
J.K. Hollingsworth and B.P. Miller, “Dynamic Control of Performance Monitoring on Large Scale Parallel Systems”, 7th Int’l Conf. on Supercomputing, Tokyo, Japan, July 1993.
J.K. Hollingsworth, B.P. Miller and J. Cargille, “Dynamic Program Instrumentation for Scalable Performance Tools”, Scalable High Performance Computing Conf., Knoxville, Tennessee, May 1994.
J.K Hollingsworth, B.P. Miller, M.J.R. Gonçalves, O. Naìm, Z. Xu, and L. Zheng, “MDL: A Language and Compiler for Dynamic Program Instrumentation”, 6th Int’l Conf. on Parallel Architectures and Compilation Techniques, San Francisco, California, Nov. 1997
K.L. Karavanic and B.P. Miller, “Improving Online Performance Diagnosis by the Use of Historical Performance Data”, SC’99, Portland, Oregon, November 1999.
J. Kohn and W. Williams, “ATExpert”, Journal of Parallel and Distributed Computing 18, 205–222, June 1993.
B.P. Miller, M.D. Callaghan, J.M. Cargille, J.K. Hollingsworth, R.B. Irvin, K.L. Karavanic, K. Kunchithapadam, and T. Newhall, “The Paradyn Parallel Performance Measurement Tool”, IEEE Computer 28,11, pp. 37–46, November 1995.
N. Mukhopadhyay (Mukerjee), G.D. Riley, and J.R. Gurd, “FINESSE: A Prototype Feedback-Guided Performance Enhancement System”, 8th Euromicro Workshop on Parallel and Distributed Processing, Rhodos, Greece, January 2000.
Z. Xu, B.P. Miller, and O. Naìm, “Dynamic Instrumentation of Threaded Applications”, 7th ACM Symp. on Principles and Practice of Parallel Programming, Atlanta, Georgia, May 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cain, H.W., Miller, B.P., Wylie, B.J.N. (2000). A Callgraph-Based Search Strategy for Automated Performance Diagnosis. In: Bode, A., Ludwig, T., Karl, W., Wismüller, R. (eds) Euro-Par 2000 Parallel Processing. Euro-Par 2000. Lecture Notes in Computer Science, vol 1900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44520-X_15
Download citation
DOI: https://doi.org/10.1007/3-540-44520-X_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67956-1
Online ISBN: 978-3-540-44520-3
eBook Packages: Springer Book Archive