Using execution graphs to model a prefetch and write buffers and its application to the Bostan MPPA - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

Using execution graphs to model a prefetch and write buffers and its application to the Bostan MPPA

Résumé

Verifying the temporal properties of critical systems embedded in vehicles, like planes or cars, is crucial to avoid catastrophic issues. A key component of this verification is the Worst Case Execution Time (WCET) of the programs composing these systems. A common and sound approach to compute WCET is based on static analysis of the programs that requires, in turn, to precisely model the behavior and the timings of the hardware. Processor-specific features such as pipelines, caches, and buffers influence the hardware performances significantly. Hence taking processor features into account when estimating WCET is essential. Modeling the processor's features formally to ensure safe and accurate estimation is then a must. In this paper, we present the methodology applied to capture the behavior of prefetch and write buffers of the Kalray Bostan MPPA microprocessor, and to incorporate the established models with the Execution Graph (XG) to obtain WCET estimation. These analyses are then applied to the Mälardalen benchmark suite and the experimentation results validate the feasibility of our approach.
Fichier principal
Vignette du fichier
Using execution graphs to model a prefetch and write buffers and its application to the Bostan MPPA.pdf (1.16 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02441594 , version 1 (15-01-2020)

Identifiants

  • HAL Id : hal-02441594 , version 1

Citer

Wei-Tsun Sun, Hugues Cassé, Christine Rochange, Hamza Rihani, Claire Maiza. Using execution graphs to model a prefetch and write buffers and its application to the Bostan MPPA. 9th European Congress on Embedded real time Software and Systems (ERTS 2018), Jan 2018, Toulouse, France. ⟨hal-02441594⟩
199 Consultations
101 Téléchargements

Partager

More