A Better Global Progressive Allocator

 

In LCTES 06 Student Poster Session

David Ryan Koes and Seth Copen Goldstein

2006

Abstract


download pdf


@inproceedings{koes-lctes06,
  author = {Koes, David Ryan and Goldstein, Seth Copen},
  title = {A Better Global Progressive Allocator},
  publisher = {Academia Press},
  url = {http://www.cs.cmu.edu/~seth/papers/koes-lctes06.pdf},
  booktitle = {LCTES 06 Student Poster Session},
  year = {2006},
  abstract = {We present an improvement to the simultaneous heuristic
     allocator component of the global progressive register allocator
     described in our previous work \cite{koes-pldi2006}. 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.},
  keywords = {Compilers:Register Allocation}
}

Related Papers

Compilers:Register Allocation
A Better Global Progressive Allocator
David Ryan Koes and Seth Copen Goldstein. In LCTES 06 Student Poster Session, 2006.
A global progressive register allocator
David Ryan Koes and Seth Copen Goldstein. In Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation (PLDI'06), pages 204–215, 2006.
An Analysis of Graph Coloring Register Allocation
David Ryan Koes and Seth Copen Goldstein. Carnegie Mellon University Technical Report No. CMU-CS-06-111, pages 10, March, 2006.
A Progressive Register Allocator for Irregular Architectures
David Ryan Koes and Seth Copen Goldstein. In Proceedings of the International Symposium on Code Generation and Optimization (CGO'05), pages 269–280, March, 2005.


Back to publications list