Results 1 -
1 of
1
A New Look at Pfair Priorities
- In Submission
, 1999
"... We consider Pfair scheduling in real-time multiprocessor systems. Under Pfair scheduling, tasks are required to execute at steady rates. The most efficient Pfair scheduling algorithm proposed to date is an algorithm called PD developed by Baruah and colleagues. PD schedules periodic tasks by breakin ..."
Abstract
-
Cited by 16 (3 self)
- Add to MetaCart
We consider Pfair scheduling in real-time multiprocessor systems. Under Pfair scheduling, tasks are required to execute at steady rates. The most efficient Pfair scheduling algorithm proposed to date is an algorithm called PD developed by Baruah and colleagues. PD schedules periodic tasks by breaking them into quantum-length subtasks that are subject to intermediate deadlines. Ties among subtasks with the same intermediate deadline are broken by inspecting four tie-break parameters. PD improved upon a previous algorithm called PF, which relies on a less-efficient procedure for resolving ties. In this paper, we show that the priority definition used in PD can be simplified to consist of one intermediate deadline and only two tie-break parameters. We also show that further simplifications are, in general, unlikely. In particular, we show if either tie-break parameter is eliminated, then there exists a feasible task set that is not correctly scheduled. Although both tie-breaks are needed ...

