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.6
URN: urn:nbn:de:0030-drops-97528
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2018/9752/
Go to the corresponding OASIcs Volume Portal

Eichler, Christian ; Distler, Tobias ; Ulbrich, Peter ; Wägemann, Peter ; Schröder-Preikschat, Wolfgang

TASKers: A Whole-System Generator for Benchmarking Real-Time-System Analyses

pdf-format:
OASIcs-WCET-2018-6.pdf (2 MB)

Abstract

Implementation-based benchmarking of timing and schedulability analyses requires system code that can be executed on real hardware and has defined properties, for example, known worst-case execution times (WCETs) of tasks. Traditional approaches for creating benchmarks with such characteristics often result in implementations that do not resemble real-world systems, either due to work only being simulated by means of busy waiting, or because tasks have no control-flow dependencies between each other. In this paper, we address this problem with TASKers, a generator that constructs realistic benchmark systems with predefined properties. To achieve this, TASKers composes patterns of real-world programs to generate tasks that produce known outputs and exhibit preconfigured WCETs when being executed with certain inputs. Using this knowledge during the generation process, TASKers is able to specifically introduce inter-task control-flow dependencies by mapping the output of one task to the input of another.

BibTeX - Entry

@InProceedings{eichler_et_al:OASIcs:2018:9752,
  author =	{Christian Eichler and Tobias Distler and Peter Ulbrich and Peter W{\"a}gemann and Wolfgang Schr{\"o}der-Preikschat},
  title =	{{TASKers: A Whole-System Generator for Benchmarking Real-Time-System Analyses}},
  booktitle =	{18th International Workshop on Worst-Case Execution Time  Analysis (WCET 2018)},
  pages =	{6:1--6:12},
  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/9752},
  doi =		{10.4230/OASIcs.WCET.2018.6},
  annote =	{Keywords: benchmarking real-time-system analyses, task-set generation, whole-system generation, static timing analysis, WCET analysis}
}

Keywords: benchmarking real-time-system analyses, task-set generation, whole-system generation, static timing analysis, WCET analysis
Collection: 18th International Workshop on Worst-Case Execution Time Analysis (WCET 2018)
Issue Date: 2018
Date of publication: 24.09.2018
Supplementary Material: The source code of TASKers is available at: https://gitlab.cs.fau.de/taskers.

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