Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2006-08-01
2006-08-01
Chavis, John (Department: 2193)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
Reexamination Certificate
active
07086045
ABSTRACT:
A method includes adding direction to interference edges of a register interference graph and choosing a node of the register interference graph to spill based upon a pass degree of the node. By using the pass degree, the node that caused the greatest interference with allocation of the variables to the physical registers is preferentially chosen to be spilled.
REFERENCES:
patent: 4571678 (1986-02-01), Chaitin
patent: 5530866 (1996-06-01), Koblenz et al.
patent: 5761514 (1998-06-01), Aizikowitz et al.
patent: 5784066 (1998-07-01), Aizikowitz et al.
patent: 5901317 (1999-05-01), Goebel
patent: 6009272 (1999-12-01), Goebel
Fryer et al., Microsoft Press Computer Dictionary, 1997, Microsoft Press, 3rdEd., 169, 220, 282, 331, 477, 492.
PLDI, Andrew W. Appell and Lal George, “Optimal Spilling for CISC Machines with Few Registers”, pp. 243-253, 2001, Snowbird, UT.
SIGPLAN '99 (PLDI) , Steven R. Vegdahl, “Using Node Merging to Enhance Graph Coloring”, pp. 150-154, May 1999, Atlanta, GA.
Association for Computing Machinery (ACM) , Preston Briggs, et al., “Coloring Heuristics for Register Allocation”, pp. 275-284, 1989.
Pergamon Press, LTD., Gregory Chaitin, et al.; “Register Allocation via Coloring”, pp. 47-57, Computer Languages, vol. 6, No. 1, 1981, Great Britain.
Morgan Kaufmann Publishers, Steven S. Muchnick, “Advanced Compiler Design & Implementation”, Chapter 16, pp. 481-530, 1997, San Francisco, CA.
Chavis John
Gunnison McKay & Hodgson, L.L.P.
Hodgson Serge J.
Sun Microsystems Inc.
LandOfFree
Heuristic to improve register allocation using pass degree does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Heuristic to improve register allocation using pass degree, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Heuristic to improve register allocation using pass degree will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3640920