Integrated Worst-Case Execution Time Estimation of Multicore Applications

Dumitru Potop-Butucaru 1 Isabelle Puaut 2
1 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt, COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
2 ALF - Amdahl's Law is Forever
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : Worst-case execution time (WCET) analysis has reached a high level of precision in the analysis of sequential programs executing on single-cores. In this paper we extend a state-of-the-art WCET analysis technique to compute tight WCETs estimates of parallel applications running on multicores. The proposed technique is termed integrated because it considers jointly the sequential code regions running on the cores and the communications between them. This allows to capture the hardware effects across code regions assigned to the same core, which significantly improves analysis precision. We demonstrate that our analysis produces tighter execution time bounds than classical techniques which first determine the WCET of sequential code regions and then compute the global response time by integrating communication costs. Comparison is done on two embedded control applications, where the gain is of 21% on average.
Mots-clés : WCET estimation multicore architecture parallel programming
Type de document :
Communication dans un congrès
Claire Maiza. 13th International Workshop on Worst-Case Execution Time Analysis, Jul 2013, Paris, France. Schloss Dagstuh, 30, pp.21-31, 2013, 13th International Workshop on Worst-Case Execution Time Analysis. 〈10.4230/OASIcs.WCET.2013.i〉
Liste complète des métadonnées
https://hal.inria.fr/hal-00909330
Contributeur : Isabelle Puaut <>
Soumis le : mardi 26 novembre 2013 - 10:50:58
Dernière modification le : vendredi 25 mai 2018 - 12:02:04

Identifiants

Collections

INRIA | IRISA | I3S | UNICE | IRISA-D3 | UR1-UFR-ISTIC | UNIV-COTEDAZUR | UNIV-RENNES | INRIA-ROCQ

Citation

Dumitru Potop-Butucaru, Isabelle Puaut. Integrated Worst-Case Execution Time Estimation of Multicore Applications. Claire Maiza. 13th International Workshop on Worst-Case Execution Time Analysis, Jul 2013, Paris, France. Schloss Dagstuh, 30, pp.21-31, 2013, 13th International Workshop on Worst-Case Execution Time Analysis. 〈10.4230/OASIcs.WCET.2013.i〉. 〈hal-00909330〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

402

Contact


archive-ouverte@inria.fr