Pipeline scheduling techniques in high-level synthesis

Pipelining is an effective method to optimize the execution of a loop, especially for digital signal processing (DSP) applications where data enter a circuit regularly. In this tutorial, the authors define the pipeline scheduling problem and the terminologies used in the high-level synthesis. Then they classify current pipeline scheduling algorithms based on the basic techniques used, namely, integer programming based, list scheduling based, probability based, randomized searching based, and transformation based. Future research directions in pipeline scheduling are highlighted