Response-time analysis for fixed-priority systems with a write-back cache

TY - JOUR

T1 - Response-time analysis for fixed-priority systems with a write-back cache

AU - Davis, Robert Ian

AU - Altmeyer, Sebastian

AU - Reineke, Jan

N1 - © The Author(s), 2018.

PY - 2018/4/11

Y1 - 2018/4/11

N2 - This paper introduces analyses of write-back caches integrated into response-time analysis for fixed-priority preemptive and non-preemptive scheduling. For each scheduling paradigm, we derive four different approaches to computing the additional costs incurred due to write backs. We show the dominance relationships between these different approaches and note how they can be combined to form a single state-of-the-art approach in each case. The evaluation explores the relative performance of the different methods using a set of benchmarks, as well as making comparisons with no cache and a write-through cache. We also explore the effect of write buffers used to hide the latency of write-through caches. We show that depending upon the depth of the buffer used and the policies employed, such buffers can result in domino effects. Our evaluation shows that even ignoring domino effects, a substantial write buffer is needed to match the guaranteed performance of write-back caches.

AB - This paper introduces analyses of write-back caches integrated into response-time analysis for fixed-priority preemptive and non-preemptive scheduling. For each scheduling paradigm, we derive four different approaches to computing the additional costs incurred due to write backs. We show the dominance relationships between these different approaches and note how they can be combined to form a single state-of-the-art approach in each case. The evaluation explores the relative performance of the different methods using a set of benchmarks, as well as making comparisons with no cache and a write-through cache. We also explore the effect of write buffers used to hide the latency of write-through caches. We show that depending upon the depth of the buffer used and the policies employed, such buffers can result in domino effects. Our evaluation shows that even ignoring domino effects, a substantial write buffer is needed to match the guaranteed performance of write-back caches.

KW - real time

KW - scheduling

KW - cache related preemption delays

KW - write back

KW - write through

KW - caches

KW - schedulability analysis

KW - write buffers

UR - https://www-users.cs.york.ac.uk/~robdavis/

U2 - 10.1007/s11241-018-9305-z

DO - 10.1007/s11241-018-9305-z

M3 - Article

SN - 0922-6443

JO - Real-Time Systems

JF - Real-Time Systems

ER -