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
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;
Conference_Titel :
Embedded and Real-Time Computing Systems and Applications, 2009. RTCSA '09. 15th IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-0-7695-3787-0
DOI :
10.1109/RTCSA.2009.38
