loading...
Scheduling Fixed-Priority Tasks with Preemption Threshold
Hong Kong, China December 13-December 15
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTCSA.1999.811269Sixth International Conference on Rea ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Yun Wang, Concordia University
Manas Saksena, Concordia University
The notion of preemption threshold is initiated in the industry to provide flexibility for real-time and embedded system designs. However, it also brings new contents to scheduling theory. Historically, the scheduling model are divided into two categories: preemptive and non-preemptive. In the context of fixed-priority scheduling, feasibility of a task set with non-preemptive scheduling does not imply the feasibility with preemptive scheduling and vice versa. We demonstrate a generalized fixed-priority scheduling model using the notion of preemption threshold, bridging the gap between preemptive scheduler and non-preemptive scheduler, such that both of them are included in the new model as extreme cases. With this model, the schedulability of a task set is improved compared with both preemptive and non-preemptive scheduler. In this paper, we develop equations for computing worst-case response time using the concept of level-i busy period. Some useful results about the generalized model are presented and an algorithm for optimal assignment of priority and preemption threshold is designed based on these results.
Index Terms:
Preemption Threshold, Fixed-Priority Scheduling, Schedulability, Worst-Case Response Time
Citation:
Yun Wang, Manas Saksena, "Scheduling Fixed-Priority Tasks with Preemption Threshold," rtcsa, pp.328, Sixth International Conference on Real-Time Computing Systems and Applications (RTCSA'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.