A mixed model for estimating the probabilistic worst case execution time - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

A mixed model for estimating the probabilistic worst case execution time

Résumé

Probabilistic analysis are considered nowadays an interesting solution for real-time systems as the probability of appearance of worst-case values is small (10−45 per hour of functioning) compared to the accepted probability of failure (10−9 per hour of functioning for the highest safety level in avionics). In order to take into account this information, Burns and Edgar [1] have introduced the notion of probabilistic worst case execution time (pWCET). The pWCET of a program is bounding the probability that the execution time of that program exceeds a given value. A possible method to estimate the pWCET is based on measurements and the associated analysis is called measurement-based probabilistic timing analysis (MBPTA). Such method has been proposed by Cucu-Grosjean et al. [2] and the obtained estimate is sensitive to the observed execution times. To our best knowledge this dependence of MBPTA on the observations is an open problem. Within this paper we propose a first solution based on a mixed model using genetic algorithms.
Fichier principal
Vignette du fichier
CMaximActris (1).pdf (162.91 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01298725 , version 1 (06-04-2016)

Identifiants

  • HAL Id : hal-01298725 , version 1

Citer

Cristian Maxim, Adriana Gogonel, Liliana Cucu-Grosjean. A mixed model for estimating the probabilistic worst case execution time. Seminar Open Problems in real-time computing (OPRT-ULB 2012), Apr 2014, Bruxelles, Belgium. ⟨hal-01298725⟩
671 Consultations
64 Téléchargements

Partager

Gmail Facebook X LinkedIn More