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

Dreyer, Boris ; Hochberger, Christian ; Lange, Alexander ; Wegener, Simon ; Weiss, Alexander

Continuous Non-Intrusive Hybrid WCET Estimation Using Waypoint Graphs

pdf-format:
OASIcs-WCET-2016-4.pdf (0.6 MB)

Abstract

Traditionally, the Worst-Case Execution Time (WCET) of Embedded Software has been estimated using analytical approaches. This is effective, if good models of the processor/System-on-Chip (SoC) architecture exist. Unfortunately, modern high performance SoCs often contain unpredictable and/or undocumented components that influence the timing behaviour. Thus, analytical results for such processors are unrealistically pessimistic. One possible alternative approach seems to be hybrid WCET analysis, where measurement data together with an analytical approach is used to estimate worst-case behaviour. Previously, we demonstrated how continuous evaluation of basic block trace data can be used to produce detailed statistics of basic blocks in embedded software. In the meantime it has become clear that the trace data provided by modern SoCs delivers a different type of information. In this contribution, we show that even under realistic conditions, a meaningful analysis can be conducted with the trace data.

BibTeX - Entry

@InProceedings{dreyer_et_al:OASIcs:2016:6897,
  author =	{Boris Dreyer and Christian Hochberger and Alexander Lange and Simon Wegener and Alexander Weiss},
  title =	{{Continuous Non-Intrusive Hybrid WCET Estimation Using Waypoint Graphs}},
  booktitle =	{16th International Workshop on Worst-Case Execution Time Analysis (WCET 2016)},
  pages =	{4:1--4: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/6897},
  URN =		{urn:nbn:de:0030-drops-68977},
  doi =		{10.4230/OASIcs.WCET.2016.4},
  annote =	{Keywords: Hybrid Worst-Case Execution Time (WCET) Estimation for Multicore Processors, Real-time Systems}
}

Keywords: Hybrid Worst-Case Execution Time (WCET) Estimation for Multicore Processors, Real-time Systems
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