• DOI:10.1145/1772954.1772979
Corpus ID: 1820765

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

• Christian 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… Expand

View on ACM

christianwimmer.at

Save to Library

Create Alert

Cite

Launch Research Feed