Integrated Analysis of Cache Related Preemption Delays and Cache Persistence Reload Overheads
Ref: CISTER-TR-170902 Publication Date: 5 to 8, Dec, 2017
Integrated Analysis of Cache Related Preemption Delays and Cache Persistence Reload Overheads
Ref: CISTER-TR-170902 Publication Date: 5 to 8, Dec, 2017Abstract:
Schedulability analysis for tasks running on micro-
processors with cache memory is incomplete without a treat-
ment of Cache Related Preemption Delays (CRPD) and Cache
Persistence Reload Overheads (CPRO). State-of-the-art analyses
compute CRPD and CPRO independently, which might result in
counting the same overhead more than once.
In this paper, we analyze the pessimism associated with the
independent calculation of CRPD and CPRO in comparison to
an integrated approach. We answer two main questions: (1) Is
it beneļ¬cial to integrate the calculation of CRPD and CPRO?
(2) When and to what extent can we gain in terms of schedu-
lability by integrating the calculation of CRPD and CPRO? To
achieve this, we (i) identify situations where considering CRPD
and CPRO separately might result in overestimating the total
memory overhead suffered by tasks, (ii) derive new analyses that
integrate the calculation of CRPD and CPRO; and (iii) perform a
thorough experimental evaluation using benchmarks to compare
the performance of the integrated analysis against the separate
calculation of CRPD and CPRO.
Syed Aftab Rashid
Geoffrey Nelissen
Sebastian Altmeyer
Eduardo TovarEvents:
Document:
View
DownloadIEEE Real-Time Systems Symposium 2017 (RTSS 2017), pp 188-198.
Paris, France.
DOI:10.1109/RTSS.2017.00025.
ISBN: 978-1-5386-1415-0.
ISSN: 2576-3172.
Record Date: 11, Sep, 2017