• DocumentCode
    3245080
  • 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
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    76
  • Lastpage
    85
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Systems, 13th Euromicro Conference on, 2001.
  • Conference_Location
    Delft
  • Print_ISBN
    0-7695-1221-6
  • Type

    conf

  • DOI
    10.1109/EMRTS.2001.934004
  • Filename
    934004
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3245080