Heuristic to improve register allocation using pass degree

Details Heuristic to improve register allocation using pass degree Heuristic to improve register allocation using pass degree

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.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3640920