[LLVMdev] Greedy Register Allocation in LLVM 3.0

Carlo Alberto Ferraris cafxx at strayorange.com
Mon Sep 26 10:36:18 PDT 2011


Il 26/09/2011 16:49, Jakob Stoklund Olesen ha scritto:
> 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.
So, does this mean that different BBs may expect the same spilled value 
to be in different stack slots?
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20110926/aba0f7bd/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: cafxx.vcf
Type: text/x-vcard
Size: 230 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20110926/aba0f7bd/attachment.vcf>


More information about the llvm-dev mailing list