Data processing: software development – installation – and managem – Software program development tool – Testing or debugging
Reexamination Certificate
2006-09-05
2006-09-05
Steelman, Mary (Department: 2191)
Data processing: software development, installation, and managem
Software program development tool
Testing or debugging
C714S035000
Reexamination Certificate
active
07103877
ABSTRACT:
A system and method for characterizing runtime behavior of a computer program executing in an execution environment, the method comprising: identifying one or more instances of yield points in a program to be executed, each yield point indicating a potential sampling operation during program execution; during program execution, in response to an identified yield point instance, ascertaining a state of the execution environment for indicating whether a sampling operation is to be performed; and, when the state of the execution environment indicates a sampling operation, recording relevant information for characterizing behavior of the execution environment. Relevant information for characterizing program behavior includes frequencies of methods executed in the program, and calling context associated with methods called by the program. Different mechanisms are provided for determining the sampling condition including the setting of a trigger bit by a runtime system, or, determining a sampling operations based on a fixed percentage of all executed yield points taken.
REFERENCES:
patent: 4853884 (1989-08-01), Brown et al.
patent: 5710724 (1998-01-01), Burrows
patent: 5995754 (1999-11-01), Hölzle et al.
patent: 6070009 (2000-05-01), Dean et al.
patent: 6249912 (2001-06-01), Blandy
patent: 6266678 (2001-07-01), McDevitt et al.
patent: 6282702 (2001-08-01), Ungar
patent: 6327699 (2001-12-01), Larus et al.
patent: 6351844 (2002-02-01), Bala
patent: 6374367 (2002-04-01), Dean et al.
patent: 6442751 (2002-08-01), Cocchi et al.
“Profile-Guided Receiver Class Prediction”, by David Grove, et al., 1995 ACM 0-89791-703-0/95/0010, pp. 108-123.
“Adaptive Systems for the Drynamic RN-Time Optimization of Programs”, Gilbert J. Hansen, National Technical Information Service, Mar. 1974, AD784880.
“System Support for Automatic Profiling and Optimization”, by Xiaolan Zhang, et al., Division of Engineering and Applied Sciences, Harvard University, pp. 15-26.
“Digital FX!32: Combining Emulation and Binary Translation”, by Raymond J. Hookway, et al., Digital Technical Journal, vol. 9, No. 1, 1997, pp. 2-13.
“Transparent Dynamic Optimization; The Design and Implementation of Dynamo” by Vasanth Bala, et al., Hewlett Packard, 1999, pp. 2-102.
“A General Approach for the Run-Time Specialization and its Application to C”, by Charles Consel, et al., 1996 ACM 0-89791-769-3/9/01, pp. 145-156.
“Reconciling Responsiveness with Performance in Pure Object-Oriented Languages”, by Urs Hölzle, et al, ACM Transactions on Programming Languages and Systems, vol. 18, No. 4, Jul. 1996, pp. 355-400.
“tcc: A System for Fast, Flexible, and High-level Dynamic Code Generation”, by Massimiliano Poletto, et al., 1997 ACM 0-89791-907-6/97/0006, pp. 109-121.
Profile-guided Automatic Inline Expansion for C Programs, by Pohua P. Chang, et al., Software-Practice and Experience, vol. 22(5), May 1992, pp. 349-369.
“Fast, Effective Dynamic Compilation”, by Joel Auslander, et al., 1996 ACM 0-89791-795-2/96/0005, pp. 149-159.
“Exploiting Hardware Performance Counters with Flow and Context Sensitive Profiling”, by Glenn Ammons, et al., 1997 ACM 0-89791-907-6/97/0006, pp. 85-96.
“Continuous Program of Optimization”, by Thomas P. Kistler, University of California at Irvine, 1999, pp. 5-151.
“Efficient Compilation and Profile-Driven Dynamic Recompilation in Scheme”, by Robert G. Burger, Indiana University, Mar. 1997, pp. ii-xi and 1-91.
“An Infrastructure for Profile-Driven Dynamic Recompilation”, by Robert G. Burger, et al., Computer Science Department, Indiana University, pp. 1-10.
“Efficient Incremental Run-Time Specialization for Free”, by Renaud Marlet, et al., University of Rennes, by , pp. 281-292.
“Optimizing ML with Run-Time Code Generation”, by Peter Lee, et al., School of Computer Science, 1996 ACM 0-89791-795-2/96/0005, pp. 137-148.
“Continuous Profiling: Where Have All the Cycles Gone?”, by Jennifer M. Anderson, et al., SRC Technical Note, 1997-016a, pp. 1-20.
“Implementing Jalapeño in Java”, by Bowen Alpern, et al., 1999 ACM 1-58113-238-7/99/0010, pp. 314-325.
“An Evaluation of Staged Run-Time Optimizations in DyC”, by Brian Grant, et al., Department of Computer Science and Engineering, University of Washington, pp. 293-304.
“The Jalapeño virtual machine”, by B. Alpern, IBM Systems Journal, vol. 39, No. 1, 2000, pp. 211-238.
Arnold Matthew R.
Fink Stephen J.
Grove David P.
Hind Michael J.
Sweeney Peter F.
International Business Machines - Corporation
Scully , Scott, Murphy & Presser, P.C.
Steelman Mary
Underweiser, Esq. Marian
LandOfFree
System and method for characterizing program behavior by... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for characterizing program behavior by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for characterizing program behavior by... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3547747