[LLVMdev] Graph Coloring Regalloc

[Anton Vayvod]

On 4/3/07, David Greene <greened at obbligato.org> wrote:
>
> I'm just starting to dive into llvm, hoping to implement a
> good graph coloring register allocator.  I gather that this
> has been discussed before.
>
> What is the RegAllocGraphColoring.cpp currently in the
> sources?  It seems to be the Fred Chow algorithm but
> it's not mentioned in the documentation anywhere.  Does
> it work?


Hi!

I work on implementing of optimistic graph coloring algorithm (by Preston
Briggs) for LLVM. I didn't mentioned it on this list directly though.
Currently, my implementation is in the testing state. Probably I'll try
commit it before the 2.0 release. However, my progress on this work is very
unstable and the main goal of implementing the algorithm is my diploma.

Register allocation via coloring of chordal graphs was also developed within
LLVM by someone (Fernando Magno Quintao Pereira if I remember well), AFAIK,
but I don't know whether he wants to commit his implementation. Probably,
he'll answer you, too :)

I've just downloaded llvm from cvs. And didn't find any
RegAllocGraphColoring.cpp here. Could you give me a link to it as I'm
interested in this, too?

Best regards!

Anton.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20070403/355a7c67/attachment.html>