[LLVMdev] Graph Coloring Regalloc

David Greene greened at obbligato.org
Tue Apr 3 15:54:34 PDT 2007

Roman Levenstein wrote:
> The allocator does not handle register aliases and register classes
> correctly, which makes it rather unusable for most architectures. One
> idea that can be used for improving handling of irregular architectures
> is described in the "A Generalized Algorithm for Graph-Coloring
> Register Allocation" by Michael D. Smith, Norman Ramsey and Glenn
> Holloway:
> http://www.eecs.harvard.edu/~nr/pubs/gcra-abstract.html
> There exists also an implementation of the algorithm described in the
> paper for the SUIF compiler suite. I was planning to port it to LLVM,
> but a bit later. 

Are you saying the SUIF allocator implements the Smith/Ramsey/Holloway
algorithm, or something different?


More information about the llvm-dev mailing list