[LLVMdev] Graph Coloring Regalloc
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
> 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