Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2005-11-22
2005-11-22
Chaki, Kakali (Department: 2193)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S141000, C712S236000
Reexamination Certificate
active
06968542
ABSTRACT:
A method of identifying pseudo-invariant instructions in computer program hot paths, comprising the steps of creating an intermediate representation of a hot path in a software buffer, executing instructions in the program image for the computer program until a hot path is detected, copying computer machine state and computer processor register contents to a context in memory, and using this context to compute an output a plurality of times for each instruction in the hot path using an interpreter that emulates the computer processor. Results of the interpreter computations are stored with the frequency count for each unique output in a table that is readable by a program optimizer. Frequency counts for each instruction are compared with a pseudo-invariant threshold to classify an instruction as pseudo-invariant.
REFERENCES:
patent: 5751982 (1998-05-01), Morley
patent: 5999736 (1999-12-01), Gupta et al.
patent: 6170083 (2001-01-01), Adl-Tabatabai
patent: 6631515 (2003-10-01), Berstis
patent: 2001/0042172 (2001-11-01), Duesterwald et al.
Wiggins/Redstone(WR):A Dynamic Optimization and Specialization Tool, Chris Reeve et al., Compaq Computer Corporation, pp. 1-10.
Dynamo: A Transparent Dynamic Optimization System, Vasanth Bala et al., Hewlett-Packard Labs, pp. 1-12.
Ephemeral Instrumentation for Lightweight Program Profiling, Omri Traub et al., Harvard University, pp. 1-13.
Trace Processors, Eric Rotenberg et al., Proceedings of Micro-30, Dec. 1-3, 1997, Research Triangle Park, North Carolina (12 pp.).
Continuous Program Optimization: A Case Study, Thomas Kistler et al., University of California, Irvine, pp. 1-40.
Continuous Program Optimization, Dissertation of Thomas Kistler, 1999, University of California, Irvine, pp. 1-151.
Bagley Richard J.
Deaver Dean M.
Reeve Chris L.
Rubin Norman
Chaki Kakali
Hewlett--Packard Development Company, L.P.
Shrader Lawrence
LandOfFree
Method for dynamically identifying pseudo-invariant... 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 for dynamically identifying pseudo-invariant..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for dynamically identifying pseudo-invariant... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3466288