@inproceedings{981e0e87ca5148b7b5ed7621377185a1,
title = "Rotation scheduling: a loop pipelining algorithm",
abstract = "We consider the resource-constrained scheduling of loops with inter-iteration dependencies. A loop is modeled as a data flow graph (DFG), where edges are labeled with the number of iterations between dependencies. We design a novel and flexible technique, called rotation scheduling, for scheduling cyclic DFGs using loop pipelining. The rotation technique repeatedly transforms a schedule to a more compact schedule. We provide a theoretical basis of the operations based on retiming. We propose two heuristics to perform rotation scheduling, and give experimental results showing that they have very good performance.",
author = "Chao, {Liang Fang} and Andrea LaPaugh and Sha, {Edwin Hsing Mean}",
year = "1993",
language = "English (US)",
isbn = "0897915771",
series = "Proceedings - Design Automation Conference",
publisher = "Publ by IEEE",
pages = "566--572",
booktitle = "Proceedings - Design Automation Conference",
note = "Proceedings of the 30th ACM/IEEE Design Automation Conference ; Conference date: 14-06-1993 Through 18-06-1993",
}