Title :
Task Scheduling with Self-Suspensions in Soft Real-Time Multiprocessor Systems
Author :
Liu, Cong ; Anderson, James H.
Author_Institution :
Dept. of Comput. Sci., Univ. of North Carolina, Chapel Hill, NC, USA
Abstract :
In work on multiprocessor real-time systems, task scheduling with self-suspensions is a relatively unexplored topic. In this paper, soft real-time sporadic task systems are considered that include self-suspending tasks. Conditions are presented for guaranteeing bounded deadline tardiness in such systems under global EDF or FIFO multiprocessor scheduling. These conditions enable many soft real-time task systems with self-suspending tasks to be scheduled with little or no utilization loss.
Keywords :
multiprocessing systems; processor scheduling; real-time systems; FIFO multiprocessor scheduling; bounded deadline tardiness; global EDF; self-suspensions; soft real-time multiprocessor systems; soft real-time task systems; task scheduling; Automatic testing; Delay; Magnetic devices; Multiprocessing systems; Partitioning algorithms; Processor scheduling; Real time systems; Scheduling algorithm; System testing; Timing;
Conference_Titel :
Real-Time Systems Symposium, 2009, RTSS 2009. 30th IEEE
Conference_Location :
Washington, DC
Print_ISBN :
978-0-7695-3875-4
DOI :
10.1109/RTSS.2009.10
