Global approach to assignment and scheduling of complex behaviors based on HCDG and constraint programming
(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:
https://lup.lub.lu.se/record/292900
- author
- Kuchcinski, Krzysztof LU and Wolinski, C
- organization
- publishing date
- 2003
- 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}}, }