Evaluation of Cache Partitioning for Hard Real-Time Systems

Sebastian Altmeyer, Roeland Douma, Will Lunniss, Robert Ian Davis

Research output: Chapter in Book/Report/Conference proceedingConference contribution


In hard real-time systems, cache partitioning is
often suggested as a means of increasing the predictability
of caches in pre-emptively scheduled systems: when a task is
assigned its own cache partition, inter-task cache eviction is
avoided, and timing verification is reduced to the standard worstcase
execution time (WCET) analysis used in non-pre-emptive
systems. The downside of cache partitioning is the potential
increase in execution times.
In this paper, we evaluate cache partitioning for hard realtime
systems in terms of overall schedulability. To this end, we
examine the sensitivity of task execution times to the size of
the cache partition allocated and present a cache partitioning
algorithm that is optimal with respect to taskset schedulability.
We then evaluate the performance of cache partitioning compared
to state-of-the-art pre-emption cost analysis based on benchmark
code and on a large number of synthetic tasksets. This allows
us to derive general conclusions about the usability of cache
partitioning and identify taskset and system parameters that
influence the relative eectiveness of cache partitioning.
Original languageEnglish
Title of host publicationReal-Time Systems (ECRTS)
Subtitle of host publication2014 26th Euromicro Conference on
Number of pages12
ISBN (Print)9781479957972
Publication statusPublished - Jul 2014
Event26th Euromicro Conference on Real-Time Systems (ECRTS 2014) - , United Kingdom
Duration: 8 Jul 2014 → …


Conference26th Euromicro Conference on Real-Time Systems (ECRTS 2014)
Country/TerritoryUnited Kingdom
Period8/07/14 → …

Cite this