Research on semi-partitioned scheduling algorithm in mixed-criticality system

被引:0
|
作者
Qian Z. [1 ]
Jianguo W. [1 ]
Fei X. [1 ]
Shujuan H. [1 ]
机构
[1] School of Computer Science and Engineering, Xi’ an Technology University, Xi’ an
来源
Cognitive Robotics | 2021年 / 1卷
关键词
Mixed criticality system; Multi-core processors; Scheduling algorithm; Semi-partitioned approach;
D O I
10.1016/j.cogr.2021.12.001
中图分类号
学科分类号
摘要
In order to overcome the problem that in a mixed-critical system, once the critical level of the system changes, lower-critical tasks may be abandoned in order to ensure the schedulability of higher-critical tasks. A semi-partitioned scheduling algorithm SPBRC, which is based on a homogeneous multi-processor mixed-criticality platform and integrates the advantages and disadvantages of global scheduling and partitioned scheduling is proposed. First-fit and worst-fit bin-packing algorithms are firstly used in this method to sort high and low critical tasks separately, all high critical tasks as fixed task allocation in different processors in turns, and then distribute the lower-critical tasks. When the criticality of processor changes, lower-cirtical tasks will be allowed to migrate to the processor that is paired with the processor and is in low-critical mode, rather than abandoned. Thus, the overall performance of the system is improved. The simulation experiment verifies the effectiveness of this method in reducing the task loss rate and job loss rate. © 2021
引用
收藏
页码:214 / 221
页数:7
相关论文
共 50 条
  • [31] Semi-Partitioned Fixed-Priority Scheduling on Multiprocessors
    Kato, Shinpei
    Yamasaki, Nobuyuki
    15TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATION SYMPOSIUM: RTAS 2009, PROCEEDINGS, 2009, : 23 - 32
  • [32] Partitioned and Overhead-Aware Scheduling of Mixed-Criticality Real-Time Systems
    Zhou, Yuanbin
    Samii, Soheil
    Eles, Petru
    Peng, Zebo
    24TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC 2019), 2019, : 39 - 44
  • [33] Semi-Partitioned Scheduling of Sporadic Task Systems on Multiprocessors
    Kato, Shinpei
    Yamasaki, Nobuyuki
    Ishikawa, Yutaka
    PROCEEDINGS OF THE 21ST EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2009, : 249 - +
  • [34] Mixed-Criticality Scheduling with I/O
    Missimer, Eric
    Missimer, Katherine
    West, Richard
    PROCEEDINGS OF THE 28TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS ECRTS 2016, 2016, : 120 - 130
  • [35] Scheduling of Mixed-Criticality Systems with RUN
    Gratia, Romain
    Robert, Thomas
    Pautet, Laurent
    PROCEEDINGS OF 2015 IEEE 20TH CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION (ETFA), 2015,
  • [36] Global mixed-criticality scheduling on multiprocessors
    Li, Haohan
    Baruah, Sanjoy
    PROCEEDINGS OF THE 24TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2012), 2012, : 166 - 175
  • [37] MCDPS: An Improved Global Scheduling Algorithm for Multiprocessor Mixed-Criticality Systems
    Behera, Lalatendu
    DISTRIBUTED COMPUTING AND INTELLIGENT TECHNOLOGY, ICDCIT 2022, 2022, 13145 : 157 - 162
  • [38] A Semi-Partition Algorithm for Mixed-Criticality Tasks in Multiprocessor Platform
    Zeng, Lining
    Lei, Yuan
    Li, Yanxing
    PROCEEDINGS OF 2019 IEEE 10TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2019), 2019, : 698 - 701
  • [39] Energy-Aware Mixed-criticality Sporadic Task Scheduling Algorithm
    Zhang, Yi-Wen
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2021, 40 (01) : 78 - 86
  • [40] Scheduling Algorithm for Mixed-criticality Jobs Based on Dynamical Demand Boundary
    Zeng L.-N.
    Xu C.
    Li R.-F.
    Yang F.
    Xu H.-Z.
    Ruan Jian Xue Bao/Journal of Software, 2020, 31 (11): : 3657 - 3670