loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
17th Euromicro Conference on Real-Time Systems (ECRTS'05)
Fast and Tight Response-Times for Tasks with Offsets
Palma de Mallorca, Balearic Islands, Spain
July 06-July 08
ISBN: 0-7695-2400-1
Jukka M?ki-Turja, M?lardalen Real-Time Research Centre (MRTC)
Mikael Nolin, M?lardalen Real-Time Research Centre (MRTC)
In previous work, we presented a tight approximate response-time analysis for tasks with offsets. While providing a tight bound on response times, the tight analysis exhibits similarly long execution times as does the traditional methods for calculating response-times for tasks with offsets. The existing method for fast analysis of tasks with offsets is not applicable to the tight analysis. In this paper we extend the fast analysis to handle the distinguishing trait of the tight analysis; continuously increasing interference functions. Furthermore, we provide another speedup; by introducing pessimism in the modelling of interference at certain points, we speed up the convergence of the numerical solving for response-times without increasing the pessimism of the resulting responsetimes. The presented fast-and-tight analysis is guaranteed to calculate the same response-times as the tight analysis, and in a simulation study we obtain speedups of more than two orders of magnitude for realistically sized tasks sets compared to the tight analysis. We also demonstrate that the fast-and-tight analysis has comparable execution time to that of the fast analysis. Hence, we conclude that the fast-and-tight analysis is the preferred analysis technique when tight estimates of response-times are needed, and that we do not need to sacrifice tightness for analysis speed; both are obtained with the fast-and-tight analysis.
Citation:
Jukka M?ki-Turja, Mikael Nolin, "Fast and Tight Response-Times for Tasks with Offsets," ecrts, pp.127-136, 17th Euromicro Conference on Real-Time Systems (ECRTS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.