Estimation of Cache Related Migration Delays for Multi-Core Processors with Shared Instruction Caches - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Estimation of Cache Related Migration Delays for Multi-Core Processors with Shared Instruction Caches

Damien Hardy
Isabelle Puaut

Résumé

Multi-core architectures, which have multiple processors on a single chip, have been adopted by most chip manufacturers. In most such architectures, the different cores have private caches and also shared on-chip caches. For real-time systems to exploit multi-core architectures, it is required to obtain both tight and safe estimations of a number of metrics required to validate the system temporal behaviour in all situations, including the worst-case: tasks worst-case execution times (WCET), preemption delays and migration delays. Estimating such metrics is very challenging because of the possible interferences between cores due to shared hardware resources such as shared caches, memory bus, etc. In this paper, we propose a new method to estimate worst-case cache reload cost due to a task migration between cores. Safe estimations of the so-called Cache- Related Migration Delay (CRMD) are obtained through static code analysis. Experimental results demonstrate the practicality of our approach by comparing predicted worstcase CRMDs with those obtained by a naive approach. To the best of our knowledge, our method is the first one to provide safe upper bounds of cache-related migration delays in multi-core architectures with shared instruction caches
Fichier principal
Vignette du fichier
TimingAnalysis_Hardy.pdf (3.63 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00441959 , version 1 (17-12-2009)

Identifiants

  • HAL Id : inria-00441959 , version 1

Citer

Damien Hardy, Isabelle Puaut. Estimation of Cache Related Migration Delays for Multi-Core Processors with Shared Instruction Caches. 17th International Conference on Real-Time and Network Systems, Oct 2009, Paris, France. pp.45-54. ⟨inria-00441959⟩
226 Consultations
167 Téléchargements

Partager

Gmail Facebook X LinkedIn More