Data processing: software development – installation – and managem – Software program development tool – Testing or debugging
Reexamination Certificate
2005-08-23
2005-08-23
Banankhah, Majid (Department: 2127)
Data processing: software development, installation, and managem
Software program development tool
Testing or debugging
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.
Anderson Mark
Bennett James
Hastings Reed
Na Choon Piaw
LandOfFree
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.
Profile ID: LFUS-PAI-O-3440539