| | |
Summary: Task Scheduling with Self-Suspensions in Soft Real-Time Multiprocessor
Systems
Cong Liu and James H. Anderson
Department of Computer Science, University of North Carolina at Chapel Hill
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.
1 Introduction
In many real-time systems, tasks interact with external de-
vices that introduce self-suspension delays. Examples of
such devices include solid-state and magnetic disks and net-
work cards. Delays introduced by such devices can be mod-
erate (e.g., roughly 15µs per read and 200µs per write for
|
