Proceedings 21st IEEE Real-Time Systems Symposium (2000)
Nov. 27, 2000 to Nov. 30, 2000
Srikanth Rarnarnurthy , IBM-Transarc Labs
Mark Moir , Sun Microsystems Laboratories
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.
M. Moir and S. Rarnarnurthy, "Static-Priority Periodic Scheduling on Multiprocessors," Proceedings 21st IEEE Real-Time Systems Symposium(RTSS), Orlando, Florida, 2000, pp. 69.