Chapter

High Performance Embedded Architectures and Compilers

Volume 5409 of the series Lecture Notes in Computer Science pp 65-79

Integrated Modulo Scheduling for Clustered VLIW Architectures

  • Mattias V. ErikssonAffiliated withPELAB, Dept. of Computer and Information Science, Linköping university
  • , Christoph W. KesslerAffiliated withPELAB, Dept. of Computer and Information Science, Linköping university

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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.