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.2016.1
URN: urn:nbn:de:0030-drops-68946
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2016/6894/
Go to the corresponding OASIcs Volume Portal

Díaz, Enrique ; Abella, Jaume ; Mezzetti, Enrico ; Agirre, Irune ; Azkarate-Askasua, Mikel ; Vardanega, Tullio ; Cazorla, Francisco J.

Mitigating Software-Instrumentation Cache Effects in Measurement-Based Timing Analysis

pdf-format:
OASIcs-WCET-2016-1.pdf (0.7 MB)

Abstract

Measurement-based timing analysis (MBTA) is often used to determine the timing behaviour of software programs embedded in safety-aware real-time systems deployed in various industrial domains including automotive and railway. MBTA methods rely on some form of instrumentation, either at hardware or software level, of the target program or fragments thereof to collect execution-time measurement data. A known drawback of software-level instrumentation is that instrumentation itself does affect the timing and functional behaviour of a program, resulting in the so-called probe effect: leaving the instrumentation code in the final executable can negatively affect average performance and could not be even admissible under stringent industrial qualification and certification standards; removing it before operation jeopardizes the results of timing analysis as the WCET estimates on the instrumented version of the program cannot be valid any more due, for example, to the timing effects incurred by different cache alignments. In this paper, we present a novel approach to mitigate the impact of instrumentation code on cache behaviour by reducing the instrumentation overhead while at the same time preserving and consolidating the results of timing analysis.

BibTeX - Entry

@InProceedings{daz_et_al:OASIcs:2016:6894,
  author =	{Enrique D{\'i}az and Jaume Abella and Enrico Mezzetti and Irune Agirre and Mikel Azkarate-Askasua and Tullio Vardanega and Francisco J. Cazorla},
  title =	{{Mitigating Software-Instrumentation Cache Effects in Measurement-Based Timing Analysis}},
  booktitle =	{16th International Workshop on Worst-Case Execution Time Analysis (WCET 2016)},
  pages =	{1:1--1:11},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-025-5},
  ISSN =	{2190-6807},
  year =	{2016},
  volume =	{55},
  editor =	{Martin Schoeberl},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2016/6894},
  URN =		{urn:nbn:de:0030-drops-68946},
  doi =		{10.4230/OASIcs.WCET.2016.1},
  annote =	{Keywords: WCET, Measurements, Instrumentation overhead}
}

Keywords: WCET, Measurements, Instrumentation overhead
Collection: 16th International Workshop on Worst-Case Execution Time Analysis (WCET 2016)
Issue Date: 2016
Date of publication: 20.12.2016

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