• 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={C. Wimmer and M. Franz},
  booktitle={CGO '10},
  year={2010}
}

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

View on ACM

christianwimmer.at

Save to Library

Create Alert

Cite

Launch Research Feed