Skip to Main content Skip to Navigation
New interface
Conference papers

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

Abstract : 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.
Complete list of metadata
Contributor : Isabelle Puaut Connect in order to contact the contributor
Submitted on : Tuesday, October 2, 2012 - 11:54:43 AM
Last modification on : Monday, June 27, 2022 - 3:06:22 AM


  • HAL Id : hal-00737591, version 1


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⟩



Record views