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… CONTINUE READING