search for: wimmer04master

...as planning to port it to LLVM, but a bit later. At the moment I'm working on the implementation of a linear scan register allocator based on the Wimmer's paper "Linear Scan Register Allocation for the Java HotSpot Client Compiler": http://www.ssw.uni-linz.ac.at/Research/Papers/Wimmer04Master/ This is a rather optimized version of a linear scan which is really used in Sun's HotSpot JVM. The difference of this version of the linear scan from the LLVM's linear scan implementation is that Wimmer's algorithm uses live interval splitting to achieve better allocation. Currently,...

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

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? -Dave