Percolating hot function store/restores to colder calling...

Details Percolating hot function store/restores to colder calling... Percolating hot function store/restores to colder calling...

2006-04-25

2006-04-25

Das, Chameli C. (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S158000, C717S159000

Reexamination Certificate

active

07036116

ABSTRACT:
A method for post-link code optimization by identifying cold caller functions of a hot callee function, and percolating store and restore instructions with respect to non-volatile registers from the callee function to the caller function.

REFERENCES:
patent: 5828886 (1998-10-01), Hayashi
patent: 5850553 (1998-12-01), Schlansker et al.
patent: 6029004 (2000-02-01), Bortnikov et al.
patent: 6070009 (2000-05-01), Dean et al.
patent: 6072952 (2000-06-01), Janakiraman
patent: 6128775 (2000-10-01), Chow et al.
patent: 6175957 (2001-01-01), Ju et al.
patent: 6324683 (2001-11-01), Fuh 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: 2002/0066090 (2002-05-01), Babaian et al.
patent: 2002/0112228 (2002-08-01), Granston et al.
T. Ball et al., Optimally Profiling and Tracing Programs, Jul. 1994, ACM Transactions on Programming Languages and Systems, vol. 16, No. 4, pp. 1319-1360.
R.J. Hall, Call Path Profiling, May 1992, ACM 0-89791-504-6, pp. 296-306.
Robert Cohn et al, “Spike: An optimizer for Alpha/NT Executables” Published in the Proceedings of the USENIX Windows NT Workshop, Seattle, Washington, Aug. 11-13, 1997 [online] [Retrieved on Oct. 25, 2000]. Retrieved from the internet <URL: http//www.usenix.org/publications/...utl—papers/cohn/cohn—html/cohn.html>.
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>.
U.S. Appl. No. 60/278,487, entitled “A Method For Optimizing Post-Link Code By Eliminating Store/Restore Instructions Of Non-Volatile Registers In Functions Prologs/Epilogs Using Non-Used Volatile Registers”, filed Mar. 23, 2001.
U.S. Appl. No. 09/798,897, entitled “Optimizing Post-Link Code”, filed Mar. 2, 2001.

Affiliated with

Also associated with

Rating

Percolating hot function store/restores to colder calling... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Percolating hot function store/restores to colder calling..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Percolating hot function store/restores to colder calling... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3615678