loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Apostolos A. Kountouris, Mitsubishi Electric
Christophe Wolinski, Universitaire de Beaulieu
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.