Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Flexible and Tradeoff-Aware Constraint-Based Design Space Exploration for Streaming Applications on Heterogeneous Platforms
KTH, School of Information and Communication Technology (ICT), Electronics.ORCID iD: 0000-0001-9350-7772
KTH, School of Information and Communication Technology (ICT), Electronics.ORCID iD: 0000-0003-4859-3100
2018 (English)In: ACM Transactions on Design Automation of Electronic Systems, ISSN 1084-4309, E-ISSN 1557-7309, Vol. 23, no 2, article id 21Article in journal (Refereed) Published
Abstract [en]

Due to its complexity, the problem of mapping and scheduling streaming applications on heterogeneous MPSoCs under real-time and performance constraints has traditionally been tackled by incomplete heuristic algorithms. In recent years, approaches based on Constraint Programming (CP) have shown promising results as complete methods for finding optimal mappings, in particular concerning throughput. However, so far none of the available CP approaches consider the tradeoff between throughput and buffer requirements or throughput and power consumption. This article integrates tradeoff awareness into the CP model and introduces a two-step solving approach that utilizes the advantages of heuristics, while still keeping the completeness property of CP. With a number of experiments considering several streaming applications and different platform models, the article illustrates not only the efficiency of the presented model but also its suitability for solving different problems with various combinations of performance constraints.

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2018. Vol. 23, no 2, article id 21
Keywords [en]
Constraint programming, correct-by-construction, design space exploration, performance analysis
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-222443DOI: 10.1145/3133210ISI: 000423468900009OAI: oai:DiVA.org:kth-222443DiVA, id: diva2:1183755
Note

QC 20180219

Available from: 2018-02-19 Created: 2018-02-19 Last updated: 2018-05-24Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Rosvall, KathrinSander, Ingo

Search in DiVA

By author/editor
Rosvall, KathrinSander, Ingo
By organisation
Electronics
In the same journal
ACM Transactions on Design Automation of Electronic Systems
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 19 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf