PRETI: Partitioned REal-TIme shared cache for mixed-criticality real-time systems.

Benjamin Lesage 1 Isabelle Puaut 1 André Seznec 1
1 ALF - Amdahl's Law is Forever
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : Multithreaded processors, in the context of real-time sys- tems, create the opportunity to mix, on the same hardware platform, the execution of a complex real-time workload and the execution of non-critical applications. But resources sharing, inherent to multithreading, hinders the timing anal- ysis of concurrent tasks. Such analyses are critical to real- time tasks which have timing deadlines that must be met and enforced. In this paper, we present the PRETI, Partitioned REal- TIme shared cache scheme, a flexible, low implementation- overhead, shared cache partitioning scheme. PRETI can preclude inter-task conflicts on shared caches, and their pes- simistic impact on timing estimates, by allocating private cache space to real-time tasks. Therefore, uniprocessor, i.e. unithread, worst-case execution time (WCET) estimation techniques can be used. The remaining cache space, not re- served for currently running real-time tasks, is shared by all tasks running on the processor, in particular the non-critical ones, enabling high performances for these tasks. Experiments are presented to show that the PRETI cache scheme allows for easing and guaranteeing the schedulability of a set of real-time tasks with tight timing constraints, and enabling high performance for the non-critical tasks.
Document type :
Conference papers
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download
Contributor : Benjamin Lesage <>
Submitted on : Friday, January 20, 2012 - 2:01:05 PM
Last modification on : Friday, November 16, 2018 - 1:38:48 AM
Long-term archiving on : Saturday, April 21, 2012 - 2:30:23 AM


Files produced by the author(s)


  • HAL Id : hal-00661687, version 1


Benjamin Lesage, Isabelle Puaut, André Seznec. PRETI: Partitioned REal-TIme shared cache for mixed-criticality real-time systems.. RTNS - 20th International Conference on Real-Time and Network Systems - 2012, Nov 2012, Pont à Mousson, France. pp.10. ⟨hal-00661687⟩



Record views


Files downloads