Login

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, 2017

Abstract:
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.

Authors:
Syed Aftab Rashid
,
Geoffrey Nelissen
,
Sebastian Altmeyer
,
Robert Davis
,
Eduardo Tovar


Accepted in IEEE Real-Time Systems Symposium 2017 (RTSS 2017).
Paris, France.



Record Date: 11, Sep, 2017