Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Task Scheduling with Self-Suspensions in Soft Real-Time Multiprocessor Cong Liu and James H. Anderson
 

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

  

Source: Anderson, James - Department of Computer Science, University of North Carolina at Chapel Hill

 

Collections: Computer Technologies and Information Sciences