Expressing and exploiting path conflicts in WCET analysis

Vincent Mussot 1 Jordy Ruiz 1 Pascal Sotin 1 Marianne de Michiel 1 Hugues Cassé 1
1 IRIT - Institut de recherche en informatique de Toulouse
Abstract : The presence of infeasible paths in a program is a source of imprecision in the Worst-Case Execution Time (WCET) analysis. Detecting, expressing and exploiting such paths can improve the WCET estimation or, at least, improve the confidence we have in estimation precision. In this article, we propose an extension of the FFX format to express conflicts over paths and we detail two ways of enhancing the WCET analyses with that information. We demonstrate and compare these techniques on the Mälardalen benchmark suite and on C code generated from Esterel.
Keywords : WCET analysis Infeasible paths Path conflicts IPET CFG transformation
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [11 references]  Display  Hide  Download
https://hal.archives-ouvertes.fr/hal-01682967
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Friday, January 12, 2018 - 4:20:57 PM
Last modification on : Friday, April 12, 2019 - 4:23:07 PM
Document(s) archivé(s) le : Sunday, May 6, 2018 - 5:34:37 PM

File

mussot_18775.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01682967, version 1
  • OATAO : 18775

Collections

UNIV-TLSE3 | SMS | UNIV-TLSE2

Citation

Vincent Mussot, Jordy Ruiz, Pascal Sotin, Marianne de Michiel, Hugues Cassé. Expressing and exploiting path conflicts in WCET analysis. 16th International Workshop on Worst-Case Execution Time Analysis (WCET 2016) in conjunction with ECRTS, Jul 2016, Toulouse, France. pp. 1-11. ⟨hal-01682967⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

129

Files downloads

23

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD