Title :
A scheduling algorithm based on data modality for high-level synthesis
Author_Institution :
Dept. of Comput. Sci., Ulsan Univ., South Korea
Abstract :
One of the critical steps in high level synthesis is to determine the particular scheduling algorithm that will assign behavioral operations to control states. A new scheduling algorithm called Syntax Oriented Scheduling (SOS) for high level synthesis is presented. It can determine an appropriate scheduling algorithm and minimize the number of states required using data modality and dependency conditions extracted from the behavioral code, taking into account resource constraint in each control state. The proposed algorithm identifies a set of conditions which force a state transition in the control circuit. Given this framework, the remaining transitions can be found and the operations are scheduled into appropriate states using focused local processing only
Keywords :
hardware description languages; high level synthesis; scheduling; Syntax Oriented Scheduling; behavioral code; behavioral operations; control state; control states; data modality; dependency conditions; focused local processing; high level synthesis; high-level synthesis; resource constraint; scheduling algorithm; Circuits; Computer science; Data mining; Force control; Hardware; High level synthesis; NP-complete problem; Optimal scheduling; Processor scheduling; Scheduling algorithm;
Conference_Titel :
System Theory, 1995., Proceedings of the Twenty-Seventh Southeastern Symposium on
Conference_Location :
Starkville, MS
Print_ISBN :
0-8186-6985-3
DOI :
10.1109/SSST.1995.390549