• DOI:10.1145/2972206.2972211
Corpus ID: 31845919

Trace-based Register Allocation in a JIT Compiler

@inproceedings{Eisl2016TracebasedRA,
  title={Trace-based Register Allocation in a JIT Compiler},
  author={J. Eisl and Matthias Grimmer and Doug Simon and Thomas W{\"u}rthinger and H. M{\"o}ssenb{\"o}ck},
  booktitle={PPPJ '16},
  year={2016}
}

• J. Eisl, Matthias Grimmer, +2 authors H. Mössenböck
• Published in PPPJ '16 2016
• Computer Science

State-of-the-art dynamic compilers often use global approaches, like Linear Scan or Graph Coloring, for register allocation. [...] Key Method Traces reduce the problem size to a single linear code segment, which simplifies the problem a register allocator needs to solve. Additionally, we can apply different register allocation algorithms to each trace. We show that this non-global approach can achieve results competitive to global register allocation. We present an implementation of Trace Register Allocation…Expand

View on ACM

epub.jku.at

Save to Library

Create Alert

Cite

Launch Research Feed