Sciweavers

Share
LCTRTS
2010
Springer

Resilience analysis: tightening the CRPD bound for set-associative caches

9 years 5 days ago
Resilience analysis: tightening the CRPD bound for set-associative caches
In preemptive real-time systems, scheduling analyses need—in addition to the worst-case execution time—the context-switch cost. In case of preemption, the preempted and the preempting task may interfere on the cache memory. This interference leads to additional cache misses in the preempted task. The delay due to these cache misses is referred to as the cache-related preemption delay (CRPD), which constitutes the major part of the context-switch cost. In this paper, we present a new approach to compute tight bounds on the CRPD for LRU set-associative caches, based on analyses of both the preempted and the preempting task. Previous approaches analyzing both the preempted and the preempting task were either imprecise or unsound. As the basis of our approach we introduce the notion of resilience: The resilience of a memory block of the preempted task is the maximal number of memory accesses a preempting task could perform without causing an additional miss to this block. By computing...
Sebastian Altmeyer, Claire Maiza, Jan Reineke
Added 12 Oct 2010
Updated 12 Oct 2010
Type Conference
Year 2010
Where LCTRTS
Authors Sebastian Altmeyer, Claire Maiza, Jan Reineke
Comments (0)
books