Sciweavers

RTS
2006

An Analysis of Fixed-Priority Schedulability on a Multiprocessor

13 years 4 months ago
An Analysis of Fixed-Priority Schedulability on a Multiprocessor
A new feasibility test for preemptive scheduling of periodic or sporadic real-time tasks on a single-queue m-server system allows for arbitrary fixed task priorities and arbitrary deadlines. For the special case when deadline equals period and priorities are rate monotonic, any set of tasks with maximum individual task utilization umax is feasible if the total utilization does not exceed m(1 - umax)/2 + umax.
Theodore P. Baker
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2006
Where RTS
Authors Theodore P. Baker
Comments (0)