Parallel trace register allocation
@inproceedings{Eisl2018ParallelTR,
title={Parallel trace register allocation},
author={J. Eisl and David Leopoldseder and H. M{\"o}ssenb{\"o}ck},
booktitle={ManLang '18},
year={2018}
}Register allocation is a mandatory task for almost every compiler and consumes a significant 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. Parallelization can help here. We developed a theoretical model for parallel register allocation and show that it can be used in practice without a negative impact on the quality of the allocation result. Doing… Expand
