Schedulability Analysis for Strictly Periodic Tasks in RTOS

被引：4
|
作者：
Zelenova, S. A. [1 ]
Zelenov, S., V [1 ,2 ]
机构：
[1] Russian Acad Sci, Ivannikov Inst Syst Programming, Moscow 109004, Russia
[2] Natl Res Univ Higher Sch Econ, Moscow 101000, Russia
来源：
PROGRAMMING AND COMPUTER SOFTWARE | 2018年 / 44卷 / 03期
基金：
俄罗斯基础研究基金会;
关键词：
D O I：
10.1134/S0361768818030076
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A new look at the problem of constructing a scheduler in the case of a group of strictly periodic tasks is proposed. The structure of the system of periods is represented in terms of graph theory. A criterion for the existence of a conflict-free schedule based on this representation is obtained, and generic schemes of algorithms for constructing such a schedule are described. The proposed approach is illustrated by building schedules for a number of strictly periodic tasks.
引用
收藏
页码：159 / 169
页数：11
相关论文
共 50 条
  • [1] Schedulability Analysis for Strictly Periodic Tasks in RTOS
    S. A. Zelenova
    S. V. Zelenov
    [J]. Programming and Computer Software, 2018, 44 : 159 - 169
  • [2] Schedulability of Strictly Periodic Tasks with Communication Dependence
    Wang, Jiahui
    Chen, Jinchao
    Du, Chenglie
    Han, Pengcheng
    [J]. PROCEEDINGS OF 2020 IEEE 5TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2020), 2020, : 1134 - 1138
  • [3] Schedulability analysis of periodic and aperiodic tasks with resource constraints
    Lipari, G
    Buttazzo, G
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (04) : 327 - 338
  • [4] Schedulability analysis of non-preemptive strictly periodic tasks in multi-core real-time systems
    Chen, Jinchao
    Du, Chenglie
    Xie, Fei
    Yang, Zhenkun
    [J]. REAL-TIME SYSTEMS, 2016, 52 (03) : 239 - 271
  • [5] Schedulability analysis of non-preemptive strictly periodic tasks in multi-core real-time systems
    Jinchao Chen
    Chenglie Du
    Fei Xie
    Zhenkun Yang
    [J]. Real-Time Systems, 2016, 52 : 239 - 271
  • [6] Schedulability Analysis of Periodic Tasks Implementing Synchronous Finite State Machines
    Zeng, Haibo
    Di Natale, Marco
    [J]. PROCEEDINGS OF THE 24TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2012), 2012, : 353 - 362
  • [7] Schedulability analysis for a combination of non-preemptive strict periodic tasks and preemptive sporadic tasks
    Marouf, Mohamed
    George, Laurent
    Sorel, Yves
    [J]. 2012 IEEE 17TH CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION (ETFA), 2012,
  • [8] Sensitivity Analysis of the Maximum Execution Times of Strictly Periodic Tasks
    Chen, Jinchao
    Du, Chenglie
    Xie, Fei
    Lin, Bin
    [J]. 2015 3RD ASIAN PACIFIC CONFERENCE ON MECHATRONICS AND CONTROL EINGINEERING (APCMCE 2015), 2015, : 343 - 349
  • [9] Generalized Weakly Hard Schedulability Analysis for Real-Time Periodic Tasks
    Pazzaglia, Paolo
    Sun, Youcheng
    Di Natale, Marco
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2021, 20 (01)
  • [10] Schedulability Analysis for Timed Automata With Tasks
    Sun, Jinghao
    Guan, Nan
    Shi, Rongxiao
    Tan, Guozhen
    Yi, Wang
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2021, 20 (05)
12345