loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Second International Workshop on Real-Time Computing Systems and Applications (RTCSA'95)
The impact of extrinsic cache performance on predictability of real-time systems
Tokyo, Japan
October 25-October 27
ISBN: 0-8186-7106-8
J.V. Busquets-Mataix, Dept. de Ingenieria de Sistemas, Comput. y Autom., Univ. Politecnica de Valencia, Spain
J.J. Serrano-Martin, Dept. de Ingenieria de Sistemas, Comput. y Autom., Univ. Politecnica de Valencia, Spain
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 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 compares methods for dealing with extrinsic cache behavior (inter-task cache interference). Time-domain oriented methods (the inter-task cache interference is incorporated in the schedulability analysis) are compared to space-domain oriented ones (increase of the cache predictability by assigning private cache partitions to tasks). The obtained results bound the applicability domain for each method for a variety of hardware and workload configurations. The results can be used as design guidelines.
Index Terms:
cache storage; performance evaluation; real-time systems; cache performance; predictability; real-time systems; tighter bounds; worst case execution time; cached programs; extrinsic cache behavior; inter-task cache interference; schedulability analysis; cache predictability
Citation:
J.V. Busquets-Mataix, J.J. Serrano-Martin, "The impact of extrinsic cache performance on predictability of real-time systems," rtcsa, pp.8, Second International Workshop on Real-Time Computing Systems and Applications (RTCSA'95), 1995
Usage of this product signifies your acceptance of the Terms of Use.