Global Rate-Monotonic Scheduling with Priority Promotion

Download Now
Provided by: Keio University
Topic: Hardware
Format: PDF
In this paper, the authors consider a multicore real-time scheduling algorithm incorporating benefits of both fixed-priority and dynamic-priority disciplines. Specifically, the algorithm first assigns globally-effective priorities to real-time tasks statically, based on the well-known Rate-Monotonic scheduling policy. It may however change the task priorities at runtime, only when the tasks reach the zero-laxity condition, where no slack remains until the deadline, to avoid timing violations as much as possible. Implementation simplicity and response time predictability are therefore inherited from the fixed-priority discipline, while minimal dynamic priorities are exploited, if necessary, to maintain the system to be schedulable as much as possible.
Download Now

Find By Topic