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

Huybrechts, Thomas ; Mercelis, Siegfried ; Hellinckx, Peter

A New Hybrid Approach on WCET Analysis for Real-Time Systems Using Machine Learning

pdf-format:
OASIcs-WCET-2018-5.pdf (1 MB)

Abstract

The notion of the Worst-Case Execution Time (WCET) allows system engineers to create safe real-time systems. This value is used to schedule all software tasks before their deadlines. Failing these deadlines will cause catastrophic events, e.g. vehicle crashes, failing to detect dangerous anomalies, etc. Different analysis methodologies exist to determine the WCET. However, these methods do not provide early insight in the WCET during development. Therefore, pessimistic assumptions are made by system designers resulting in more expensive, overqualified hardware.
In this paper, an extension on the hybrid methodology is proposed which implements a predictor model using Machine Learning (ML). This new approach estimates the WCET on smaller entities of the code, so-called hybrid blocks, based on software and hardware features. As a result, the ML-based hybrid analysis provides insight of the WCET early-on in the development process and refines its estimate when more detailed features are available. In order to facilitate the extraction of code-related features, a new tool for the COBRA framework is proposed.
This paper proves the potential of the ML-based hybrid approach by conducting multiple experiments based on the TACLeBench on a first prototype. A set of annotated code features were used to train and validate eight different regression models. The results already show promising estimates without tuning any hyperparameters, proving the potential of the methodology.

BibTeX - Entry

@InProceedings{huybrechts_et_al:OASIcs:2018:9751,
  author =	{Thomas Huybrechts and Siegfried Mercelis and Peter Hellinckx},
  title =	{{A New Hybrid Approach on WCET Analysis for Real-Time Systems Using Machine Learning}},
  booktitle =	{18th International Workshop on Worst-Case Execution Time  Analysis (WCET 2018)},
  pages =	{5:1--5: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/9751},
  doi =		{10.4230/OASIcs.WCET.2018.5},
  annote =	{Keywords: Worst-Case Execution Time, Machine Learning, Hybrid Analysis, Feature Selection, COde Behaviour fRamework}
}

Keywords: Worst-Case Execution Time, Machine Learning, Hybrid Analysis, Feature Selection, COde Behaviour fRamework
Collection: 18th International Workshop on Worst-Case Execution Time Analysis (WCET 2018)
Issue Date: 2018
Date of publication: 24.09.2018

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