--- David Greene <greened at obbligato.org> wrote:> 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?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. Roman ____________________________________________________________________________________ 8:00? 8:25? 8:40? Find a flick in no time with the Yahoo! Search movie showtime shortcut. http://tools.search.yahoo.com/shortcuts/#news
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. -Dave
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/