Title:
Cache design and timing analysis for preemptive multi-tasking real-time uniprocessor systems

Thumbnail Image
Author(s)
Tan, Yudong
Authors
Advisor(s)
Mooney, Vincent John, III
Advisor(s)
Editor(s)
Associated Organization(s)
Series
Supplementary to
Abstract
In this thesis, 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 utilizing an L1 cache. The approach combines inter-task cache eviction analysis and intra-task cache access analysis to estimate the Cache Related Preemption Delay (CRPD). CRPD caused by preempting task(s) is then incorporated into WCRT analysis. We also propose a prioritized cache to reduce CRPD by exploiting cache partitioning technique. Our WCRT analysis approach is then applied to analyze the behavior of a prioritized cache. Four sets of applications with up to six concurrent tasks running are used to test our WCRT analysis approach and the prioritized cache. The experimental results show that our WCRT analysis approach can tighten the WCRT estimate by up to 32% (1.4X) over prior state-of-the-art. By using a prioritized cache, we can reduce the WCRT estimate of tasks by up to 26%, as compared to a conventional set associative cache.
Sponsor
Date Issued
2005-04-18
Extent
813231 bytes
Resource Type
Text
Resource Subtype
Dissertation
Rights Statement
Rights URI