Global and Partitioned Multiprocessor Fixed Priority Scheduling with Deferred Preemption

被引：15

作者：

Davis, Robert I. ^{[1
]}

Burns, Alan ^{[1
]}

Marinho, Jose ^{[2
]}

Nelis, Vincent ^{[2
]}

Petters, Stefan M. ^{[2
]}

Bertogna, Marko ^{[3
]}

机构：

[1] Univ York, Dept Comp Sci, Real Time Syst Res Grp, York YO10 5GH, N Yorkshire, England

[2] ISEP, CISTER INESC TEC, Oporto, Portugal

[3] Univ Modena, I-41100 Modena, Italy

来源：

ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS | 2015年 / 14卷 / 03期

基金：

英国工程与自然科学研究理事会;

关键词：

Algorithms; Performance; Theory; Verification; Deferred preemption; limited preemption; global scheduling; partitioned scheduling; fixed priority; real-time; multiprocessor; multicore; RESPONSE-TIME ANALYSIS; SCHEDULABILITY ANALYSIS; ASSIGNMENT; TASKS;

D O I：

10.1145/2739954

中图分类号：

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

学科分类号：

0812 ;

摘要：

This article introduces schedulability analysis for Global Fixed Priority Scheduling with Deferred Preemption (gFPDS) for homogeneous multiprocessor systems. gFPDS is a superset of Global Fixed Priority Preemptive Scheduling (gFPPS) and Global Fixed Priority Nonpreemptive Scheduling (gFPNS). We show how schedulability can be improved using gFPDS via appropriate choice of priority assignment and final nonpreemptive region lengths, and provide algorithms that optimize schedulability in this way. Via an experimental evaluation we compare the performance of multiprocessor scheduling using global approaches: gFPDS, gFPPS, and gFPNS, and also partitioned approaches employing FPDS, FPPS, and FPNS on each processor.

引用

页数：28

共 50 条

[31] 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
[32] Stochastic Voltage Scheduling of Fixed-Priority tasks with Preemption Thresholds
He, XiaoChuan
Jia, Yan
Wa, Huaiming
[J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 5750 - 5754
[33] Fault tolerant scheduling for fixed-priority tasks with preemption threshold
Wang, L
Wu, ZH
Zhao, MD
Yang, GQ
[J]. 11TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2005, : 220 - 225
[34] Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption
Reinder J. Bril
Johan J. Lukkien
Wim F. J. Verhaegh
[J]. Real-Time Systems, 2009, 42 : 63 - 119
[35] Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption
Bril, Reinder J.
Lukkien, Johan J.
Verhaegh, Wim F. J.
[J]. REAL-TIME SYSTEMS, 2009, 42 (1-3) : 63 - 119
[36] 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
[37] An Analysis of Lazy and Eager Limited Preemption Approaches under DAG-based Global Fixed Priority Scheduling
Serrano, Maria A.
Melani, Alessandra
Kehr, Sebastian
Bertogna, Marko
Quinones, Eduardo
[J]. 2017 IEEE 20TH INTERNATIONAL SYMPOSIUM ON REAL-TIME DISTRIBUTED COMPUTING (ISORC), 2017, : 193 - 202
[38] Partitioned Fixed-Priority Scheduling of Parallel Tasks Without Preemptions
Casini, Daniel
Biondi, Alessandro
Nelissen, Geoffrey
Buttazzo, Giorgio
[J]. 2018 39TH IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2018), 2018, : 421 - 433
[39] Efficient exact Boolean schedulability tests for fixed priority preemption threshold scheduling
Kim, Saehwa
[J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2017, 134 : 153 - 169
[40] Adaptive Mixed Criticality Scheduling with Deferred Preemption
Burns, A.
Davis, R., I
[J]. 2014 IEEE 35TH REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2014), 2014, : 21 - 30

← 1 2 3 4 5 →