2013 IEEE 34th Real-Time Systems Symposium (2000)
Nov. 27, 2000 to Nov. 30, 2000
Mark Moir , Sun Microsystems Laboratories
Srikanth Rarnarnurthy , IBM-Transarc Labs
We present a new sufticient condition for the schedulability of preemptable, periodic, hard-real-time task sets using the very simple static-priority weight-monotonic scheduling scheme. Like a previous condition due to Baruah et al., our condition actually determines pfair schedulability. Pfairness requires that the schedule, in addition to being periodic, schedules each task at an approximately even rate. Our condition improves on the previous one in two important ways. First, it can determine that task sets with high utilization and many tasks are schedulable, while the previous condition cannot. Second, our condition applies to both uniprocessors and multiprocessors, while the previous condition applies only to uniprocessors. We present simulations that show that our condition is highly accurate for many cases of interest.
Mark Moir, Srikanth Rarnarnurthy, "Static-Priority Periodic Scheduling on Multiprocessors", 2013 IEEE 34th Real-Time Systems Symposium, vol. 00, no. , pp. 69, 2000, doi:10.1109/REAL.2000.895997