Integrated modulo scheduling for clustered VLIW architectures
MV Eriksson, CW Kessler - International Conference on High-Performance …, 2009 - Springer
MV Eriksson, CW Kessler
International Conference on High-Performance Embedded Architectures and Compilers, 2009•SpringerWe 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.
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.
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.
Springer
Showing the best result for this search. See all results