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


Ignore:
Timestamp:
Sep 17, 2007 5:22:00 PM (8 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