mdh.sePublications
12345 5 of 5
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Preemption-Delay Aware Schedulability Analysis of Real-Time Systems
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems. (Division of Computer Science and Software Engineering, Industrial Software Engineering)
2020 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

Schedulability analysis of real-time systems under preemptive scheduling may often lead to false-negative results, deeming a schedulable taskset being unschedulable. This is the case due to the inherent over-approximation of many time-related parameters such as task execution time, system delays, etc., but also, in the context of preemptive scheduling, a significant over-approximation arises from accounting for task preemptions and corresponding preemption-related delays. To reduce false-negative schedulability results, it is highly important to as accurately as possible approximate preemption-related delays. Also, it is important to obtain safe approximations, which means that compared to the approximated delay, no higher corresponding delay can occur at runtime since such case may lead to false-positive schedulability results that can critically impact the analysed system. Therefore, the overall goal of this thesis is:

To improve the accuracy of schedulability analyses to identify schedulable tasksets in real-time systems under fixed-priority preemptive scheduling, by accounting for tight and safe approximations of preemption-related delays.

We contribute to the domain of timing analysis for single-core real-time systems under preemptive scheduling by proposing two novel cache-aware schedulability analyses: one for fully-preemptive tasks, and one for tasks with fixed preemption points. Also, we propose a novel method for deriving safe and tight upper bounds on cache-related preemption delay of tasks with fixed preemption points. Finally, we contribute to the domain of multi-core partitioned hard real-time systems by proposing a novel partitioning criterion for worst-fit decreasing partitioning, and by investigating the effectiveness of different partitioning strategies to provide task allocation which does not jeopardize the schedulability of a taskset in the context of preemptive~scheduling.

Place, publisher, year, edition, pages
Västerås: Mälardalen University , 2020. , p. 206
Series
Mälardalen University Press Dissertations, ISSN 1651-4238 ; 315
Keywords [en]
Real-time systems, Scheduling, Schedulability analysis, Preemptions, Preemption delays, Embedded Systems, Preemptive scheduling, Response-time analysis, Cache-related preemption delay, Timing analysis, Worst-case execution time analysis, Limited-preemptive scheduling, Fixed preemption points
National Category
Engineering and Technology Computer Systems
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:mdh:diva-47889ISBN: 978-91-7485-467-1 (print)OAI: oai:DiVA.org:mdh-47889DiVA, id: diva2:1428563
Public defence
2020-06-15, Delta (+ Online/Zoom), Mälardalens högskola, Västerås, 13:30 (English)
Opponent
Supervisors
Available from: 2020-05-06 Created: 2020-05-06 Last updated: 2020-05-06Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records BETA

Marković, Filip

Search in DiVA

By author/editor
Marković, Filip
By organisation
Embedded Systems
Engineering and TechnologyComputer Systems

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 25 hits
12345 5 of 5
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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