PDPA: Period Driven Task and Cache Partitioning Algorithm for Mumti-core Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

PDPA: Period Driven Task and Cache Partitioning Algorithm for Mumti-core Systems

Résumé

Multi-core architectures are well suited to ful ll the increasing performance requirements of embedded real-time systems. However, such systems also require the capacity to estimate the timing behavior of their critical components. Interference between tasks, as they occur on standard multicore micro-architectures due to cache sharing are still di - cult to predict accurately. An alternative is to remove these indirect interferences between tasks through partitioning of the shared cache and through the use of partitioned task scheduling. In this paper, we present a new algorithm for joint task and cache partitioning in multi-core systems scheduled using non-preemptive EDF. The main novelty of the algorithm is to take into account the tasks' period repartition in the task partitioning problem, which is critical in a non-preemptive context. Other task properties such as task cache requirements are also considered to optimize cache partitioning. Experiments show that our algorithm outperforms the stateof- the-art algorithm for tasks and cache partitioning, named IA3 [18], in terms of schedulability, specially when tasks have varied periods.
Fichier non déposé

Dates et versions

hal-00737591 , version 1 (02-10-2012)

Identifiants

  • HAL Id : hal-00737591 , version 1

Citer

Brice Berna, Isabelle Puaut. PDPA: Period Driven Task and Cache Partitioning Algorithm for Mumti-core Systems. 20th International Conference on Real-Time and Network Systems (RTNS 2012), Nov 2012, Pont à Mousson, France. ⟨hal-00737591⟩
298 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More