Abstract
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.
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 language | English |
|---|---|
| Title of host publication | Real-Time Systems (ECRTS) |
| Subtitle of host publication | 2014 26th Euromicro Conference on |
| Publisher | IEEE |
| Pages | 15-26 |
| Number of pages | 12 |
| ISBN (Print) | 9781479957972 |
| DOIs | |
| Publication status | Published - Jul 2014 |
| Event | 26th Euromicro Conference on Real-Time Systems (ECRTS 2014) - , United Kingdom Duration: 8 Jul 2014 → … |
Conference
| Conference | 26th Euromicro Conference on Real-Time Systems (ECRTS 2014) |
|---|---|
| Country/Territory | United Kingdom |
| Period | 8/07/14 → … |