Projects per year
Abstract
Schedulability analysis for tasks running on microprocessors
with cache memory is incomplete without a treatment
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 beneficial to integrate the calculation of CRPD and CPRO? (2) When and to what extent can we gain in terms of schedulability 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.
with cache memory is incomplete without a treatment
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 beneficial to integrate the calculation of CRPD and CPRO? (2) When and to what extent can we gain in terms of schedulability 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.
| Original language | English |
|---|---|
| Number of pages | 11 |
| Publication status | Published - 6 Dec 2017 |
| Event | 38th IEEE Real-Time Systems Symposium (RTSS 2017) - Duration: 6 Dec 2017 → 8 Dec 2017 |
Conference
| Conference | 38th IEEE Real-Time Systems Symposium (RTSS 2017) |
|---|---|
| Period | 6/12/17 → 8/12/17 |
Keywords
- cache related preemption delays
- real-time
- scheduling
- cache persistence reload overheads
Projects
- 1 Finished
-
Mixed Criticality Cyber- Physical Systems
Burns, A. (Principal investigator), Bate, I. J. (Co-investigator), Davis, R. I. (Co-investigator) & Soares Indrusiak, L. (Co-investigator)
1/10/16 → 30/09/19
Project: Research project (funded) › Research