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

被引：17
|
作者：
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 条
  • [21] Exact schedulability tests for real-time scheduling of periodic tasks on unrelated multiprocessor platforms
    Cucu-Grosjean, Liliana
    Goossens, Joel
    JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 561 - 569
  • [22] On the Soft Real-Time Optimality of Global EDF on Uniform Multiprocessors
    Yang, Kecheng
    Anderson, James H.
    2017 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2017, : 319 - 330
  • [23] Soft Real-Time Fuzzy Task Scheduling for Multiprocessor Systems
    Hamzeh, Mahdi
    Fakhraie, Sied Mehdi
    Lucas, Caro
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 22, 2007, 22 : 252 - +
  • [24] A Semi Greedy Soft Real-Time Multiprocessor Scheduling Algorithm
    Alhussian, Hitham
    Zakaria, Nordin
    Hussin, Fawnizu Azmadi
    Bahbouh, Hussein T.
    2014 INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCES (ICCOINS), 2014,
  • [25] Multiprocessor real-time scheduling
    Anderson, James H.
    Devi, UmaMaheswari
    JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 485 - 486
  • [26] Fault Tolerant Global Scheduling for Multiprocessor Hard Real Time Systems
    Peng, Hao
    Yang, Fan
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INFORMATION SCIENCES, MACHINERY, MATERIALS AND ENERGY (ICISMME 2015), 2015, 126 : 1588 - 1596
  • [27] Worst-case utilization bound for EDF scheduling on real-time multiprocessor systems
    López, JM
    García, M
    Díaz, JL
    García, DF
    EUROMICRO RTS 2000: 12TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2000, : 25 - 33
  • [28] Composition of Schedulability Analyses for Real-Time Multiprocessor Systems
    Lee, Jinkyu
    Shin, Kang G.
    Shin, Insik
    Easwaran, Arvind
    IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (04) : 941 - 954
  • [29] Global Multiprocessor Real-Time Scheduling as a Constraint Satisfaction Problem
    Cucu-Grosjean, Liliana
    Buffet, Olivier
    2009 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPPW 2009), 2009, : 42 - 49
  • [30] Designing a New Soft-Hard Task Model for Scheduling Real-Time Systems on a Multiprocessor Platform
    Andrei, Stefan
    Cheng, Albert M. K.
    Radulescu, Vlad
    2021 23RD INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2021), 2021, : 83 - 90
12345