Method and apparatus for accurate profiling of computer programs

Details Method and apparatus for accurate profiling of computer programs Method and apparatus for accurate profiling of computer programs

1998-08-21

2000-04-11

Stamber, Eric W.

G06F 944

Patent

active

060496665

ABSTRACT:
An object code expansion profiler equips a program for execution profiling by preprocessing the object code files of the program so as to add profiling monitoring code to the beginning of all or substantially all functions. The preprocessing includes, for each function, the steps of grouping the function's instructions into basic blocks, counting the number of cycles required to execute the instructions of the basic block, and inserting special monitoring code with the basic block. The special monitoring code is executed each time the basic block is executed, and updates the profiling information to reflect the number of cycles required to execute the basic block. Special handling is provided for profiling calls to the Operating System (OS). The resultant profiling information is converted into a call graph image most useful for human users. For each arc in the graph connecting a calling-function/parent-node to a called-function/child node, the displayed arc image has a width logarithmically proportional to the self+descendants time for the called function.

REFERENCES:
patent: 4845615 (1989-07-01), Blasciak
patent: 4937740 (1990-06-01), Agarwal et al.
patent: 5047919 (1991-09-01), Sterling et al.
patent: 5142679 (1992-08-01), Owaki et al.
patent: 5164969 (1992-11-01), Alley et al.
patent: 5193180 (1993-03-01), Hastings
patent: 5212794 (1993-05-01), Pettis et al.
patent: 5247651 (1993-09-01), Clarisse
patent: 5265254 (1993-11-01), Blasciak et al.
patent: 5313616 (1994-05-01), Cline et al.
patent: 5333304 (1994-07-01), Christensen et al.
patent: 5335344 (1994-08-01), Hastings
patent: 5355484 (1994-10-01), Record et al.
patent: 5355487 (1994-10-01), Kellar et al.
patent: 5359533 (1994-10-01), Ricka et al.
patent: 5450586 (1995-09-01), Kuzara et al.
patent: 5465258 (1995-11-01), Adams
patent: 5539907 (1996-07-01), Srivastava et al.
patent: 5732273 (1998-03-01), Srivastava et al.
patent: 5740443 (1998-04-01), Carini
patent: 5828883 (1998-10-01), Hall
patent: 5963740 (1999-10-01), Srivastava et al.
Graham et al., GPROF; A Call Graph Execution Profiler, p. 120-126 (1-16) 1982.
Hilfingen, A Memory Allocation Profiler for C and Lisp Programs, p. 223-37, 1988.
Ponder et al., Inaccuracies in Program Profilers, p. 459-467, 1987.
Graham et al., Executions Profilers for modular Programs.
Michael D. Smith, "Tracing with Pixie," Apr. 4, 1991, Stanford University Technical Report No. CSL-TR-91-497, pp. 1-29.
"Pixie", UNIX man pp. 1-2.
James R. Larus et al., "Re-writing Executable Files to Measure Program Behavior", Mar. 25, 1992, Univ. of Wisconsin, Computer Science Department.
Thomas Ball, "Optimally Profiling and Tracing Programs", Sep. 6, 1991, Univ. of Wisconsin, Computer Science Department.

Affiliated with

Also associated with

Rating

Method and apparatus for accurate profiling of computer programs does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for accurate profiling of computer programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for accurate profiling of computer programs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1183046