Multiprocessor EDF and deadline monotonic schedulability analysis

被引：136
|
作者：
Baker, TP [1 ]
机构：
[1] Florida State Univ, Dept Comp Sci, Tallahassee, FL 32306 USA
来源：
RTSS 2003: 24TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS | 2003年
关键词：
D O I：
10.1109/REAL.2003.1253260
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Schedulability tests are presented for preemptive earliest-deadline-first and deadline-monotonic scheduling of periodic or sporadic real-time tasks on a single-queue m-server system, in which the deadline of a task may be less than or equal to the task period. These results sub-same and generalize several known utilization-based multiprocessor schedulability tests, and are derived via an independent proof.
引用
收藏
页码：120 / 129
页数：10
相关论文
共 50 条
  • [1] Analysis of EDF schedulability on a multiprocessor
    Baker, TP
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (08) : 760 - 768
  • [2] Improved schedulability analysis of EDF on multiprocessor platforms
    Bertogna, M
    Cirinei, M
    Lipari, G
    [J]. 17TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2005, : 209 - 218
  • [3] An analysis of global edf schedulability for arbitrary-deadline sporadic task systems
    Baker, Theodore P.
    Baruah, Sanjoy K.
    [J]. REAL-TIME SYSTEMS, 2009, 43 (01) : 3 - 24
  • [4] An analysis of global edf schedulability for arbitrary-deadline sporadic task systems
    Theodore P. Baker
    Sanjoy K. Baruah
    [J]. Real-Time Systems, 2009, 43 : 3 - 24
  • [5] Improved schedulability analysis of implicit deadline tasks under limited preemption EDF scheduling
    Short, Michael
    [J]. 2011 IEEE 16TH CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2011,
  • [6] Schedulability analysis of global edf
    Sanjoy Baruah
    Theodore Baker
    [J]. Real-Time Systems, 2008, 38 : 223 - 235
  • [7] Schedulability analysis of global EDF
    Baruah, Sanjoy
    Baker, Theodore
    [J]. REAL-TIME SYSTEMS, 2008, 38 (03) : 223 - 235
  • [8] Tests for global EDF schedulability analysis
    Bertogna, Marko
    Baruah, Sanjoy
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 487 - 497
  • [9] Improved Low Time-Complexity Schedulability Test for Nonpreemptive EDF on a Multiprocessor
    Lee, Seongtae
    Park, Sanghyeok
    Lee, Jinkyu
    [J]. IEEE EMBEDDED SYSTEMS LETTERS, 2022, 14 (02) : 87 - 90
  • [10] Multiprocessor schedulability of arbitrary-deadline sporadic tasks: complexity and antichain algorithm
    Geeraerts, Gilles
    Goossens, Joel
    Lindstrom, Markus
    [J]. REAL-TIME SYSTEMS, 2013, 49 (02) : 171 - 218
12345