Skip to Main content Skip to Navigation
Journal articles

Efficient Scheduling of Conditional Behaviors for High-Level Synthesis

Apostolos Kountouris 1 Christophe Wolinski 2
2 EP-ATR - Environnement de programmation d'applications temps réel
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : As hardware designs get increasingly complex and time-to-market constraints get tighter there is strong motivation for high-level synthesis (HLS). HLS must efficiently handle both dataflow-dominated and controlflow-dominated designs as well as designs of a mixed nature. In the past efficient tools for the former type have been developed but so far HLS of conditional behaviors lags behind. To bridge this gap an efficient scheduling heuristic for conditional behaviors is presented. Our heuristic and the techniques it utilizes are based on a unifying design representation appropriate for both types of behavioral descriptions, enabling the proposed heuristic to exploit under the same framework several well-established techniques (chaining, multicycling) as well as conditional resource sharing and speculative execution which are essential in efficiently scheduling conditional behaviors. Preliminary experiments confirm the effectiveness of our approach and prompted the development of the CODESIS HLS tool for further experimentation.
Document type :
Journal articles
Complete list of metadatas

Cited literature [36 references]  Display  Hide  Download
Contributor : Thierry Gautier <>
Submitted on : Thursday, December 9, 2010 - 11:10:32 AM
Last modification on : Friday, November 16, 2018 - 1:25:14 AM
Long-term archiving on: : Thursday, March 10, 2011 - 1:27:19 PM


Files produced by the author(s)



Apostolos Kountouris, Christophe Wolinski. Efficient Scheduling of Conditional Behaviors for High-Level Synthesis. ACM Transactions on Design Automation of Electronic Systems, Association for Computing Machinery, 2002, 7 (3), pp.380-412. ⟨10.1145/567270.567272⟩. ⟨hal-00544901⟩



Record views


Files downloads