Published Articles >> Table of Contents >> Abstract

13th Euromicro Conference on Real-Time Systems (ECRTS'01)   p. 0076
Mixed Pfair/ERfair Scheduling of Asynchronous Periodic Tasks
James H. Anderson, University of North Carolina Chapel Hill
Anand Srinivasan, University of North Carolina Chapel Hill

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMRTS.2001.934004
Send link to a friend

Abstract
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.
Back to Top Additional Information
Citation:  James H. Anderson, Anand Srinivasan, "Mixed Pfair/ERfair Scheduling of Asynchronous Periodic Tasks," ecrts, p. 0076,  13th Euromicro Conference on Real-Time Systems (ECRTS'01),  2001