loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Workshop on Real-Time Computing Systems Application (RTCSA'96)
Using harmonic task-sets to increase the schedulable utilization of cache-based preemptive real-time systems
Seoul, Korea
October 30-November 01
ISBN: 0-8186-7626-4
J.V. Busquets-Mataix, Dept. de Ingenieria de Sistemas, Univ. Politecnica de Valencia, Spain
J.J. Serrano, Dept. de Ingenieria de Sistemas, Univ. Politecnica de Valencia, Spain
R. Ors, Dept. de Ingenieria de Sistemas, Univ. Politecnica de Valencia, Spain
P. Gil, Dept. de Ingenieria de Sistemas, Univ. Politecnica de Valencia, Spain
A. Wellings, Dept. de Ingenieria de Sistemas, Univ. Politecnica de Valencia, Spain
Cache memories have been traditionally precluded in real-time systems because of their unpredictable behavior. The needs of better performance have motivated the development of tools to obtain tighter bounds on the worst-case execution time (WCET) of cached programs. However, they do not allow preemption, because from the point of view of program analysis, the number of preemptions is unknown. To face this problem, the cache-related preemption cost can be considered in the schedulability analysis, or annulled by the use of private cache partitions. Regarding the first approach, in a previous paper we described how to incorporate the effect of the cache to the Response Time schedulability Analysis (RTA). RTA is an efficient analysis for preemptive fixed-priority schedulers. In this paper, we have improved such a technique by taking into account the harmonic relations amongst task frequencies. The resulting analysis is applied to sample task-sets to illustrate the potential gains in terms of schedulable utilization, particularly for highly demanding task-sets.
Index Terms:
real-time systems; harmonic task-sets; schedulable utilization; cache memories; preemptive real-time systems; better performance; worst-case execution time; cache-related preemption cost; schedulability analysis; Response Time schedulability Analysis
Citation:
J.V. Busquets-Mataix, J.J. Serrano, R. Ors, P. Gil, A. Wellings, "Using harmonic task-sets to increase the schedulable utilization of cache-based preemptive real-time systems," rtcsa, pp.195, Third International Workshop on Real-Time Computing Systems Application (RTCSA'96), 1996
Usage of this product signifies your acceptance of the Terms of Use.