Global approach to assignment and scheduling of complex behaviors based on HCDG and constraint programming

  • Authors:
  • Krzysztof Kuchcinski;Christophe Wolinski

  • Affiliations:
  • Department of Computer Science, Lund University, P.O. Box 118, SE-221 00 Lund, Sweden;Los Alamos National Laboratory, Los Alamos, NM and IRISA, IFSIC, France

  • Venue:
  • Journal of Systems Architecture: the EUROMICRO Journal - Special issue: Synthesis and verification
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents global high-level synthesis (HLS) approach which addresses the problem of synthesis of conditional behaviors under resource constraints. In proposed methodology, the conditional behaviors are represented by hierarchical conditional dependency graphs (HCDG) and synthesized using derived constraints programming (CP) models. Our synthesis methods exploit multicycle operations and chaining as well as conditional resource sharing and speculative execution at the same time. We assign both functional units and registers while making possible to conditionally share these components. These techniques are essential in HLS and the experiments carried out using the developed prototype system showed good performance of the synthesized designs and proved the feasibility of the presented approach.