Issue No. 11 - Nov. (1986 vol. 12)
Sukhamay Kundu , Department of Computer Science, Louisiana State University, Baton Rouge, LA 70803
We define the notion of a call-return tree to describe the dynamic calling relationship of the procedures and functions in a program execution. We show how the call-return tree can be used to compute the live times and the execution times of the various calls made during the execution. The live times and execution times are two important performance characteristics of a program. The call-return tree can also be used to compute other behavioral metrics such as the depth and height of a call and the number of direct and indirect calls generated from any point. The technique applies uniformly for both non-recursive and recursive calls. The various algorithms given here take linear time in the length of the source code and the number of calls made during an execution.
Vegetation, Software, Silicon, Software algorithms, Probes, Monitoring, software probe, Algorithm, live and execution times, performance
S. Kundu, "The call-return tree and its application to program performance analysis," in IEEE Transactions on Software Engineering, vol. 12, no. , pp. 1096-1098, 1986.