Eliminating cold register store/restores within hot function...

Details Eliminating cold register store/restores within hot function... Eliminating cold register store/restores within hot function...

2006-03-07

2006-03-07

Zhen, Wei Y. (Department: 2191)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

Reexamination Certificate

active

07010785

ABSTRACT:
A post-link optimization method for removing non-volatile register store/restore instructions from a hot function prolog/epilog, when the non-volatile register is referenced only in cold sections of code within the hot function. The method requires that the hot function be disassembled, but does not require the full control flow graph.

REFERENCES:
patent: 5519841 (1996-05-01), Sager et al.
patent: 5768595 (1998-06-01), Gillies
patent: 5790865 (1998-08-01), Smaalders et al.
patent: 5950009 (1999-09-01), Bortnikov et al.
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.
Wu et al. Static Branch Frequency and Program Profile Analysis. ACM. 1994. 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.
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.
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.
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>.

Affiliated with

Also associated with

Rating

Eliminating cold register 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 cold register store/restores within hot function..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Eliminating cold register store/restores within hot function... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3580340