DROPS

Document

DOI: 10.4230/OASIcs.WCET.2014.21

On the Sustainability of the Extreme Value Theory for WCET Estimation

Authors: Luca Santinelli, Jérôme Morio, Guillaume Dufour, and Damien Jacquemart

Published in: OASIcs, Volume 39, 14th International Workshop on Worst-Case Execution Time Analysis (2014)

Abstract

Measurement-based approaches with extreme value worst-case estimations are beginning to be proficiently considered for timing analyses. In this paper, we intend to make more formal extreme value theory applicability to safe worst-case execution time estimations. We outline complexities and challenges behind extreme value theory assumptions and parameter tuning. Including the knowledge requirements, we are able to conclude about safety of the probabilistic worst-case execution estimations from the extreme value theory, and execution time measurements.

Cite as

Luca Santinelli, Jérôme Morio, Guillaume Dufour, and Damien Jacquemart. On the Sustainability of the Extreme Value Theory for WCET Estimation. In 14th International Workshop on Worst-Case Execution Time Analysis. Open Access Series in Informatics (OASIcs), Volume 39, pp. 21-30, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2014)

Copy BibTex To Clipboard

@InProceedings{santinelli_et_al:OASIcs.WCET.2014.21,
  author =	{Santinelli, Luca and Morio, J\'{e}r\^{o}me and Dufour, Guillaume and Jacquemart, Damien},
  title =	{{On the Sustainability of the Extreme Value Theory for WCET Estimation}},
  booktitle =	{14th International Workshop on Worst-Case Execution Time Analysis},
  pages =	{21--30},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-69-9},
  ISSN =	{2190-6807},
  year =	{2014},
  volume =	{39},
  editor =	{Falk, Heiko},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.WCET.2014.21},
  URN =		{urn:nbn:de:0030-drops-46013},
  doi =		{10.4230/OASIcs.WCET.2014.21},
  annote =	{Keywords: Extreme Value Theory, Worst-Case Execution Time, Probabilistic Worst-Case Execution Time, Dependence, Stationarity}
}

Search Results

Documents authored by Jacquemart, Damien

On the Sustainability of the Extreme Value Theory for WCET Estimation

Abstract

Cite as

Thanks for your feedback!

Could not send message