loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th Euromicro Conference on Real-Time Systems (ECRTS'03)
Initial Values for On-line Response Time Calculations
Porto, Portugal
July 02-July 04
ISBN: 0-7695-1936-9
Reinder J. Bril, Philips Research Laboritories Eindhoven
Wim F.J. Verhaegh, Philips Research Laboritories Eindhoven
Evert-Jan D. Pol, Philips Research Laboritories Eindhoven
Many real-time systems needing an on-line schedulability test require exact schedulability analysis. In this paper we evaluate standard initial values for the iterative procedure to calculate worst-case response times of periodic tasks under fixed priority preemptive scheduling and arbitrary phasing. For discrete scheduling, we show that the number of iterations needed to determine the worst-case response time of a task using standard initial values increases logarithmically for an increasing worst-case computation time of that task. We present a new initial value, and prove that the number of iterations for that value is bounded. The costs of using the standard and new initial values are compared by means of an experiment. We briefly discuss the applicability of the initial value in other contexts, such as best-case response time analysis and jitter analysis.
Index Terms:
worst-case response times, best-case response times, periodic tasks, initial value, iterative procedure, fixed priority preemptive scheduling, real-time systems
Citation:
Reinder J. Bril, Wim F.J. Verhaegh, Evert-Jan D. Pol, "Initial Values for On-line Response Time Calculations," ecrts, pp.13, 15th Euromicro Conference on Real-Time Systems (ECRTS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.