Rotation scheduling

Abstract

We consider the resource-constrained scheduling of loops with inter-iteration dependencies. A oretical basis for the operations based on retiming. We propose two heuristics to perform rotation scheduling, and give experimental results showing that they have very good performance.