Schedulability analysis of global rate-monotonic scheduling algorithms on multiprocessor platforms
Yan Li · Journal of Computer Applications · 2010
In the Rate-Monotonic (RM) global scheduling for multi-processor system,when the highest-priority task is fewer than the number of processors,the worst-case calculation interference given by Bertogna is too pessimistic.The authors proved that the interference of the task with highest priority on a task was not so pessimistic.But the interference of the task without highest priority on a task may be as pessimistic as the worst case presented by Bertogna,et al.The possible maximum interference of the tasks with highest priority was given by analysis,and then a tighter schedulability policy was put forward.The experimental results show that the proposed schedulability policy increases the amount of detected task set.