Linear scan register allocation on SSA form

@inproceedings{Wimmer2010LinearSR,
  title={Linear scan register allocation on SSA form},
  author={Christian Wimmer and M. Franz},
  booktitle={CGO '10},
  year={2010}
}
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… Expand
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
...
1
2
3
4
5
...

References

SHOWING 1-2 OF 2 REFERENCES
A methodology for the real world
  • 594
  • Highly Influential
Register allocation via coloring
  • 17
  • Highly Influential