DocumentCode :
2592255
Title :
A scheduling algorithm based on data modality for high-level synthesis
Author :
Kim, Jongsoo
Author_Institution :
Dept. of Comput. Sci., Ulsan Univ., South Korea
fYear :
1995
fDate :
12-14 Mar 1995
Firstpage :
404
Lastpage :
408
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
System Theory, 1995., Proceedings of the Twenty-Seventh Southeastern Symposium on
Conference_Location :
Starkville, MS
ISSN :
0094-2898
Print_ISBN :
0-8186-6985-3
Type :
conf
DOI :
10.1109/SSST.1995.390549
Filename :
390549
Link To Document :
بازگشت