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.2014.103
URN: urn:nbn:de:0030-drops-46090
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2014/4609/
Go to the corresponding OASIcs Volume Portal

Prokesch, Daniel ; Huber, Benedikt ; Puschner, Peter

Towards Automated Generation of Time-Predictable Code

pdf-format:
12.pdf (0.6 MB)

Abstract

Knowledge of the worst-case execution time of software components is essential in safety-critical hard real-time systems. The analysis thereof is not trivial as the execution time depends on many factors, including the underlying hardware platform, the program structure, and the code produced by the compiler. Often, the execution time is variable and highly sensitive to the input data the program has to process. This paper presents a code transformation applicable in a compiler backend that produces time-predictable code. The resulting code contains a single input-data independent execution path, in order to obtain programs of stable timing behaviour. The transformation technique has been validated by applying it on a number of benchmarks. Experiments show a reduction of execution time variability, at acceptable costs for the single execution path.

BibTeX - Entry

@InProceedings{prokesch_et_al:OASIcs:2014:4609,
  author =	{Daniel Prokesch and Benedikt Huber and Peter Puschner},
  title =	{{Towards Automated Generation of Time-Predictable Code}},
  booktitle =	{14th International Workshop on Worst-Case Execution Time Analysis},
  pages =	{103--112},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-69-9},
  ISSN =	{2190-6807},
  year =	{2014},
  volume =	{39},
  editor =	{Heiko Falk},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2014/4609},
  URN =		{urn:nbn:de:0030-drops-46090},
  doi =		{10.4230/OASIcs.WCET.2014.103},
  annote =	{Keywords: Single-Path, Graph Transformation, Predictable Code, Compiler}
}

Keywords: Single-Path, Graph Transformation, Predictable Code, Compiler
Collection: 14th International Workshop on Worst-Case Execution Time Analysis
Issue Date: 2014
Date of publication: 08.07.2014

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