Method and apparatus for accurate profiling of computer...

Data processing: software development – installation – and managem – Software program development tool – Testing or debugging

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C717S150000, C717S151000, C717S156000, C717S158000, C717S130000, C718S100000, C718S102000

Reexamination Certificate

active

06934935

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), Keller 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.
patent: 6049666 (2000-04-01), Bennett et al.
patent: 6126329 (2000-10-01), Bennett et al.
“Effective Simulation of Multiprogramming”, W.P. Dawkins et al., ACM SIGMETRICS Performance Evaluation Review, Proceedings of the conference on Measurement and modeling of computer systems, Apr. 1990, vol. 18 Issue 1.
“Profile Guided Code Positioning”, Karl Pettis and Robert C. Hansen, Hewlett-Packard Company, California Language Laboratory, Proceedings of the ACM SIGPLAN'90 Conference on Programming Language Design and implementation, Jun. 1990.
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-47, 1988.
Ponder et al., “Inaccuracies in Program Profilers,” p. 459-467, 1987.
Graham et al., “An Execution Profiler for Modular Programs,” p. 671-685, Mar. 10, 1983.
Smith, Michael D., “Tracing With Pixie,” Apr. 4, 1991, Stanford University Technical Report No. CSL-TR-91-497, p. 1-29.
“Pixie”, UNIX man p. 1-2.
Larus, James R. et al., “Re-Writing Executable Files to Measure Program Behavior,” Mar. 25, 1992, Univ. of Wisconsin, Computer Science Dept.
Ball, Thomas, “Optimally Profiling and Tracing Programs,” Sep. 6, 1991, Univ. of Wisconsin, Computer Science Department.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for accurate profiling of computer... 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..., 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... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3440539

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.