Probabilistic WCET estimation in presence of hardware for mitigating the impact of permanent faults

Abstract : Fine-grained disabling and reconfiguration of hardware elements (functional units, cache blocks) will become economically necessary to recover from permanent failures, whose rate is expected to increase dramatically in the near future. This fine-grained disabling will lead to degraded performance as compared to a fault-free execution. Until recently, all static worst-case execution time (WCET) estimations methods were assuming fault-free processors, resulting in unsafe estimates in the presence of faults. The first static WCET estimation technique dealing with the presence of permanent faults in instruction caches was proposed in [1]. This study probabilistically quantified the impact of permanent faults on WCET estimates. It demonstrated that the probabilistic WCET (pWCET) estimates of tasks increase rapidly with the probability of faults as compared to fault-free WCET estimates. In this paper, we show that very simple reliability mechanisms allow mitigating the impact of faulty cache blocks on pWCETs. Two mechanisms, that make part of the cache resilient to faults are analyzed. Experiments show that the gain in pWCET for these two mechanisms are on average 48% and 40% as compared to an architecture with no reliability mechanism.
Type de document :
Communication dans un congrès
Design, Automation and Test in Europe, Mar 2016, Dresden, Germany
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01259493
Contributeur : Damien Hardy <>
Soumis le : vendredi 25 mars 2016 - 09:53:43
Dernière modification le : mardi 16 janvier 2018 - 15:54:26

Fichier

final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01259493, version 1

Citation

Damien Hardy, Isabelle Puaut, Yiannakis Sazeides. Probabilistic WCET estimation in presence of hardware for mitigating the impact of permanent faults. Design, Automation and Test in Europe, Mar 2016, Dresden, Germany. 〈hal-01259493〉

Partager

Métriques

Consultations de la notice

284

Téléchargements de fichiers

70