线性扫描寄存器分配算法--相关论文

http://cs.au.dk/~mis/dOvs/slides/Kevin-linear-scan-reg-alloc.pdf

ftp://ftp.ssw.uni-linz.ac.at/pub/Papers/Moe02.PDF

Greedy Register Allocation in LLVM 3.0

http://blog.llvm.org/2011/09/greedy-register-allocation-in-llvm-30.html

http://lists.cs.uiuc.edu/pipermail/llvmdev/2011-September/043511.html

http://www.cs.utexas.edu/users/mckinley/380C/lecs/14.pdf

最初的提出者是这个：

Linear Scan Register Allocation

MASSIMILIANO POLETTO

Laboratory for Computer Science, MIT

and

VIVEK SARKAR

IBM Thomas J. Watson Research Center

http://www.cs.ucla.edu/~palsberg/course/cs132/linearscan.pdf

7、线性扫描寄存器分配算法（Linear Scan Register Allocation）: 

一种新的寄存器分配策略，基于SSA（static single assignment），性能提高10%左右。常用的寄存器分配算法将寄存器分配看作图着色问题，时间复杂度是O(n^4)，不适用于Java的JIT编译。原来的JVM里是根据一些本地启发式规则来分配寄存器，效果不太好，Java 6中使用的线性扫描寄存器算法能够达到与图颜色算法相似的效果，并且时间复杂度是线性的。 

还有2篇负责JVM开发的SUN公司的paper

Linear Scan Register Allocation for the Java HotSpot™ Client Compiler

http://www.ssw.uni-linz.ac.at/Research/Papers/Wimmer04Master/

Optimized Interval Splitting in a Linear Scan Register Allocator

http://www.ssw.uni-linz.ac.at/Research/Papers/Wimmer05/