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
A modular design space exploration framework for multiprocessor real-time systems
KTH, School of Information and Communication Technology (ICT), Electronics.ORCID iD: 0000-0003-2670-3022
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
2017 (English)In: Forum on Specification and Design Languages, IEEE, 2017, 7880377Conference paper, Published paper (Refereed)
Abstract [en]

Embedded system designers often face a large number of design alternatives when designing complex systems. A designer must select an alternative which satisfies application constraints (e.g. timing requirements) while optimizing system level objectives such as overall energy consumption. The size of design space is often very large giving rise to the need for systematic Design Space Exploration (DSE) methods. In this paper we address the DSE problem for real-time applications that belong to two different domains: (i) streaming applications modeled using the synchronous dataflow graphs; (ii) feedback control tasks modeled using the periodic task model. We consider a heterogeneous multiprocessor platform in which processors communicate through a predictable bus architecture. We present our DSE tool in which the DSE problem is modeled as a constraint satisfaction problem, and it is solved using a constraint programming solver. This approach provides a modular framework in which different constraints such as deadline, throughput and energy consumption can easily be plugged depending on the system being designed.

Place, publisher, year, edition, pages
IEEE, 2017. 7880377
Keyword [en]
Constraint Programming, Design Space Exploration, Multiprocessors, Periodic Tasks, Real-Time Systems, Synchronous Dataflow, Computer programming, Constraint satisfaction problems, Constraint theory, Data flow analysis, Embedded systems, Energy utilization, Interactive computer systems, Multiprocessing systems, Specifications, Real time systems
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-210144DOI: 10.1109/FDL.2016.7880377Scopus ID: 2-s2.0-85017111938ISBN: 9791092279177 (print)OAI: oai:DiVA.org:kth-210144DiVA: diva2:1118421
Conference
2016 Forum on Specification and Design Languages, FDL 2016, 14 September 2016 through 16 September 2016
Note

QC 20170630

Available from: 2017-06-30 Created: 2017-06-30 Last updated: 2017-06-30Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Khalilzad, NimaRosvall, KathrinSander, Ingo

Search in DiVA

By author/editor
Khalilzad, NimaRosvall, KathrinSander, Ingo
By organisation
Electronics
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 9 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