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 条
  • [31] Flexible Framework for Statistical Schedulability Analysis of Probabilistic Sporadic Tasks
    Boudjadar, Abdeldjalil
    Kim, Jin Hyun
    David, Alexandre
    Larsen, Kim G.
    Mikucionis, Marius
    Nyman, Ulrik
    Skou, Arne
    Lee, Insup
    Linh Thi Xuan Phan
    [J]. 2015 IEEE 18TH INTERNATIONAL SYMPOSIUM ON REAL-TIME DISTRIBUTED COMPUTING (ISORC), 2015, : 74 - 83
  • [32] On Guaranteeing Schedulability of Periodic Real-Time Hardware Tasks Under ReconOS64
    Clausing, Lennart
    Guettatfi, Zakarya
    Kaufmann, Paul
    Lienen, Christian
    Platzner, Marco
    [J]. APPLIED RECONFIGURABLE COMPUTING. ARCHITECTURES, TOOLS, AND APPLICATIONS, ARC 2023, 2023, 14251 : 245 - 259
  • [33] Exact schedulability tests for real-time scheduling of periodic tasks on unrelated multiprocessor platforms
    Cucu-Grosjean, Liliana
    Goossens, Joel
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 561 - 569
  • [34] Determining rate monotonic schedulability of real-time periodic tasks using continued fractions
    Park, Moonju
    Baek, Hyeongboo
    [J]. INFORMATION PROCESSING LETTERS, 2023, 179
  • [35] Minimal Schedulability Testing Interval for Real-Time Periodic Tasks with Arbitrary Release Offsets
    Jiang, Yu
    Zhou, Qiang
    Zou, Xingliang
    Cheng, Albert M. K.
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2014 IEEE 6TH INTL SYMP ON CYBERSPACE SAFETY AND SECURITY, 2014 IEEE 11TH INTL CONF ON EMBEDDED SOFTWARE AND SYST (HPCC,CSS,ICESS), 2014, : 611 - 614
  • [36] Schedulability Analysis of Timed Regular Tasks by Under-Approximation on WCET
    Fang, Bingbing
    Li, Guoqiang
    Sun, Daniel
    Cai, Hongming
    [J]. DEPENDABLE SOFTWARE ENGINEERING: THEORIES, TOOLS, AND APPLICATIONS, 2016, 9984 : 147 - 162
  • [37] Schedulability and sensitivity analysis of multiple criticality tasks with fixed-priorities
    Dorin, Francois
    Richard, Pascal
    Richard, Michael
    Goossens, Joel
    [J]. REAL-TIME SYSTEMS, 2010, 46 (03) : 305 - 331
  • [38] Global EDF Schedulability Analysis for Synchronous Parallel Tasks on Multicore Platforms
    Chwa, Hoon Sung
    Lee, Jinkyu
    Phan, Kieu-My
    Easwaran, Arvind
    Shin, Insik
    [J]. PROCEEDINGS OF THE 2013 25TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2013), 2013, : 25 - 34
  • [39] Schedulability and sensitivity analysis of multiple criticality tasks with fixed-priorities
    François Dorin
    Pascal Richard
    Michaël Richard
    Joël Goossens
    [J]. Real-Time Systems, 2010, 46 : 305 - 331
  • [40] Schedulability Analysis and Priority Assignment for Segmented Self-Suspending Tasks
    Schoenberger, Lea
    Huang, Wen-Hung
    von der Brueggen, Georg
    Chen, Kuan-Hsun
    Chen, Jian-Jia
    [J]. 2018 IEEE 24TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2018, : 157 - 167
12345