[LLVMdev] Greedy Register Allocation in LLVM 3.0

陳韋任 chenwj at iis.sinica.edu.tw
Mon Sep 26 02:41:07 PDT 2011


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

Regards,
chenwj

-- 
Wei-Ren Chen (陳韋任)
Computer Systems Lab, Institute of Information Science,
Academia Sinica, Taiwan (R.O.C.)
Tel:886-2-2788-3799 #1667




More information about the llvm-dev mailing list