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

1997-06-09

2000-10-03

Banankhan, Majid A.

39518311, G06F 945

Patent

active

06126329&

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: 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: 5355487 (1994-10-01), Keller et al.
patent: 5359533 (1994-10-01), Ric Ka et al.
Rewriting Executable Files To Measure Program Behavior, University of Wisconsin, Computer Science Dept. Mar. 25, 1992, by: James R Larus & Thomass Ball.
Optimally Profiling and Tracing Programs, University of Wisconsin, Comp. Science Dep., Sep. 6, 1991, by Thomas Ball.
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.

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-188558