Changes between Version 4 and Version 5 of Commentary/Compiler/Backends/NCG/RegisterAllocator


Ignore:
Timestamp:
Sep 17, 2007 5:22:00 PM (7 years ago)
Author:
guest
Comment:

add references

Legend:

Unmodified
Added
Removed
Modified
  • Commentary/Compiler/Backends/NCG/RegisterAllocator

    v4 v5  
    2020 
    2121== [wiki:Commentary/Compiler/Backends/NCG/RegisterAllocator/Code Code map] == 
     22 
     23 
     24 
     25== References == 
     26 
     27If you decide to do some hacking on the register allocator, I would take a look at (at least) these papers first: 
     28 
     29'''Iterated Register Coalescing'''[[BR]] 
     30''George, Appel, 1996''[[BR]] 
     31Decribes the core graph coloring algorithm used. 
     32 
     33'''A Generalised Algorithm for Graph-Coloring Register Allocation'''[[BR]] 
     34''Smith, Ramsey, Holloway, 2004''[[BR]] 
     35For a decription of how to deal with overlapping register sets, which aren't fully implemented yet. Explains what the {{{worst}}}, {{{squeese}}} and {{{triv}}}functions are for. 
     36 
     37'''Design and Implementation of a Graph Coloring Register Allocator for GCC'''[[BR]] 
     38''Matz, 2003''[[BR]] 
     39For an overview of techniques for inserting spill code. 
     40 
     41 
     42 
     43 
     44