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
Constrained Global Scheduling of Streaming Applications on MPSoCs
KTH, School of Information and Communication Technology (ICT), Electronic Systems.
KTH, School of Information and Communication Technology (ICT), Electronic Systems.ORCID iD: 0000-0003-4859-3100
KTH, School of Information and Communication Technology (ICT), Electronic Systems.
2010 (English)In: 2010 15TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC 2010), 2010, 223-228 p.Conference paper, Published paper (Refereed)
Abstract [en]

We present a global scheduling framework for synchronous data flow (SDF) streaming applications on MPSoCs, based on optimized computation and contention-free routing. The global scheduling of processors computing and communication transactions are formulated as constraint based problem, to avoid the scheduling overhead in TDMA-like heuristic schemes. A public domain constraint solver is exploited to solve the NP-complete scheduling efficiently, together with problem specific constraint modeling techniques. Experimental results show that the proposed framework can achieve a high predictable application throughput with minimized buffer cost. For instance, for applications in communication domain, higher throughput (up to 87%) has been observed with less buffer cost, compared to scenarios considering the heuristic scheduling overhead.

Place, publisher, year, edition, pages
2010. 223-228 p.
Series
Asia and South Pacific Design Automation Conference Proceedings
Keyword [en]
MINIMIZING BUFFER REQUIREMENTS, FLOW
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:kth:diva-29231DOI: 10.1109/ASPDAC.2010.5419892ISI: 000281611400038Scopus ID: 2-s2.0-77951211801ISBN: 978-1-4244-5765-6 (print)OAI: oai:DiVA.org:kth-29231DiVA: diva2:392892
Conference
15th Asia and South Pacific Design Automation Conference, Taipei, TAIWAN, JAN 18-21, 2010
Note
QC 20110128Available from: 2011-01-28 Created: 2011-01-27 Last updated: 2011-01-28Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Sander, Ingo

Search in DiVA

By author/editor
Zhu, JunSander, IngoJantsch, Axel
By organisation
Electronic Systems
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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