Estimation of probabilistic worst case execution time while accounting OS costs

Walid Talaboulma 1 Cristian Maxim 1, 2 Adriana Gogonel 1 Yves Sorel 1 Liliana Cucu-Grosjean 1
1 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt, Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : The arrival of modern and more complex processors (e.g., use of caches, multi-and many-core processors) increases the timing variability of tasks, i.e., the worst case execution time (WCET) is becoming significantly larger, while the probability of appearance of a worst case execution time is extremely low. Approaches taking into account this probability have been the topic of last years research by defining the probabilistic worst case execution time of a task as a probabilistic bound on all execution time scenarios. Existing measurement-based approaches consider the execution of the tasks in isolation and our contribution provides hints for accounting OS costs.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [12 references]  Display  Hide  Download
Contributor : Cristian Maxim <>
Submitted on : Wednesday, April 6, 2016 - 3:35:06 PM
Last modification on : Thursday, February 7, 2019 - 5:48:29 PM
Document(s) archivé(s) le : Thursday, July 7, 2016 - 4:44:30 PM


Files produced by the author(s)


  • HAL Id : hal-01298737, version 1



Walid Talaboulma, Cristian Maxim, Adriana Gogonel, Yves Sorel, Liliana Cucu-Grosjean. Estimation of probabilistic worst case execution time while accounting OS costs. 21st IEEE Real-Time Embedded Technology and Applications Symposium, Apr 2015, Seattle, United States. ⟨hal-01298737⟩



Record views


Files downloads