A Unified Hard/Soft Real-Time Schedulability Test for Global EDF Multiprocessor Scheduling

被引：16
|
作者：
Leontyev, Hennadiy [1 ]
Anderson, James H. [1 ]
机构：
[1] Univ N Carolina, Dept Comp Sci, Chapel Hill, NC 27515 USA
来源：
RTSS: 2008 REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS | 2008年
关键词：
D O I：
10.1109/RTSS.2008.15
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The issue of deadline tardiness is considered under global earliest-deadline-first (GEDF) multiprocessor scheduling. New schedulability tests are presented for determining whether a set of sporadic tasks with arbitrary relative deadlines can be scheduled under either preemptive or non-preemptive GEDF so that pre-defined tardiness bounds are met. These tests are of pseudo-polynomial time complexity, and can be used in hard real-time, soft real-time, and mixed contexts.
引用
收藏
页码：375 / 384
页数：10
相关论文
共 50 条
  • [1] Schedulability Analysis for Real-Time Systems with EDF Scheduling
    Zhang, Fengxiang
    Burns, Alan
    IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (09) : 1250 - 1258
  • [2] An EDF-based scheduling algorithm for multiprocessor soft real-time systems
    Anderson, JH
    Bud, V
    Devi, UMC
    17TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2005, : 199 - 208
  • [3] Combined scheduling of hard and soft real-time tasks in multiprocessor systems
    Duwairi, B
    Manimaran, G
    HIGH PERFORMANCE COMPUTING - HIPC 2003, 2003, 2913 : 279 - 289
  • [4] Schedulability issues for EDZL scheduling on real-time multiprocessor systems
    Chao, Yi-Hsiung
    Lin, Shun-Shii
    Lin, Kwei-Jay
    INFORMATION PROCESSING LETTERS, 2008, 107 (05) : 158 - 164
  • [5] Utilization bounds for EDF scheduling on real-time multiprocessor systems
    López, JM
    Díaz, JL
    García, DF
    REAL-TIME SYSTEMS, 2004, 28 (01) : 39 - 68
  • [6] Utilization Bounds for EDF Scheduling on Real-Time Multiprocessor Systems
    J. M. López
    J. L. Díaz
    D. F. García
    Real-Time Systems, 2004, 28 : 39 - 68
  • [7] A Weakly Hard Real-Time Tasks on Global Scheduling of Multiprocessor Systems
    Ismail, Habibah
    Jawawi, Dayang N. A.
    Isa, Mohd Adham
    2015 9TH MALAYSIAN SOFTWARE ENGINEERING CONFERENCE (MYSEC2015), 2015, : 123 - 128
  • [8] An EDF-based restricted-migration scheduling algorithm for multiprocessor soft real-time systems
    Anderson, James H.
    Bud, Vasile
    Devi, UmaMaheswari C.
    REAL-TIME SYSTEMS, 2008, 38 (02) : 85 - 131
  • [9] A Survey of Hard Real-Time Scheduling for Multiprocessor Systems
    Davis, Robert I.
    Burns, Alan
    ACM COMPUTING SURVEYS, 2011, 43 (04)
  • [10] Global EDF scheduling for parallel real-time tasks
    Li, Jing
    Luo, Zheng
    Ferry, David
    Agrawal, Kunal
    Gill, Christopher
    Lu, Chenyang
    REAL-TIME SYSTEMS, 2015, 51 (04) : 395 - 439
12345