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 developed a novel trace register allocation framework …