Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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

Kuchcinski, Krzysztof LU orcid and Wolinski, C (2003) In Journal of Systems Architecture 49(12-15). p.489-503
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... (More)
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. (C) 2003 Elsevier B.V. All rights reserved. (Less)
Please use this url to cite or link to this publication:
author
and
organization
publishing date
type
Contribution to journal
publication status
published
subject
in
Journal of Systems Architecture
volume
49
issue
12-15
pages
489 - 503
publisher
Elsevier
external identifiers
  • wos:000187162000002
  • scopus:0344034685
ISSN
1383-7621
DOI
10.1016/S1383-7621(03)00075-4
language
English
LU publication?
yes
id
8e530d2b-b04a-4822-acea-83dfad15f47f (old id 292900)
date added to LUP
2016-04-01 15:53:35
date last changed
2022-01-28 07:49:38
@article{8e530d2b-b04a-4822-acea-83dfad15f47f,
  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. (C) 2003 Elsevier B.V. All rights reserved.}},
  author       = {{Kuchcinski, Krzysztof and Wolinski, C}},
  issn         = {{1383-7621}},
  language     = {{eng}},
  number       = {{12-15}},
  pages        = {{489--503}},
  publisher    = {{Elsevier}},
  series       = {{Journal of Systems Architecture}},
  title        = {{Global approach to assignment and scheduling of complex behaviors based on HCDG and constraint programming}},
  url          = {{http://dx.doi.org/10.1016/S1383-7621(03)00075-4}},
  doi          = {{10.1016/S1383-7621(03)00075-4}},
  volume       = {{49}},
  year         = {{2003}},
}