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

Direct link
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.
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
URN: urn:nbn:se:liu:diva-70138ISBN: 978-91-7393-090-1OAI: diva2:437548
2011-09-30, John von Neumann, hus B, Linköpings universitet, Linköping, 13:15 (English)
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)413 downloads
File information
File name FULLTEXT01.pdfFile size 1610 kBChecksum SHA-512
Type fulltextMimetype application/pdf
omslag(119 kB)21 downloads
File information
File name COVER01.pdfFile size 119 kBChecksum SHA-512
Type coverMimetype application/pdf

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: 413 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

Total: 352 hits
ReferencesLink to record
Permanent link

Direct link