liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Predictable Real-Time Applications on Multiprocessor Systems-on-Chip
Linköping University, Department of Computer and Information Science, ESLAB - Embedded Systems Laboratory. Linköping University, The Institute of Technology.
2011 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

Being predictable with respect to time is, by definition, a fundamental requirement for any real-time system. Modern multiprocessor systems impose a challenge in this context, due to resource sharing conflicts causing memory transfers to become unpredictable. In this thesis, we present a framework for achieving predictability for real-time applications running on multiprocessor system-on-chip platforms. Using a TDMA bus, worst-case execution time analysis and scheduling are done simultaneously. Since the worst-case execution times are directly dependent on the bus schedule, bus access design is of special importance. Therefore, we provide an efficient algorithm for generating bus schedules, resulting in a minimized worst-case global delay.

We also present a new approach considering the average-case execution time in a predictable context. Optimization techniques for improving the average-case execution time of tasks, for which predictability with respect to time is not required, have been investigated for a long time in many different contexts. However, this has traditionally been done without paying attention to the worst-case execution time. For predictable real-time applications, on the other hand, the focus has been solely on worst-case execution time optimization, ignoring how this affects the execution time in the average case. In this thesis, we show that having a good average-case global delay can be important also for real-time applications, for which predictability is required. Furthermore, for real-time applications running on multiprocessor systems-on-chip, we present a technique for optimizing for the average case and the worst case simultaneously, allowing for a good average case execution time while still keeping the worst case as small as possible. The proposed solutions in this thesis have been validated by extensive experiments. The results demonstrate the efficiency and importance of the presented techniques.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press , 2011. , 80 p.
Series
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1503
Keyword [en]
Computer Systems, Embedded Systems, Real-Time Systems, Predictability, Multiprocessor Systems
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-70138ISBN: 978-91-7393-090-1 (print)OAI: oai:DiVA.org:liu-70138DiVA: diva2:437548
Presentation
2011-09-30, John von Neumann, hus B, Linköpings universitet, Linköping, 13:15 (English)
Opponent
Supervisors
Available from: 2011-09-12 Created: 2011-08-21 Last updated: 2011-09-12Bibliographically approved

Open Access in DiVA

Predictable Real-Time Applications on Multiprocessor Systems-on-Chip(1610 kB)471 downloads
File information
File name FULLTEXT01.pdfFile size 1610 kBChecksum SHA-512
961d24bfc7e853129b35245f025c915f227f1dfdaf69a69740ca8a9009348f5f597ea08798a1447de3d79155b6fd2df98e041aaa3cd3535504729222b8750b8a
Type fulltextMimetype application/pdf
omslag(119 kB)27 downloads
File information
File name COVER01.pdfFile size 119 kBChecksum SHA-512
1284ff62224802258ce74090ef304480cdf089a126330980aad456a107a46092f86e8e51a3231e546ce72d0b725ca718aa66089a8cc0634eea47fdc1a6efbfe1
Type coverMimetype application/pdf

Authority records BETA

Rosén, Jakob

Search in DiVA

By author/editor
Rosén, Jakob
By organisation
ESLAB - Embedded Systems LaboratoryThe Institute of Technology
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 471 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 405 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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