DocumentCode :
357659
Title :
Efficient scheduling of conditional behaviors using hierarchical conditional dependency graphs in the CODESIS system
Author :
Kountouris, Apostolos A. ; Wolinski, Christophe
Author_Institution :
Mitsubishi Electr. ITE, Rennes, France
Volume :
1
fYear :
2000
fDate :
2000
Firstpage :
222
Abstract :
In high-level synthesis (HLS) there is a gap between the quality of the synthesized results between data-flow and control-flow dominated behavioral descriptions. Heuristics destined for the former usually perform poorly on the latter. To close this gap, we advocate for a unifying intermediate design representation and adapted heuristics that have the potential to accommodate both types of designs as well as designs that have a mixed data-flow and control-flow nature. To illustrate our point we focus on the problem of scheduling and describe a list scheduling heuristic which uses a probabilistic priority function that exploits conditional resource sharing and speculative execution possibilities. Experiments show that results are quite insensitive to syntactic variance and that conditional behavior is effectively accounted for. To further validate our approach, the CODESIS interactive synthesis tool based on the proposed internal representation and synthesis techniques has been developed
Keywords :
graph theory; heuristic programming; high level synthesis; probability; scheduling; CODESIS system; conditional behavior scheduling; conditional resource sharing; control-flow behavioral descriptions; data-flow behavioral descriptions; heuristics; hierarchical conditional dependency graphs; high-level synthesis; interactive synthesis tool; list scheduling heuristic; probabilistic priority function; Control system synthesis; Design optimization; Hardware; High level synthesis; Logic; Resource management;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Euromicro Conference, 2000. Proceedings of the 26th
Conference_Location :
Maastricht
ISSN :
1089-6503
Print_ISBN :
0-7695-0780-8
Type :
conf
DOI :
10.1109/EURMIC.2000.874636
Filename :
874636
Link To Document :
بازگشت