Integrated Modulo Scheduling for Clustered VLIW Architectures
- Cite this paper as:
- Eriksson M.V., Kessler C.W. (2009) Integrated Modulo Scheduling for Clustered VLIW Architectures. In: Seznec A., Emer J., O’Boyle M., Martonosi M., Ungerer T. (eds) High Performance Embedded Architectures and Compilers. HiPEAC 2009. Lecture Notes in Computer Science, vol 5409. Springer, Berlin, Heidelberg
We solve the problem of integrating modulo scheduling with instruction selection (including cluster assignment), instruction scheduling and register allocation, with optimal spill code generation and scheduling. Our method is based on integer linear programming. We prove that our algorithm delivers optimal results in finite time for a certain class of architectures. We believe that these results are interesting both from a theoretical point of view and as a reference point when devising heuristic methods.
Unable to display preview. Download preview PDF.