Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1 Efficient Scheduling of Conditional Behaviors Using Hierarchical Conditional Dependency Graphs in the CODESIS System Maastricht, The Netherlands September 05-September 07 ISBN: 0-7695-0780-8
In High-Level Synthesis (HLS), there is a gap on 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, in this paper 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 dataflow 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.
Citation:
Apostolos A. Kountouris, Christophe Wolinski, "Efficient Scheduling of Conditional Behaviors Using Hierarchical Conditional Dependency Graphs in the CODESIS System," euromicro, vol. 1, pp.1222, Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1, 2000 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||