A callgraph‐based search strategy for automated performance diagnosis

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. Copyright © 2002 John Wiley & Sons, Ltd.

[1]  Michael Gerndt,et al.  A rule-based approach for automatic bottleneck detection in programs on shared virtual memory systems , 1997, Proceedings Second International Workshop on High-Level Parallel Programming Models and Supportive Environments.

[2]  Barton P. Miller,et al.  Dynamic program instrumentation for scalable performance tools , 1994, Proceedings of IEEE Scalable High Performance Computing Conference.

[3]  B. Miller,et al.  Improving Online Performance Diagnosis by the Use of Historical Performance Data , 1999, ACM/IEEE SC 1999 Conference (SC'99).

[4]  Oscar Naim,et al.  MDL: a language and compiler for dynamic program instrumentation , 1997, Proceedings 1997 International Conference on Parallel Architectures and Compilation Techniques.

[5]  Graham D. Riley,et al.  FINESSE: a prototype feedback-guided performance enhancement system , 2000, Proceedings 8th Euromicro Workshop on Parallel and Distributed Processing.

[6]  Barton P. Miller,et al.  The Paradyn Parallel Performance Measurement Tool , 1995, Computer.

[7]  John Kohn,et al.  ATExpert , 1993, J. Parallel Distributed Comput..

[8]  Jack J. Dongarra,et al.  Visualization and debugging in a heterogeneous environment , 1993, Computer.

[9]  Winifred Williams,et al.  The MPP Apprentice™ Performance Tool: Delivering the Performance of the Cray T3D® , 1994 .

[10]  Oscar Naim,et al.  Dynamic instrumentation of threaded applications , 1999, PPoPP '99.

[11]  Barton P. Miller,et al.  Dynamic control of performance monitoring on large scale parallel systems , 1993, ICS '93.