Hard real-time multiprocessor scheduling resilient to core failures

被引:2
|
作者
Nikolic, Borislav [1 ]
Bletsas, Konstantinos [1 ]
Petters, Stefan M. [1 ]
机构
[1] IPP, CISTER INESC TEC, ISEP, Oporto, Portugal
关键词
D O I
10.1109/RTCSA.2015.26
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Most multiprocessor scheduling theory overlooks the possibility of hardware failures that entirely nullify the computation carried out by a task instance, and potentially also make the respective processor henceforth unusable. Yet, such failures may occur, causing the system to fail. Motivated by this reality, we introduce a new concept of hard real-time schedulability guarantees for critical multiprocessor systems and analysis for their derivation. Namely, all deadlines must be met, even in the event of a core failure. A scheduling approach, based on global fixed priorities, and accompanying analysis, for achieving such guarantees are then formulated.
引用
收藏
页码:122 / 131
页数:10
相关论文
共 50 条
  • [1] A Survey of Hard Real-Time Scheduling for Multiprocessor Systems
    Davis, Robert I.
    Burns, Alan
    ACM COMPUTING SURVEYS, 2011, 43 (04)
  • [2] Multiprocessor hard real-time systems preemption threshold scheduling
    Peng, Hao
    Han, Jianghong
    Lu, Yang
    Zhang, Jianjun
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2015, 52 (05): : 1177 - 1186
  • [3] Resilient Scheduling of Networked Microgrids Against Real-Time Failures
    Fesagandis, Hadi Safari
    Jalali, Mehdi
    Zare, Kazem
    Abapour, Mehdi
    Karimipour, Hadis
    IEEE ACCESS, 2021, 9 : 21443 - 21456
  • [4] Multiprocessor real-time scheduling
    Anderson, James H.
    Devi, UmaMaheswari
    JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 485 - 486
  • [5] 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
  • [6] A Hybrid Multiprocessor Scheduling Approach for Weakly Hard Real-Time Tasks
    Ismail, Habibah
    Jawawi, Dayang N. A.
    MODELING, DESIGN AND SIMULATION OF SYSTEMS, ASIASIM 2017, PT II, 2017, 752 : 666 - 678
  • [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] Suspension-Aware Analysis for Hard Real-Time Multiprocessor Scheduling
    Liu, Cong
    Anderson, James H.
    PROCEEDINGS OF THE 2013 25TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2013), 2013, : 271 - 281
  • [9] Power Efficient Scheduling for Hard Real-Time Systems on a Multiprocessor Platform
    Nistler, Peter J.
    Gaudiot, Jean-Luc
    NETWORK AND PARALLEL COMPUTING, 2010, 6289 : 106 - 120
  • [10] A Hybrid Real-Time Scheduling Mechanism Based on Multiprocessor for Real-Time Tasks in Weakly Hard Specification
    Ismail, Habibah
    Jawawi, Dayang N. A.
    Ahmedy, Ismail
    INTELLIGENT COMPUTING, VOL 1, 2022, 506 : 228 - 247