Optimized interval splitting in a linear scan register allocator

@inproceedings{Wimmer2005OptimizedIS,
  title={Optimized interval splitting in a linear scan register allocator},
  author={C. Wimmer and H. M{\"o}ssenb{\"o}ck},
  booktitle={VEE '05},
  year={2005}
}
  • C. Wimmer, H. Mössenböck
  • Published in VEE '05 2005
  • Computer Science
  • We present an optimized implementation of the linear scan register allocation algorithm for Sun Microsystems' Java HotSpot™ client compiler. Linear scan register allocation is especially suitable for just-in-time compilers because it is faster than the common graph-coloring approach and yields results of nearly the same quality.Our allocator improves the basic linear scan algorithm by adding more advanced optimizations: It makes use of lifetime holes, splits intervals if the register pressure… CONTINUE READING
    72 Citations
    Linear scan register allocation on SSA form
    • 50
    • PDF
    Trace-based Register Allocation in a JIT Compiler
    • 12
    • PDF
    Efficient global register allocation
    • PDF
    SSA-Form-Based Register Allocation for the Java HotSpot
    • 2010
    Register Spilling and Live-Range Splitting for SSA-Form Programs
    • 23
    • Highly Influenced
    • PDF
    Tree register allocation
    • Hongbo Rong
    • Computer Science
    • 2009 42nd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)
    • 2009
    • 10
    • PDF
    Fast, frequency-based, integrated register allocation and instruction scheduling
    • 2
    Trace register allocation
    • 4
    • Highly Influenced
    • PDF

    References

    SHOWING 1-4 OF 4 REFERENCES
    Quality and speed in linear-scan register allocation
    • 120
    • Highly Influential
    • PDF
    The Java HotSpot TM Virtual Machine Technical White Paper
    • 23
    • Highly Influential
    • PDF
    The java hotspot TM server compiler
    • 273
    • Highly Influential
    A compiler for the Java HotSpot TM virtual machine
    • A compiler for the Java HotSpot TM virtual machine