Robert Endre Tarjan, "Minimum Spanning Trees," Data Structures and Network Algorithms, Chapter 6, 1983, pp. 71-83. |
James R. Larus et al., "Rewriting Executable Files to Measure Program Behavior," University of Wisconsin Computer Sciences Technical Report 1083, 1992, pp. 1-17. |
Thomas Ball et al., "Optimally Profiling and Tracing Programs," University of Wisconsin Computer Sciences Technical Report 1031, 1991, pp. 1-27. |
Vivek Sarkar, "Determining Average Program Execution Times and their Variance," Proceedings of SIGPLAN '89 Conference on Programming Language Design and Implementation, SIGPLAN Notices, vol. 24, No. 7, Jul. 1989, pp. 298-312. |
Karl Pettis et al, "Profile Guided Code Positioning," Proceedings of the ACM SIGPLAN '90 Conference on Programming Language Design and Implementation, Jun. 20-22, 1990, pp. 16-27. |
"Using Profile Information to Assist Classic Code Optmizations", Chang et al, Soft. Practice & Experience, vol. 21(12), 1301-1321, Dec. 1991. |
"Improving UNIX Kernel Performance Using Profile Based Optimization", Speer et al., 1994 Winter USENIX, Jan. 17-21, 1994, pp. 181-188. |
Larus et al., "Rewriting Executable Files to Measure program Behavior", Univ. of Wisconsin Comp. Sci. Tech. Report, 1991, pp. 1-27. |
"Rewriting Executable Files to Measure Program Behavior", Larus et al., Univ. of Wisconsin Comp. Sci. Tech. Report 1083, 1992, pp. 1-17. |
"Optimally Profiling and Tracing Programs", Ball et al., Tech. Report #1031, Univ. of Wisconsin, Sep. 1991. |
"Data Structures and Algorithms", Aho et al., Addison-Wesley, 1987, pp. 215-218 (Section 6.5). |