Author : Yudong Tan
Publisher :
ISBN 13 :
Total Pages : pages
Book Rating : 4.:/5 (67 download)
Book Synopsis Cache Design and Timing Analysis for Preemptive Multi-tasking Real-time Uniprocessor Systems by : Yudong Tan
Download or read book Cache Design and Timing Analysis for Preemptive Multi-tasking Real-time Uniprocessor Systems written by Yudong Tan and published by . This book was released on 2005 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.