Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2006-03-21
2006-03-21
Dam, Tuan (Department: 2192)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S158000
Reexamination Certificate
active
07017154
ABSTRACT:
A post-link optimization method for renaming non-volatile registers with unused volatile registers, then removing the non-volatile register store/restore instructions from a function prolog/epilog. The volatile registers are saved before each function call and restored immediately afterwards. The optimization method is worthwhile if all of the call instructions are rarely invoked relative to the function prolog/epilog. The method requires that the hot function be disassembled, but does not require the full control flow graph.
REFERENCES:
patent: 5457799 (1995-10-01), Srivastava
patent: 5768595 (1998-06-01), Gillies
patent: 5790865 (1998-08-01), Smaalders et al.
patent: 5950009 (1999-09-01), Bortnikov et al.
patent: 5966539 (1999-10-01), Srivastava
patent: 5999737 (1999-12-01), Srivastava
patent: 6070009 (2000-05-01), Dean et al.
patent: 6292934 (2001-09-01), Davidson et al.
patent: 6854110 (2005-02-01), Gillies et al.
patent: 6862730 (2005-03-01), Gorti et al.
patent: 2001/0018985 (2001-09-01), Kanechika et al.
Aho et al., “Compilers, Principles, Techniques and Tools”, Addison-Wesley, 1986, p. 585-722.
Milo Martin, et al, Exploiting Dead Value Information:, Published in Proceedings of MICRO-30, Dec. 1-3, 1997, Research Triangle Park, North California, pp. 1-11.
Robert Cohn et al, “Optimizing Alpha Executables on Windows NT with Spike”, Digital Technical Journal, vol. 9, No. 4, pp. 3-20, 1997.
Robert Cohn et al., “Hot Cold Optimization of Large Windows/NT Applications” Published in Proceedings of MICRO 29, Dec. 2, 1996 Research Triangle Park, North California.
Robert Muth et al “Alto: A Link-Time Optimizer for the Compaq Alpha” [online] Nov. 2, 1999. Retrieved from Internet <http://www.cs.Arizona.edu/alto>.
Gadi Haber et al, “Reliable Post-link Optimizations Based on Partial Information”, Proceedings of Feedback Directed and Dynamic Optimizations Workshop 3, Dec. 2000, Monterey, California, pp. 91-100.
Ealan Henis et al, “Feedback Based Post-link Optimization for Large Subsystems”, Second Workshop on Feedback Directed Optimization, Nov. 1999, Haifa, Israel, pp. 13-20.
W.J. Schmidt et al, “Profile-directed Restructuring of Operating System Code”, IBM Systems Journal, vol. 37, No. 2, 1998, pp 270-297.
Ted Romer et al, “Instrumetnation and Optimization of Win32/Intel Executables Using Etch”, University of Washignton, 1998.
Amitabh Srivastava and David Wall, “A Practical System for Intermodule Code Optimization at Link-Time”, WRL Research Report 92/6, Dec. 1992.
R.R. Heisch, “Trace-Directed Program Restructuring for AIX Executables”, Ibm J. Res. Develop., vol. 38, No. 5, pp 595-603, Sep. 1994.
Nikolas Gloy, et al, “Procedure Placement Using Temporal Ordering Information”, Published in Proceeding of MICRO-30, Dec. 1-3, 1997, Research Triangle Park, North Carolina, pp. 1-11.
Steven S. Muchnick, Advanced Compiler Design and Implementation, Morgan Kaufmann Publishers, San Francisco, California, 1997, Section, 5.6 (pp. 119-127), Section 15 (pp. 461-479), and Section 19 (pp. 607-667).
Eisenberg Vadim
Haber Gad
Klausner Moshe
Browdy and Neimark PLLC
Dam Tuan
International Business Machines - Corporation
Kiss Eric B.
LandOfFree
Eliminating store/restores within hot function... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Eliminating store/restores within hot function..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Eliminating store/restores within hot function... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3589871