License
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.WCET.2010.11
URN: urn:nbn:de:0030-drops-28217
URL: http://drops.dagstuhl.de/opus/volltexte/2010/2821/
Go to the corresponding OASIcs Volume Portal


Mezzetti, Enrico ; Panunzio, Marco ; Vardanega, Tullio

Bounding the Effects of Resource Access Protocols on Cache Behavior

pdf-format:
Document 1.pdf (465 KB)


Abstract

The assumption of task independence has long been consubstantial with the formulation of many schedulability analysis techniques. That assumption is evidently advantageous for the mathematical formulation of the analysis equations, but ill fit to capture the actual behavior of the system. Resource sharing is one of the system design dimensions that break the assumption of task independence. By shaking the very foundations of the real-time analysis theory, the advent of multicore systems has caused resurgence of interest in resource sharing and synchronization protocols, and also dawned the fact that the assumption of task independence may be forever broken. Research in cache-aware schedulability analysis instead has paid very little attention to the impact that synchronization protocols may have on cache behavior. A blocked task may in fact incur time penalties similar in kind to those caused by preemption, in that some useful code or data already loaded in the cache may be evicted while the task is blocked. In this paper we characterize the sources of cache-related blocking delay (CRBD). We then provide a bound on the CRBD for three synchronization protocols of interest. The comparison between these bounds provides striking evidence that an informed choice of the synchronization protocol helps contain the perturbing effects of blocking on the cache state.

BibTeX - Entry

@InProceedings{mezzetti_et_al:OASIcs:2010:2821,
  author =	{Enrico Mezzetti and Marco Panunzio and Tullio Vardanega},
  title =	{{Bounding the Effects of Resource Access Protocols on Cache Behavior}},
  booktitle =	{10th International Workshop on Worst-Case Execution Time Analysis (WCET 2010)},
  pages =	{11--22},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-21-7},
  ISSN =	{2190-6807},
  year =	{2010},
  volume =	{15},
  editor =	{Bj{\"o}rn Lisper},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2010/2821},
  URN =		{urn:nbn:de:0030-drops-28217},
  doi =		{http://dx.doi.org/10.4230/OASIcs.WCET.2010.11},
  note =	{The printed version of the WCET'10 proceedings are published by OCG (www.ocg.at) - ISBN 978-3-85403-268-7},
  annote =	{Keywords: Resource access protocols, cache, worst-case response time}
}

Keywords: Resource access protocols, cache, worst-case response time
Seminar: 10th International Workshop on Worst-Case Execution Time Analysis (WCET 2010)
Issue Date: 2010
Date of publication: 26.11.2010


DROPS-Home | Fulltext Search | Imprint Published by LZI