loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00)
Task attribute assignment of fixed priority scheduled tasks to reenact off-line schedules
Cheju Island, South Korea
December 12-December 14
ISBN: 0-7695-0930-4
R. Dobrin, Dept. of Comput. Eng., Malardalen Univ., Sweden
Y. Ozdemir, Dept. of Comput. Eng., Malardalen Univ., Sweden
G. Fohler, Dept. of Comput. Eng., Malardalen Univ., Sweden
A number of industrial applications advocate the use of time triggered approaches for reasons of predictability, distribution, and particular constraints such as jitter or end-to-end deadlines. The rigid offline scheduling schemes used for time triggered systems however, do not provide for flexibility. Fixed priority scheduling can provide more flexibility, but is limited with respect to predictability, as actual times of executions depend on run-time events. In this paper, we present a method to combine off-line schedule construction with fixed priority scheduling: by determining task attributes for the off-line scheduled tasks, such that the original schedule is reconstructed if scheduled with FPS at run-time. It analyzes all off-line schedule together with original task constraints to create sequences and windows of tasks. Priorities and offsets are set to ensure task orders in sequences and relation between windows. As FPS cannot reconstuct all schedules with periodic tasks, our algorithm can split tasks into several instances to achieve consistent task attributes. Lower priority tasks can be added for runtime use.
Index Terms:
processor scheduling; jitter; task attribute assignment; fixed priority scheduled tasks; offline schedules; time triggered approaches; jitter; end-to-end deadlines
Citation:
R. Dobrin, Y. Ozdemir, G. Fohler, "Task attribute assignment of fixed priority scheduled tasks to reenact off-line schedules," rtcsa, pp.150, Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.