Integrated Worst-Case Response Time Evaluation of Multicore Non-Preemptive 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
IRISA-D3 - ARCHITECTURE, Inria Rennes – Bretagne Atlantique
Résumé : Les techniques d'analyse de pire temps d'exécution (WCET) ont atteint une trés bonne précision dans l'analyse de programmes séquentiels s'exécutant sur architectures monoprocesseurs. Dans cet article, nous étendons une technique récente d'analyse WCET et l'outil associé pour permettre de calculer des estimations précises du temps de réponse (WCRT) d'applications paralléles non-préemptives s'exécutant sur des plates-formes multi-coeurs. La technique proposée est {\em intégrée} dans le sens oú elle calcule en même temps les estimations WCET des fragments de code séquentiel et le WCRT global. L'utilisation de cette methode produit des estimations plus précises que les approches {\em découplées} plus classiques oú le calcul du WCRT est réalisé á partir de valeurs WCET précalculées séparément pour chacun des fragments de code séquentiel. Sur 2 exemples d'applications de contrôle embarqué notre technique d'analyse améliore les estimations WCRT de 21\% en moyenne.
Type de document :
Rapport
[Research Report] RR-8234, INRIA. 2013
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00787931
Contributeur : Dumitru Potop-Butucaru <>
Soumis le : mercredi 13 février 2013 - 13:00:53
Dernière modification le : mercredi 2 août 2017 - 10:10:14
Document(s) archivé(s) le : mardi 14 mai 2013 - 04:02:19

Fichier

RR-8234.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00787931, version 1

Citation

Dumitru Potop-Butucaru, Isabelle Puaut. Integrated Worst-Case Response Time Evaluation of Multicore Non-Preemptive Applications. [Research Report] RR-8234, INRIA. 2013. 〈hal-00787931〉

Partager

Métriques

Consultations de
la notice

565

Téléchargements du document

261