[LLVMdev] Graph Coloring Regalloc

[David Greene]

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?

                                  -Dave