Semi-Partitioned Fixed-Priority Scheduling on Multiprocessors

被引：35

作者：

Kato, Shinpei ^{[1
]}

Yamasaki, Nobuyuki ^{[1
]}

机构：

[1] Keio Univ, Dept Informat & Comp Sci, Yokohama, Kanagawa 223, Japan

来源：

15TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATION SYMPOSIUM: RTAS 2009, PROCEEDINGS | 2009年

关键词：

UTILIZATION BOUNDS;

D O I：

10.1109/RTAS.2009.9

中图分类号：

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

学科分类号：

0812 ;

摘要：

This paper presents a new algorithm for fixed-priority scheduling of sporadic task systems on multiprocessors. The algorithm. is categorized to such a scheduling class that qualifies a few tasks to migrate across processors, while most tasks are fixed to particular processors. We design the algorithm so that a task is qualified to migrate, only if it cannot be assigned to an), individual processors, it? such a way that it is never returned to the same processor within the same period, once it is migrated from one processor to another processor The scheduling policy is then. conformed to Deadline Monotonic. According to the simulation results, the new algorithm. significantly outperforms the traditional fixed-priority algorithms in terms of schedulability

引用

页码：23 / 32

页数：10

共 50 条

[21] Fixed-Priority Scheduling of Mixed Soft and Hard Real-Time Tasks on Multiprocessors
Chen, Jian-Jia
Huang, Wen-Hung
Dong, Zheng
Liu, Cong
[J]. 2017 IEEE 23RD INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2017,
[22] Algorithms for hierarchical and semi-partitioned parallel scheduling
Bonifaci, Vincenzo
D'Angelo, Gianlorenzo
Marchetti-Spaccamela, Alberto
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2021, 120 : 116 - 136
[23] Analysis of hierarchical fixed-priority scheduling
Saewong, S
Rajkumar, R
Lehoczky, JP
Klein, MH
[J]. EUROMICRO RTS 2002: 14TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2002, : 173 - 181
[24] Energy-Aware Partitioned Fixed-Priority Scheduling for Chip Multi-Processors
Kandhalu, Arvind
Kim, Junsung
Lakshmanan, Karthik
Rajkumar, Ragunathan
[J]. 2011 IEEE 17TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA 2011), VOL 1, 2011, : 93 - 102
[25] Interference-aware fixed-priority schedulability analysis on multiprocessors
Risat Mahmud Pathan
Jan Jonsson
[J]. Real-Time Systems, 2014, 50 : 411 - 455
[26] Priority Assignment for Global Fixed Priority Scheduling on Multiprocessors
Deng, Xuanliang
Raja, Shriram
Zhao, Yecheng
Zeng, Haibo
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2024, 43 (09) : 2538 - 2550
[27] Interference-aware fixed-priority schedulability analysis on multiprocessors
Pathan, Risat Mahmud
Jonsson, Jan
[J]. REAL-TIME SYSTEMS, 2014, 50 (04) : 411 - 455
[28] 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
[29] Analyzing fixed-priority global multiprocessor scheduling
Lundberg, L
[J]. EIGHTH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2002, : 145 - 153
[30] Response Time Bounds for Sporadic Arbitrary-Deadline Tasks under Global Fixed-Priority Scheduling on Multiprocessors
Huang, Wen-Hung
Chen, Jian-Jia
[J]. PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON REAL-TIME AND NETWORKS SYSTEMS (RTNS) 2015, 2015, : 215 - 224

← 1 2 3 4 5 →