The Rate Monotonic (RM) scheduling algorithm (static priority scheme) has an advantage in that it is simple to implement and incurs less run time overhead. It however has a disadvantage that it cannot guarantee 100% utilization of the processor for many tasks set having 100% tasks utilization. The earliest deadline first (EDF) scheduling algorithm (dynamic priority scheme) has a significant advantage in terms of processor utilization but increase in runtime overhead undermines this advantage.

In this thesis, a dual priority algorithm is proposed. Each task has two static priorities – lower and upper band priorities with each priority band following the rate monotonic priority ordering. Initially each task executes with the lower band priority and promoted to the upper band priority after a particular (promotion point) time offset from the release of the task. We show by using simulation that 100% processor utilization is possible and our conjecture is that 100% processor utilization is possible.

Skapa referens, olika format (klipp och klistra)

BibTeX @mastersthesis{Mensah2011,author={Mensah, Gilbert},title={K-Priority Scheduling of Hard Real-Time Implicit-Deadline Periodic Task Systems on Uniprocessor},abstract={The Rate Monotonic (RM) scheduling algorithm (static priority scheme) has an advantage in that it is simple to implement and incurs less run time overhead. It however has a disadvantage that it cannot guarantee 100% utilization of the processor for many tasks set having 100% tasks utilization. The earliest deadline first (EDF) scheduling algorithm (dynamic priority scheme) has a significant advantage in terms of processor utilization but increase in runtime overhead undermines this advantage.<br><br>
In this thesis, a dual priority algorithm is proposed. Each task has two static priorities – lower and upper band priorities with each priority band following the rate monotonic priority ordering. Initially each task executes with the lower band priority and promoted to the upper band priority after a particular (promotion point) time offset from the release of the task. We show by using simulation that 100% processor utilization is possible and our conjecture is that 100% processor utilization is possible. },publisher={Institutionen för data- och informationsteknik, Nätverk och system (Chalmers)
, Chalmers tekniska högskola},place={Göteborg},year={2011},keywords={Rate monotonic scheduling algorithm, Earliest Deadline first Scheduling algorithm, static priority, dynamic priority, utilization, scheduling, heuristic, dual priority},note={42},}

RefWorks RT GenericSR ElectronicID 146464A1 Mensah, GilbertT1 K-Priority Scheduling of Hard Real-Time Implicit-Deadline Periodic Task Systems on UniprocessorYR 2011AB The Rate Monotonic (RM) scheduling algorithm (static priority scheme) has an advantage in that it is simple to implement and incurs less run time overhead. It however has a disadvantage that it cannot guarantee 100% utilization of the processor for many tasks set having 100% tasks utilization. The earliest deadline first (EDF) scheduling algorithm (dynamic priority scheme) has a significant advantage in terms of processor utilization but increase in runtime overhead undermines this advantage.<br><br>
In this thesis, a dual priority algorithm is proposed. Each task has two static priorities – lower and upper band priorities with each priority band following the rate monotonic priority ordering. Initially each task executes with the lower band priority and promoted to the upper band priority after a particular (promotion point) time offset from the release of the task. We show by using simulation that 100% processor utilization is possible and our conjecture is that 100% processor utilization is possible. PB Institutionen för data- och informationsteknik, Nätverk och system (Chalmers)
, Chalmers tekniska högskola,LA engLK http://publications.lib.chalmers.se/records/fulltext/146464.pdfOL 30