Hardware architecture specification and constraint-based WCET computation

Abstract : The analysis of the worst-case execution times is necessary in the design of critical real-time systems. To get sound and precise times, the WCET analysis for these systems must be performed on binary code and based on static analysis. OTAWA, a tool providing WCET computation, uses the Sim-nML language to describe the instruction set and XML files to describe the microarchitecture. The latter information is usually inadequate to describe real architectures and, therefore, requires specific modifications, currently performed by hand, to allow correct time calculation. In this paper, we propose to extend Sim-nML in order to support the description of modern microarchitecture features along the instruction set description and to seamlessly derive the time calculation. This time computation is specified as a constraint solving problem that is automatically synthesized from the extended Sim-nML. Thanks to its declarative aspect, this approach makes easier and modular the description of complex features of microprocessors while maintaining a sound process to compute times.
Liste complète des métadonnées

Cited literature [26 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01148073
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Monday, May 4, 2015 - 9:53:50 AM
Last modification on : Friday, April 12, 2019 - 4:23:02 PM
Document(s) archivé(s) le : Monday, September 14, 2015 - 6:00:23 PM

File

Herbegue_12712.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01148073, version 1
  • OATAO : 12712

Collections

Citation

Hajer Herbegue, Hugues Cassé, Mamoun Filali, Christine Rochange. Hardware architecture specification and constraint-based WCET computation. IEEE International Symposium on Industrial Embedded Systems - SIES 2013, Jun 2013, Porto, Portugal. pp. 259-268. ⟨hal-01148073⟩

Share

Metrics

Record views

125

Files downloads

80