Title:
Timing Analysis for Preemptive Multi-tasking Real-Time Systems with Caches
Timing Analysis for Preemptive Multi-tasking Real-Time Systems with Caches
Authors
Tan, Yudong
Mooney, Vincent John, III
Mooney, Vincent John, III
Authors
Person
Advisors
Advisors
Associated Organizations
Organizational Unit
Series
Collections
Supplementary to
Permanent Link
Abstract
In this paper, we propose an approach to estimate the Worst Case Response Time (WCRT) of each task in
a preemptive multi-tasking single-processor real-time system with an L1 cache. The approach combines inter-task
cache eviction analysis and intra-task cache access analysis to estimate the number of cache lines that can possibly be
evicted by the preempting task and also be accessed again by the preempted task after preemptions (thus requiring the
preempted task to reload the cache line(s)). This cache reload delay caused by preempting tasks is then incorporated
into WCRT analysis. Two sets of applications are used to test our approach. Each set of applications contains three
tasks. The experimental results show that our approach can tighten the WCRT estimate by 38% (1.6X) to 56% (2.3X)
over prior state-of-the-art.
Sponsor
Date Issued
2004
Extent
165268 bytes
Resource Type
Text
Resource Subtype
Technical Report