Adding Instruction Cache Effect to Schedulability Analysis of Preemptive RealTime Systems (1996)
| Citations: | 44 - 3 self |
BibTeX
@MISC{Busquets-Mataix96addinginstruction,
author = {José Vicente Busquets-Mataix and Andy Wellings},
title = {Adding Instruction Cache Effect to Schedulability Analysis of Preemptive RealTime Systems},
year = {1996}
}
Years of Citing Articles
OpenURL
Abstract
Cache memories are commonly avoided in real-time systems because of their unpredictable behavior. Recently, some research has been done to obtain tighter bounds on the worst case execution time (WCET) of cached programs. These techniques usually assume a non preemptive underlying system. However, some techniques can be applied to allow the use of caches in preemptive systems. This paper describes how to incorporate the effect of instruction cache to the Response Time schedulability Analysis (RTA). RTA is an efficient analysis for preemptive fixed priority schedulers. We also compare through simulations the results of such approach to both cache partitioning (increase of the cache predictability by assigning private cache partitions to tasks) and CRMA (Cached RMA: cache effect is incorporated in the utilization based Rate Monotonic schedulability analysis). The results show that cached version of RTA (CRTA) clearly outperforms CRMA, however the partitioning scheme may be better dependin...







