Infeasibility Test for Fixed-Priority Scheduling on Multiprocessor Platforms

被引：0

作者：

Chwa, Hoon Sung ^{[1
]}

Lee, Jinkyu ^{[2
]}

机构：

[1] Daegu Gyeongbuk Inst Sci & Technol, Dept Informat & Commun Engn, Daegu 42988, South Korea

[2] Sungkyunkwan Univ, Dept Comp Sci & Engn, Suwon 16419, South Korea

来源：

IEEE EMBEDDED SYSTEMS LETTERS | 2022年 / 14卷 / 02期

基金：

新加坡国家研究基金会;

关键词：

Fixed-priority scheduling (FPS); infeasibility test; multiprocessor platforms; real-time embedded systems;

D O I：

10.1109/LES.2021.3112671

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Fixed-priority scheduling (FPS), due to its simplicity to implement, has been one of the most popular scheduling algorithms for real-time embedded systems equipped with multi-processor platforms. While there have been many studies that find sufficient conditions for a given task set to be feasible (schedulable) by FPS with a proper priority assignment, the other direction (i.e., finding infeasible task sets) has not been studied. In this letter, we address a necessary feasibility condition that judges a given task set to be infeasible under FPS with every priority assignment on multiprocessor platforms. To this end, we derive useful properties for the condition and develop the first infeasibility test for FPS on multiprocessor platforms. Via simulations, we show that the proposed infeasibility test discovers a number of FPS-infeasible task sets which are not proven FPS-infeasible by any existing studies.

引用

页码：55 / 58

页数：4

共 50 条

[21] Carry-Out Interference Optimization in WCRT Analysis for Global Fixed-Priority Multiprocessor Scheduling
Xie, Guoqi
Wu, Wei
Li, Renfa
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2022, 41 (03) : 478 - 491
[22] Generalized fixed-priority scheduling with limited preemptions
Bril, Reinder J.
van den Heuvel, Martijn M. H. P.
Keskin, Ugur
Lukkien, Johan J.
[J]. PROCEEDINGS OF THE 24TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2012), 2012, : 209 - 220
[23] Towards a Tractable Exact Test for Global Multiprocessor Fixed Priority Scheduling
Burmyakov, Artem
Bini, Enrico
Lee, Chang-Gun
[J]. IEEE TRANSACTIONS ON COMPUTERS, 2022, 71 (11) : 2955 - 2967
[24] Improved Schedulability Test for Non-Preemptive Fixed-Priority Scheduling on Multiprocessors
Baek, Hyeongboo
Lee, Jinkyu
[J]. IEEE EMBEDDED SYSTEMS LETTERS, 2020, 12 (04) : 129 - 132
[25] Schedulability analysis off global fixed-priority or EDF multiprocessor scheduling with symbolic model-checking
Guan, Nan
Gu, Zonghua
Lv, Mingsong
Deng, Qingxu
Yu, Ge
[J]. ISORC 2008: 11TH IEEE SYMPOSIUM ON OBJECT/COMPONENT/SERVICE-ORIENTED REAL-TIME DISTRIBUTED COMPUTING - PROCEEDINGS, 2008, : 556 - +
[26] Cache Allocation for Fixed-Priority Real-Time Scheduling on Multi-Core Platforms
Chaparro-Baquero, Gustavo A.
Homsi, Soamar
Vichot, Omara
Ren, Shaolei
Quan, Gang
Ren, Shangping
[J]. 2015 33RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD), 2015, : 589 - 596
[27] Improved Schedulability Tests for Global Fixed-Priority Scheduling
Pathan, Risat Mahmud
Jonsson, Jan
[J]. PROCEEDINGS OF THE 23RD EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2011), 2011, : 136 - 147
[28] Semi-Partitioned Fixed-Priority Scheduling on Multiprocessors
Kato, Shinpei
Yamasaki, Nobuyuki
[J]. 15TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATION SYMPOSIUM: RTAS 2009, PROCEEDINGS, 2009, : 23 - 32
[29] Scheduling the asynchronous fixed-priority tasks with preemption threshold
He, XiaoChuan
Jia, Yan
[J]. 2007 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING WORKSHOPS, PROCEEDINGS, 2007, : 664 - 669
[30] Propagation Delays in Fixed-Priority Scheduling of Periodic Tasks
Howell, Rodney R.
Mizuno, Masaaki
[J]. 22ND EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2010), 2010, : 219 - 228

← 1 2 3 4 5 →