Expressing and exploiting path conflicts in WCET analysis

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.
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

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⟩

Share

Metrics

Record views

129

Files downloads

23