Skip to Main content Skip to Navigation
Journal articles

Analysis of preemption costs for the stack cache

Abstract : The design of tailored hardware has proven a successful strategy to reduce the timing analysis overhead for (hard) real-time systems. The stack cache is an example of such a design that was shown to provide good average-case performance, while remaining easy to analyze. So far, however, the analysis of the stack cache was limited to individual tasks, ignoring aspects related to multitasking. A major drawback of the original stack cache design is that, due to its simplicity, it cannot hold the data of multiple tasks at the same time. Consequently, the entire cache content needs to be saved and restored when a task is preempted. We propose (a) an analysis exploiting the simplicity of the stack cache to bound the overhead induced by task preemption (b) preemption mechanisms for the stack cache exploiting the previous analysis and, finally, (c) an extension of the design that allows to (partially) hide the overhead by virtualizing stack caches.
Document type :
Journal articles
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal-cea.archives-ouvertes.fr/cea-01773654
Contributor : Léna Le Roy <>
Submitted on : Thursday, January 3, 2019 - 8:57:48 AM
Last modification on : Tuesday, August 4, 2020 - 9:02:40 AM
Long-term archiving on: : Thursday, April 4, 2019 - 1:52:32 PM

File

naji2018.pdf
Files produced by the author(s)

Identifiers

Citation

Amine Naji, Sahar Abbaspour, Florian Brandner, Mathieu Jan. Analysis of preemption costs for the stack cache. Real-Time Systems, Springer Verlag, 2018, ⟨10.1007/s11241-018-9298-7⟩. ⟨cea-01773654⟩

Share

Metrics

Record views

213

Files downloads

243