High-Level Synthesis: Introduction to the Scheduling Problem
Robert A. Walker, Samit Ray Chaudhuri · 1995
The scheduling problem --- one of the central tasks in high-level synthesis --- is the problem of determining the order in which the operations in the behavioral description will execute. This tutorial introduces the scheduling problem, and describes four scheduling algorithms commonly used today to solve those problems. 1. INTRODUCTION High-level synthesis (sometimes called behavioral synthesis) is the design task of mapping an abstract behavioral description of a digital system onto a registertransfer level design to implement that behavior. Introduced in the first article in this series [Gajski94], high level synthesis has the potential to greatly improve both designer productivity and design space exploration. As defined in that introductory article, the three central synthesis tasks in a typical high-level synthesis system are the following: . scheduling --- determining the sequence in which the operations are executed to produce a control step schedule, which specifies the oper...