13th Euromicro Conference on Real-Time Systems (ECRTS'01)
Mixed Pfair/ERfair Scheduling of Asynchronous Periodic Tasks
Delft, The Netherlands
June 13-June 15
ISBN: 0-7695-1221-6
Abstract: In this paper, we prove that a simplified variant of the PD Pfair algorithm, called PD2, is optimal for scheduling any mix of early-release and non-early-release asynchronous tasks on a multiprocessor. This result breaks new ground by incorporating both early-release and non-early-release tasks under a common framework. In addition, all prior work on optimal multiprocessor Pfair scheduling algorithms has been limited to synchronous periodic task systems.