Scheduling Strategies in High-Level Synthesis

The paper describes objectives of high-level synthesis. It concentrates on operation scheduling strategies and the interaction with the resource allocation. Some transformational and iterative/constructive scheduling algorithms are described. Moreover, a new scheduling /allocation approach is presented and compared with other known algorithms. Finally, some open problems of the high-level synthesis are given. Keywords: High-level synthesis, scheduling, allocation. ? This work has been supported by Ministry of Science and Technology of the Republic of Slovenia under Grant Number J2-6188-106. This report will appear in the International Journal of Computing and Informatics - Informatica. Technical Report CSD-94-3 March 1 Introduction The high-level synthesis task is to take a specification of the behavior required of a system and a set of constraints and goals to be satisfied, and to find a structure that implements the behavior while satisfying the goals and constraints. In recent ..