Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Multiprocessor Schedulability Analysis for Self-Suspending Task Systems Cong Liu and James H. Anderson
 

Summary: Multiprocessor Schedulability Analysis for Self-Suspending Task Systems
Cong Liu and James H. Anderson
Department of Computer Science, University of North Carolina at Chapel Hill
Abstract
In many real-time systems, tasks may experience suspen-
sion delays. The problem of analyzing task systems with
such suspensions on multiprocessors has been relatively unex-
plored and is thought to be difficult (as it is on uniprocessors).
In this paper, hard/soft multiprocessor schedulability tests
for arbitrary-deadline sporadic self-suspending task systems
are presented for both global EDF and global fixed-priority
scheduling. The presented analysis shows that suspensions
surprisingly have a rather limited impact on schedulability.
In experiments presented herein, the proposed schedulabil-
ity tests proved to be superior to prior tests. Moreover, for
arbitrary-deadline ordinary sporadic task systems with no
suspensions, the proposed analysis for fixed-priority schedul-
ing improves upon prior analysis.
1 Introduction
In many real-time systems, self-suspension delays may oc-

  

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

 

Collections: Computer Technologies and Information Sciences