Optimizing post-link code

Details Optimizing post-link code Optimizing post-link code

2005-11-15

2005-11-15

Khatri, Anil (Department: 2124)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S157000, C717S159000

Reexamination Certificate

active

06966055

ABSTRACT:
A method for code optimization includes disassembling object code that has been compiled and linked, and identifying a function in the disassembled code, the function including store and restore instructions with respect to a register. The disassembled code is analyzed to locate a call to the function followed by an instruction to kill the register. The code is modified so as to eliminate the store instruction from the function when the function is invoked by the located call.

REFERENCES:
patent: 5828886 (1998-10-01), Hayashi
patent: 6324683 (2001-11-01), Fuh et al.
patent: 6349384 (2002-02-01), Key et al.
patent: 6408433 (2002-06-01), Click et al.
patent: 6427231 (2002-07-01), Burke et al.
patent: 6539543 (2003-03-01), Guffens et al.
patent: 6588009 (2003-07-01), Guffens et al.
patent: 6826748 (2004-11-01), Hohensee et al.
patent: 11-272473 (1999-10-01), None
Luk et al, Ispike A post link optimizer for the intel itanium architecture, IEEE, pp 1-12, Sep. 2004.
Gupta et al, “Resources sensitive profile directed data flow analysis for code optimization”, IEEE, pp 358-368, 1997.
Ramirez et al, “Code layout optimization for transaction processing workload”, IEEE, pp 155-164, 2001.
Asokan et al, “Providing time and space efficient procedure calls for asynchronous software thread integartion”, ACM CASES, pp 167-179, Sep. 2004.
“Reliable Post-Link Optimizations Based on Partial Information” by Gadi Haber et al., Proceedings of Feedback Directed and Dynamic Optimizations Workshop 3, Monterey, CA, Dec. 2000, p. 91-100.
“Optimized Code Restructuring of OS/2 Executables” by Jyh-Herng Chow, IBM Centre for Advanced Studies Conference Proceedings of the 1995 conference of the Centre for Advanced Studies on Collaborative research Toronto, Ontario, Canada, 1995.
“Trace-Directed Program Restructuring for AIX Executables” by R.R. Heisch, IBM J. Res. Develop, 1994.
Pratical System for Intermodule Code Optimization at Link Time by Amitabh Srivastva et al, Western Research Laboratory, Dec. 1992.
“Feedback Based Post-Link Optimization for Large Subsystems” by Ealan A. Henis et al., IBM Research Lab in Haifa, Nov. 1999.
“Dead Code Elimination” by Briggs et al., Oct. 1993.
“Exploiting Dead Value Information” by Milo M. Martin et al., Proceeding of Micro-30, Dec. 1997.
Aho, A. et al., Compilers: Principles, Techniques and Tools, Chapter 10, “Code Optimization”, Reading, Mass., Addison-Wesley Publishers, 1988, pp. 585-711.
FDPR Command, Commands Reference, vol. 2, http://222.rs6000.ibm.com/idd500/usr/share/man/info/en_US/a_doc_lib/cmds/. . . fdpr.ht, pp. 1-8, 2001.
Ball, T. et al., “Efficient Path Profiling”, Proceedings of MICRO-29, Dec. 2-4, 1996, Paris, France, pp. 1-12.
Henis, E. et al., “Feedback Based Post-Link Optimization for Large Subsystems”, Second Workshop on Feedback Directed Optimization, pp. 13-20, Nov. 1999, Haifa, Israel.
Schmidt, W.J. et al., “Profile-directed Restructing of Operating System Code”, IBM Systems Journal, vol. 37, no. 2, 1998, pp. 270-297.
Haber, G. et al., “Reliable Post-Link Optimizations Based on Partial Information”, Proceedings of Feedback Directed and Dynamic Optimizations Workshop 3, Monterey, CA, Dec. 2000, pp. 91-100.
Martin, M., et al., “Exploiting Dead Value Information”, Proceeding of Micro-30, Dec. 1-3, 1997, Research Triangle Park, North Carolina, 1-11.
McFarling, S. “Program Optimization for Instruction Caches”, Proc. Third Intern. Conf. On Architectural Support for Programming Languages and Operating Systems, pp. 183-191, Apr. 1989.
Heisch, R.R., “Trace-directed Program Restructuring for AIX Executable”, IBM J. Research Develop., vol. 38, no. 5, Sep. 1994, pp. 595-603.
Nahshon, I. et al., “FDPR—A Post-pass Object-code Optimization Tool”, Proc. Poster Session of the Intern. Conference on Compiler Construction, pp. 97-104, Apr. 1996.
Pettis, K. et al., “Profile Guided Code Positioning”, ACM SIGPLAN '90 Conference on Programming Language Design and Implementation, White Plains, NY., Jun. 20, 22, 1990, pp. 16-27.
Gloy, N. et al., “Procedure Placement Using Temporal Ordering Information”, Proceedings of Micro-30, Dec. 1-3, 1997, Research Triangle Park, N. Carolina, pp. 1-11.
Hwu, W., “The Superblock: An Effective Technique for VLIW and Superscalar Compilation”, The Journal of Supercomputing, 7(½), Boston, Kluwer Academic Publishers, May 1993, pp. 1-24.
Calder, B. et al., “Reducing Branch Costs via Branch Alignment”, 6thInternational, Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VI), San Jose, Calif., Oct. 1994, pp. 1-10.
Srivastava, A. et al., “A Practical System for Intermodule Code Optimization at Link-Time”, WRL Research Report 92/6, Palo Alto, Calif., Dec. 1992, pp. 1-29.
Fisher, J. et al., “Predicting Conditional Branch Directions from Previous Runs of a Program”, Proc. Of the Intern. Conf. On Architec. Support for Programming Languages and Operating Systems, Oct. 1992, pp. 85-95.
Muth, R. et al., “also: A Link-Time Optimizer for the Compaq Alpha”, http://www.cs.arizona.edu/also, Nov. 1999, pp. 1-30.
Larus, J. et al., “EEL: Machine-Independent Executable Editing”, SIGPLAN '95, La Jolla, Calif., 1995, pp. 291-300.
Larus, J. et al., “Rewriting Executable Files to Measure Program Behavior”, Software Practice and Experience 24(2), pp. 197-218, Feb. 1994.
Cohn, R. et al., “Optimizing Alpha Executables on Windows NT with Spike”, Digital Technical Journal, vol. 9, no. 4, 1997, pp. 3-20.
Romer, T. et al., “Instrumentation and Optimization of Win32/Intel Executables Using Etch”, Proc. F the USENIX Windows NT Workshop, pp. 1-7, Aug. 1997.
Young, R., “Path-based Compilation”, PhD. Thesis in the Division of Engineering and Applied Sciences, Harvard University, Jan. 1998, pp. 1-136.
Young, C. et al., “Better Global Scheduling Using Path Profiles”, Proceedings of the 31stAnnual International Symposium on Microarchitecture (MICRO-31), pp. 115-123, Dec. 1998.
Srivastava, A. et al., “ATOM: A system for Building Customized Program Analysis Tools”, SIGPLAN '94, Orlando, Florida, pp. 196-205.

Affiliated with

Also associated with

Rating

Optimizing post-link code does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimizing post-link code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing post-link code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3480200