[Back]

G. Barany, A. Krall:
"Optimistic Integrated Instruction Scheduling and Register Allocation";
Poster: Junior Scientist Conference 2010, Vienna; 2010-04-07 - 2010-04-09; in: "Proceedings of the Junior Scientist Conference 2010", (2010), ISBN: 978-3-200-01797-9; 97 - 98.

Instruction scheduling and register allocation are two fundamental
operations used in an optimizing compiler's back-end. There is a well-known phase ordering problem between these two stages: Performing either stage first can result in intermediate code that forces the other stage to make suboptimal decisions.

We propose an optimistic integrated approach in which scheduling is performed before register allocation, but where not all scheduling decisions are final; rather, the register allocator may use meta-information computed by the scheduler to rearrange the order of certain instructions to find a good match of register usage to the number of actually available registers.

We outline our intended approach and goals in this very early work-in-progress.

compilers, code generation, register allocation, instruction scheduling

http://publik.tuwien.ac.at/files/PubDat_185434.pdf

Project Head Andreas Krall:
Optimale Code Erzeugung für explizit parallele Prozessoren