Extended Linear Scan: An Alternate Foundation for Global Register Allocation

@inproceedings{Sarkar2007ExtendedLS,
  title={Extended Linear Scan: An Alternate Foundation for Global Register Allocation},
  author={Vivek Sarkar and Rajkishore Barik},
  booktitle={CC},
  year={2007}
}
In this paper, we extend past work on Linear Scan register allocation, and propose twoExtended Linear Scan (ELS) algorithms that retain the compiletime efficiency of past Linear Scan algorithms while delivering performance that can match or surpass that of Graph Coloring. Specifically, this paper makes the following contributions: – We highlight three fundamental theoretical limitationsin using Graph Coloring as a foundation for global register allocation, and introduce a basic Extended Linear… CONTINUE READING
Highly Cited
This paper has 41 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 30 extracted citations

Similar Papers

Loading similar papers…