• DocumentCode
    1685358
  • Title

    Supporting Sporadic Pipelined Tasks with Early-Releasing in Soft Real-Time Multiprocessor Systems

  • Author

    Liu, Cong ; Anderson, James H.

  • Author_Institution
    Dept. of Comput. Sci., Univ. of North Carolina at Chapel Hill, Chapel Hill, NC, USA
  • fYear
    2009
  • Firstpage
    284
  • Lastpage
    293
  • Abstract
    Soft real-time sporadic multiprocessor task systems are considered that include processing pipelines. Conditions are presented for guaranteeing bounded deadline tardiness in such systems under global EDF or FIFO scheduling. "Early-releasing" is applied to make pipeline scheduling work-conserving. This lessens job response times in lightly-loaded systems.
  • Keywords
    pipeline processing; processor scheduling; FIFO scheduling; deadline tardiness; global EDF; pipeline scheduling; real-time multiprocessor systems; sporadic pipelined tasks; Application software; Computer applications; Computer science; Delay; Embedded computing; Multiprocessing systems; Pipelines; Processor scheduling; Real time systems; Scheduling algorithm; Early-Releasing; Soft Real-time Multiprocessors; Sporadic Pipelined Task Scheduling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Embedded and Real-Time Computing Systems and Applications, 2009. RTCSA '09. 15th IEEE International Conference on
  • Conference_Location
    Beijing
  • ISSN
    1533-2306
  • Print_ISBN
    978-0-7695-3787-0
  • Type

    conf

  • DOI
    10.1109/RTCSA.2009.38
  • Filename
    5279682