Linear scan register allocation on SSA form

  title={Linear scan register allocation on SSA form},
  author={C. Wimmer and M. Franz},
  booktitle={CGO '10},
  • C. Wimmer, M. Franz
  • Published in CGO '10 2010
  • Computer Science
  • The linear scan algorithm for register allocation provides a good register assignment with a low compilation overhead and is thus frequently used for just-in-time compilers. Although most of these compilers use static single assignment (SSA) form, the algorithm has not yet been applied on SSA form, i.e., SSA form is usually deconstructed before register allocation. However, the structural properties of SSA form can be used to simplify the algorithm. With only one definition per variable… CONTINUE READING
    50 Citations
    SSA-Form-Based Register Allocation for the Java HotSpot
    • 2010
    Trace-based Register Allocation in a JIT Compiler
    • 12
    • Highly Influenced
    • PDF
    Improving on Linear Scan Register Allocation
    Trace register allocation
    • 4
    • PDF
    Efficient global register allocation
    • PDF
    Parallel trace register allocation
    • PDF
    Graph-coloring and treescan register allocation using repairing
    • 10
    • PDF


    A methodology for the real world
    • 597
    • Highly Influential
    Register allocation via coloring
    • 13
    • Highly Influential