Title :
Mixed Pfair/ERfair scheduling of asynchronous periodic tasks
Author :
Anderson, James H. ; Srinivasan, Anand
Author_Institution :
Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA
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
Keywords :
processor scheduling; asynchronous periodic tasks; asynchronous tasks; mixed Pfair/ERfair scheduling; multiprocessor; synchronous periodic task systems; Computer science; Costs; Fasteners; Heart; Multiprocessing systems; Processor scheduling; Scheduling algorithm; Synchronous generators;
Conference_Titel :
Real-Time Systems, 13th Euromicro Conference on, 2001.
Conference_Location :
Delft
Print_ISBN :
0-7695-1221-6
DOI :
10.1109/EMRTS.2001.934004
