[LLVMdev] Regalloc Refactoring

[Chris Lattner]

On Thu, 12 Apr 2007, Fernando Magno Quintao Pereira wrote:
>> I'm definitely interested in improving coalescing and it sounds like
>> this would fall under that work.  Do you have references to papers
>> that talk about the various algorithms?
>
> Some suggestions:
>
> @InProceedings{Budimlic02,
>   AUTHOR     = {Zoran Budimlic and Keith D. Cooper and Timothy J. Harvey
> and Ken Kennedy and Timothy S. Oberg and Steven W. Reeves},
>   YEAR       = "2002",
>   TITLE      = "Fast copy coalescing and live-range identification",

Yep, this is the one I was thinking of.  It is available online here:
http://www.cs.rice.edu/~keith/LACSI/pldi02.pdf

> And I have a quite fast algo that I believe is simpler than [Budimlic02]
> and I can share it with you :)

Can you briefly explain what it simplifies?

-Chris

-- 
http://nondot.org/sabre/
http://llvm.org/