Open Challenges for Probabilistic Measurement-Based Worst-Case Execution Time - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Embedded Systems Letters Année : 2017

Open Challenges for Probabilistic Measurement-Based Worst-Case Execution Time

Défis ouverts pour les méthodes probabilistes d'analyse des temps d'exécution pire cas basée mesure

Résumé

The Worst-Case Execution Time (WCET) is a critical parameter describing the largest value for the execution time of programs. Even though such a parameter is very hard to attain, it is essential as part of guaranteeing a real-time system meets its timing requirements. The complexity of modern hardware has increased the challenges of statically analysing the WCET and reduced the reliability of purely measured the WCET. This has led to the emergence of probabilistic WCETs (pWCETs) analysis as a viable technique. The low probability of appearance of large execution times of a program has motivated the utilization of rare events theory like Extreme Value Theory (EVT). As pWCET estimation based on EVT has matured as a discipline, a number of open challenges have become apparent when applying the existing approaches. Our paper enumerates key challenges while establishing a state of the art of EVT-based pWCET estimation methods.
Fichier principal
Vignette du fichier
DTIS17035.1510310007_postprint.pdf (124.01 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01633802 , version 1 (13-11-2017)

Identifiants

Citer

Samuel Jiménez Gil, Iain Bate, George Lima, Luca Santinelli, Adriana Gogonel, et al.. Open Challenges for Probabilistic Measurement-Based Worst-Case Execution Time. IEEE Embedded Systems Letters, 2017, 9 (3), p. 69 - 72. ⟨10.1109/LES.2017.2712858⟩. ⟨hal-01633802⟩
329 Consultations
255 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More