License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.WCET.2018.7
URN: urn:nbn:de:0030-drops-97532
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2018/9753/
Go to the corresponding OASIcs Volume Portal

Shah, Darshit ; Hahn, Sebastian ; Reineke, Jan

Experimental Evaluation of Cache-Related Preemption Delay Aware Timing Analysis

pdf-format:
OASIcs-WCET-2018-7.pdf (0.4 MB)

Abstract

In the presence of caches, preemptive scheduling may incur a significant overhead referred to as cache-related preemption delay (CRPD). CRPD is caused by preempting tasks evicting cached memory blocks of preempted tasks, which have to be reloaded when the preempted tasks resume their execution.
In this paper we experimentally evaluate state-of-the-art techniques to account for the CRPD during timing analysis. We find that purely synthetically-generated task sets may yield misleading conclusions regarding the relative precision of different CRPD analysis techniques and the impact of CRPD on schedulability in general. Based on task characterizations obtained by static worst-case execution time (WCET) analysis, we shed new light on the state of the art.

BibTeX - Entry

@InProceedings{shah_et_al:OASIcs:2018:9753,
  author =	{Darshit Shah and Sebastian Hahn and Jan Reineke},
  title =	{{Experimental Evaluation of Cache-Related Preemption Delay Aware Timing Analysis}},
  booktitle =	{18th International Workshop on Worst-Case Execution Time  Analysis (WCET 2018)},
  pages =	{7:1--7:11},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-073-6},
  ISSN =	{2190-6807},
  year =	{2018},
  volume =	{63},
  editor =	{Florian Brandner},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2018/9753},
  doi =		{10.4230/OASIcs.WCET.2018.7},
  annote =	{Keywords: real-time systems, timing analysis, cache-related preemption delay}
}

Keywords: real-time systems, timing analysis, cache-related preemption delay
Collection: 18th International Workshop on Worst-Case Execution Time Analysis (WCET 2018)
Issue Date: 2018
Date of publication: 24.09.2018

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI