[LLVMdev] Graph Coloring Regalloc

[Roman Levenstein]

Hi Dave,

--- David Greene <greened at obbligato.org> wrote:

> Roman Levenstein wrote:
> 
> > Yes, the SUIF allocator (or at least one of them) implements the
> > Smith/Ramsey/Holloway algorithm. This is what I understand by
> looking
> > at the coloring reggister allocator code in the SUIF distribution.
> The
> > SUIF code of this allocator is not very well commented, but I'm
> pretty
> > sure.
> 
> Do you have a pointer?  I'm interested in this algorithm as well.

I downloaded the MachSUIF sources from here:
http://www.eecs.harvard.edu/hube/software/software.html

More precisely, I took this version: 2.02.07.15

Have a look at the color.cpp in the raga subdirectory. This is the
implementation of Smith/Ramsey/Holloway algorithm, as far as I
understand.

-Roman




 
____________________________________________________________________________________
Never miss an email again!
Yahoo! Toolbar alerts you the instant new Mail arrives.
http://tools.search.yahoo.com/toolbar/features/mail/