Use of different color sequences for variables of different...

Details Use of different color sequences for variables of different... Use of different color sequences for variables of different...

2007-02-27

2007-02-27

Dam, Tuan (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S144000, C717S155000

Reexamination Certificate

active

10402736

ABSTRACT:
Colors to be used in register allocation are grouped into a number of sequences. Each sequence is associated with an attribute (e.g. size and/or type) of variables whose nodes in an interference graph can be colored by colors in the sequence. In certain embodiments, in addition to the above-described grouping, colors within a group are ordered in a sequence. The specific order that is used may depend on, for example, an attribute (such as size) and a predetermined preference. One example of such a predetermined preference is that a color that represents a register of the size that is associated with the sequence is located at the front of the sequence. Another color located later in the sequence represents a register of a different size than the size associated with the sequence.

REFERENCES:
patent: 4571678 (1986-02-01), Chaitin
patent: 4656582 (1987-04-01), Chaitin et al.
patent: 4777588 (1988-10-01), Case et al.
patent: 4782444 (1988-11-01), Munshi et al.
patent: 5249295 (1993-09-01), Briggs et al.
patent: 5530866 (1996-06-01), Koblenz et al.
patent: 6553426 (2003-04-01), Holzle et al.
patent: 2004/0003385 (2004-01-01), Kushlis
Nickerson, “Graph coloring register allocation for processors with multi-register Opernads”, 1990 (pp. 40-52). [Online] [Retrieved at] <http://portal.acm.org/citation.cfm?id=93552>.
Smith et al., “Graph-coloring register allocation for irregular architecture”, 2001 (pp. 1-8). [Online] [Retrieved at] <http://citeseer.ist.psu.edu/smith01graphcoloring.html>.
Briggs, “Register allocation via graph coloring”, 1992 (pp. 1-52). [Online] [Retrieved at]<http://citeseer.ist.psu.edu/briggs92register.html>.
Mogensen, “Register allocation for 8-bit processors?”, 1995 (pp. 1-2). [Online] [Retrieved at] <http://compilers.iecc.com/comparch/article/95-03-057>.
“Neighborhood-based Variable Ordering Heuristics for the Constraint Satisfaction Problem”, Bessiere et al., 2001 (5 pages). [Online] [Retrieved at] <http://citeseer.ist.psu.edu/601090.html>.
“A Faster Optimal Register Allocator”, Fu et al., IEEE Jan. 2002, pp. 245-256. [Online] [Retrieved at] <http://ieeexplore.ieee.org/xpls/abs—all.jsp?tp=&arnumber=1176254>.
Entire File History of U.S. Appl. No. 10/402,663 filed on Mar. 28, 2003 by G. Verbitsky.
Boquist-Johnson, The GRIN Project: A Highly Optimizing Back End for Lazy Functional Languages, 1995, Chalmers University of Technology, Department of Computing Science, Goteborg, Sweden.
P. Briggs, K. D. Cooper, K. Kennedy, and L. Torczon, “Coloring Heuristics for Register Allocation”, in Proceedings of the ACM SIGPLAN, Conference on Programming Language Design and Implementation, pp. 275-284, Portland, Oregon, Jul. 1989.
“Register Allocation”, Chapter 16 of the book “Advanced Complier Design and Implemetation” by Steven S. Muchnick, published by Morgan Kaufmann, Academic Press 1997.
P. Briggs, K. Cooper, and L. Torczon, “Coloring Register Pairs,” ACM Letters on Programming Languages and Systems, 1(1):3-13, Mar. 1992.
M. D. Smith, and G. Holloway, “Graph-Coloring Register Allocation for Architectures with Irregular Register Resources”, Submitted to PLDI, 2002.
Timothy Kong, Kent D. Wilken, “Precise Register Allocation for Irregular Architectures,” International Symposium on Microarchitecture, 1998.
Preston Briggs, Keith D. Cooper, Linda Torczon, “Improvements to Graph Coloring Register Allocation”, ACM Transactions on Programming Languages and Systems, 1994.

Affiliated with

Also associated with

Rating

Use of different color sequences for variables of different... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Use of different color sequences for variables of different..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Use of different color sequences for variables of different... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3887262