A Better Global Progressive Register Allocator

David Ryan Koes, Seth Copen GoldsteinResearch 2018 · DOI

Abstract

We present an improvement to the simultaneous heuristic allocator component of the global progressive register allocator described in our previous work [Koes06]. Our improved allocator decomposes the control flow graph into linear traces which are allocated in the same manner as a single basic block. We investigate two methods for handling the control flow within the traces both of which produce better quality allocations than the simultaneous heuristic allocator
BibTeX
@inproceedings{koes2018better,
  author = {David Ryan Koes and Seth Copen Goldstein},
  title = {{A Better Global Progressive Register Allocator}},
  booktitle = {Research},
  year = {2018},
  doi = {10.1184/r1/6587183},
}

Loading related content...

Figure