Corpus ID: 52250022

Divide and Allocate : The Trace Register Allocation Framework ACM Student Research Competition Grand Finals

@inproceedings{Eisl2018DivideAA,
  title={Divide and Allocate : The Trace Register Allocation Framework ACM Student Research Competition Grand Finals},
  author={J. Eisl},
  year={2018}
}
Register allocation is a mandatory task for almost every compiler and consumes a signi cant portion of compile time. In a just-in-time compiler, compile time is a particular issue because compilation happens during program execution and contributes to the overall application run time. Compilers often use global register allocation approaches, such as graph coloring or linear scan, which only have limited potential for improving compile time since they process a whole method at once. We… Expand

Figures from this paper

References

SHOWING 1-10 OF 18 REFERENCES
Quality and speed in linear-scan register allocation
  • 120
  • PDF
Optimized interval splitting in a linear scan register allocator
  • 72
  • PDF
Linear scan register allocation on SSA form
  • 50
  • PDF
Linear scan register allocation
  • 353
  • Highly Influential
  • PDF
Translating Out of Static Single Assignment Form
  • 97
  • PDF
Making collection operations optimal with aggressive JIT compilation
  • 16
Iterated register coalescing
  • 125
...
1
2
...