Digital Library
Close Browse articles from a journal
     Journal description
       All volumes of the corresponding journal
         All issues of the corresponding volume
           All articles of the corresponding issues
                                       Details for article 1 of 1 found articles
 
 
  A unified analysis of global EDF and fixed-task-priority schedulability of sporadic task systems on multiprocessors
 
 
Title: A unified analysis of global EDF and fixed-task-priority schedulability of sporadic task systems on multiprocessors
Author: Baker, Theodore P.
Cirinei, Michele
Appeared in: Journal of embedded computing
Paging: Volume 4 (2011) nr. 2 pages 55-69
Year: 2011-05-09
Contents: Fixed-task-priority (FTP) scheduling and earliest-deadline-first (EDF) scheduling policies are alike in fixing the priority of each job of a task at the time the job is released. This common feature of FTP and EDF scheduling permits a unified analysis of scheduling failures, to derive new sufficient tests for meeting all deadlines of a set of independent sporadic tasks under a global preemptive FTP or EDF scheduling policy. The performance of the new tests has been evaluated in comparison to prior schedulability tests, by simulation. The new tests are able to verify some schedulable task systems that could not be verified by prior tests, but also fail to verify some systems that can be verified by prior analysis techniques. The biggest gain appears to be for fixed-task-priority scheduling, especially with post-period deadlines.
Publisher: IOS Press
Source file: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details for article 1 of 1 found articles
 
 Koninklijke Bibliotheek - National Library of the Netherlands
Toegankelijkheidsverklaring