Programmatic compiler optimization of glacial constants

Details Programmatic compiler optimization of glacial constants Programmatic compiler optimization of glacial constants

2006-03-09

2010-11-23

Zhen, Wei Y (Department: 2191)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

Reexamination Certificate

active

07840950

ABSTRACT:
Optimizations are programmatically applied by a compiler (preferably, a just-in-time or “JIT” compiler), and enable achieving improved performance while a variable acts as a global constant, yet also allow code to execute correctly if the global constant's run-time value changes from the value on which the optimization was originally based. Code snippets that dynamically patch executable code are described, where these code snippets take corrective actions to enable correct program execution following a run-time change to the value of a glacial constant. A backup recovery path may also be maintained, where this path provides code that is executed in the event of a change to a glacial constant and that treats the glacial constant as a variable. Recompilation may also be used after a change to a glacial constant, where the originally-compiled code has made an assumption about the glacial constant's value that is no longer accurate. Combinations of these approaches may be used.

REFERENCES:
patent: 5274823 (1993-12-01), Brenner et al.
patent: 5408629 (1995-04-01), Tsuchiva et al.
patent: 5481706 (1996-01-01), Peek
patent: 5511178 (1996-04-01), Takeda et al.
patent: 5560018 (1996-09-01), Macon, Jr. et al.
patent: 5768610 (1998-06-01), Pflum
patent: 5790851 (1998-08-01), Frank et al.
patent: 5845298 (1998-12-01), O'Connor et al.
patent: 5923880 (1999-07-01), Rose et al.
patent: 5991845 (1999-11-01), Bohannon et al.
patent: 6000028 (1999-12-01), Chernoff et al.
patent: 6108757 (2000-08-01), Arshad
patent: 6139198 (2000-10-01), Danforth et al.
patent: 6269436 (2001-07-01), Tran et al.
patent: 6324686 (2001-11-01), Komatsu et al.
patent: 6427234 (2002-07-01), Chambers et al.
patent: 6446149 (2002-09-01), Moriarty et al.
patent: 6694507 (2004-02-01), Arnold et al.
patent: 6704862 (2004-03-01), Chaudhry et al.
patent: 6738778 (2004-05-01), Williamson et al.
patent: 6738965 (2004-05-01), Webster
patent: 6842853 (2005-01-01), Bush et al.
patent: 6934832 (2005-08-01), Van Dyke et al.
patent: 7007005 (2006-02-01), Rautenback et al.
patent: 7185337 (2007-02-01), Stoodley et al.
patent: 7698697 (2010-04-01), Grcevski et al.
patent: 2002/0042807 (2002-04-01), Thomas et al.
patent: 2002/0073063 (2002-06-01), Faraj
patent: 2002/0166016 (2002-11-01), Stoodley et al.
patent: 2003/0070161 (2003-04-01), Wong et al.
patent: 2003/0086620 (2003-05-01), Lucco
patent: 2003/0159133 (2003-08-01), Ferri et al.
patent: 2004/0068716 (2004-04-01), Stevens
patent: 2004/0078691 (2004-04-01), Cirne et al.
patent: 2004/0103404 (2004-05-01), Naumovich et al.
patent: 2006/0200809 (2006-09-01), Grcevski et al.
Robert Muth et al., “Code Specialization Based on Value Profiles”, 2000, springer-Verlag Berlin Heidelberg, pp. 340-361.
Tony Chao, “Jet: An Application of Partial Evaluation in Dynamic Code Generation for Java”, May 2000.
Calder, et al. “Value Profiling and Optimization”, 1999, Journal of Instruction-Level Parallelism, pp. 1-37.
Autrey and Wolfe, “Initial Results for Glacial Variables Analysis”, 1998, International Journal of Parallel Programming, vol. 26, No. 1, pp. 43-64.
Suganuma, et al. “A Dynamic Optimization Framework for a Java Just-in-Time Compiler”, 2001, ACM, pp. 180-194.
Whaley, “Dynamic Optimization Through the Use of Automatic Runtime Specialization”, May 1999, Master thesis of Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, pp. 1-144.
Frank Tip and Peter F. Sweeney, “Class Hierarchy Specialization”, 1997 ACM, pp. 271-281.
David Evans, “Lecture 12: Subtyping and Inheritance”, University of Virginia, Oct. 2003: retrieved from “http://www.cs.virigina.edu/cs201/lectures/lecture12.ppt/” on Oct. 8, 2007.
Peter F. Sweeney and Frank Tip, “Extracting Library-Based Object-Oriented Applications”, 2000 ACM, pp. 98-107.
Kevin A. Stoodley et al., U.S. Appl. No. 09/867,362, filed May 29, 2001, Office Action, Apr. 8, 2004, 7 pages.
Kevin A. Stoodley et al., U.S. Appl. No. 09/867,362, filed May 29, 2001, Office Action, Apr. 20, 2004, 9 pages.
Kevin A. Stoodley et al., U.S. Appl. No. 09/867,362, filed May 29, 2001, Notice of Abandonment, Sep. 1, 2005, 2 pages.
Kevin A. Stoodley et al., U.S. Appl. No. 09/867,362, filed May 29, 2001, Petition Decision, Jun. 1, 2006, 2 pages.
Kevin A. Stoodley et al., U.S. Appl. No. 09/867,362, filed May 29, 2001, Petition Decision, Aug. 1, 2006, 1 page.
Kevin A. Stoodley et al., U.S. Appl. No. 09/867,362, filed May 29, 2001, Examiner's Interview Summary, Oct. 26, 2006, 1 page.
Kevin A. Stoodley et al., U.S. Appl. No. 09/867,362, filed May 29, 2001, Notice of Allowance, Oct. 26, 2006, 4 pages.
Nicola Grcevski et al., U.S. Appl. No. 11/071,026, filed Mar. 3, 2005, Office Action, Oct. 17, 2007, 23 pages.
Nicola Grcevski et al., U.S. Appl. No. 11/071,026, filed Mar. 3, 2005, Office Action, Apr. 9, 2008, 21 pages.
Nicola Grcevski et al., U.S. Appl. No. 11/071,026, filed Mar. 3, 2005, Office Action, Sep. 18, 2008, 13 pages.
Nicola Grcevski et al., U.S. Appl. No. 11/071,026, filed Mar. 3, 2005, Advisory Action, Dec. 10, 2008, 3 pages.
Nicola Grcevski et al., U.S. Appl. No. 11/071,026, filed Mar. 3, 2005, Pre-Appeal Brief Conference Decision, Jan. 21, 2009, 3 pages.
Nicola Grcevski et al., U.S. Appl. No. 11/071,026, filed Mar. 3, 2005, Office Action, Apr. 16, 2009, 12 pages.
Nicola Grcevski et al., U.S. Appl. No. 11/071,026, filed Mar. 3, 2005, Notice of Allowance, Nov. 24, 2009, 6 pages.

Affiliated with

Also associated with

Rating

Programmatic compiler optimization of glacial constants does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Programmatic compiler optimization of glacial constants, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Programmatic compiler optimization of glacial constants will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4162365