[LLVMdev] Greedy Register Allocation in LLVM 3.0

Jakob Stoklund Olesen stoklund at 2pi.dk
Mon Sep 26 07:49:49 PDT 2011


On Sep 26, 2011, at 2:41 AM, 陳韋任 wrote:

>> The greedy allocator is global, but so was the old linear scan allocator.
> 
>  In http://blog.llvm.org/2011/09/greedy-register-allocation-in-llvm-30.html
> , it says "The algorithm is local, and it cannot clean up messes that
> extend beyond a single basic block". Does it mean the rewriter algorithm
> not the linear scan?

Yes, exactly.  The rewriter is local.

/jakob





More information about the llvm-dev mailing list