Loading...
Please wait, while we are loading the content...
Similar Documents
An Analysis of Graph Coloring Register Allocation (2006)
| Content Provider | CiteSeerX |
|---|---|
| Author | Koes, David Goldstein, Seth Copen |
| Abstract | Graph coloring is the de facto standard technique for register allocation within a compiler. In this paper we examine the importance of the quality of the coloring algorithm and various extensions of the basic graph coloring technique by replacing the coloring phase of the GNU compiler’s register allocator with an optimal coloring algorithm. We then extend this optimal algorithm to incorporate various extensions such as coalescing and preferential register assignment. We find that using an optimal coloring algorithm has surprisingly little benefit and empirically demonstrate the benefit of the various extensions. |
| File Format | |
| Publisher Date | 2006-01-01 |
| Access Restriction | Open |
| Subject Keyword | Various Extension Graph Coloring Register Allocation Optimal Coloring Algorithm Optimal Algorithm Register Allocation Preferential Register Assignment Coloring Algorithm Basic Graph Graph Coloring Standard Technique Gnu Compiler Register Allocator Little Benefit |
| Content Type | Text |
| Resource Type | Article |
