|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2
Preemptive Behavior Analysis and Improvement of Priority Scheduling Algorithms
Denver, Colorado
April 04-April 08
ISBN: 0-7695-2312-9
| ASCII Text | x | ||
| Xiaoying Wang, Hai Zhao, Wenbo Zhang, Zhenyu Yin, "Preemptive Behavior Analysis and Improvement of Priority Scheduling Algorithms," Parallel and Distributed Processing Symposium, International, vol. 3, pp. 130a, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2, 2005. | |||
| BibTex | x | ||
| @article{ 10.1109/IPDPS.2005.358, author = {Xiaoying Wang and Hai Zhao and Wenbo Zhang and Zhenyu Yin}, title = {Preemptive Behavior Analysis and Improvement of Priority Scheduling Algorithms}, journal ={Parallel and Distributed Processing Symposium, International}, volume = {3}, year = {2005}, issn = {1530-2075}, pages = {130a}, doi = {http://doi.ieeecomputersociety.org/10.1109/IPDPS.2005.358}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Parallel and Distributed Processing Symposium, International TI - Preemptive Behavior Analysis and Improvement of Priority Scheduling Algorithms SN - 1530-2075 SP EP A1 - Xiaoying Wang, A1 - Hai Zhao, A1 - Wenbo Zhang, A1 - Zhenyu Yin, PY - 2005 KW - null VL - 3 JA - Parallel and Distributed Processing Symposium, International ER - | |||
Most of embedded real-time systems only deploy necessary resources so that the extra preemption overheads among tasks debase the system performance terribly. Through scheduling process analysis of periodic task, this paper presents the waiting limit formula of each task in ready queue while guarantees its deadline. In addition, some properties such as final preempt time is deduced and the necessary condition of preemptive behavior of periodic tasks is quantitatively described. Based on them, a micro scheduling preempt model for periodic tasks in ready queue is put forward, which decreases preempt amount and optimizes system performance through change preempt relationship. The model cannot only decreases preempt amount effectively but enhances processor utilization for static priority scheduling algorithm such as rate monotonic scheduling, which is demonstrated by case study and simulation.
Citation:
Xiaoying Wang, Hai Zhao, Wenbo Zhang, Zhenyu Yin, "Preemptive Behavior Analysis and Improvement of Priority Scheduling Algorithms," ipdps, vol. 3, pp.130a, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2, 2005
Usage of this product signifies your acceptance of the Terms of Use.
