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 条

[41] Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption revisited
Bril, Reinder J.
Lukkien, Johan J.
Verhaegh, Wim F. J.
[J]. 19TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2007, : 269 - +
[42] Multiprocessor Scheduling with Cache Related Preemption Delays
Keskar, Ravindra B.
Deshpande, Umesh
[J]. 2015 FIFTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT2015), 2015, : 869 - 875
[43] Cache-Partitioned Preemption Threshold Scheduling
Gu, Zonghua
Wang, Chao
Zeng, Haibo
[J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2016, 16 (01)
[44] 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 - +
[45] Optimal Implementation of Simulink Models on Multicore Architectures with Partitioned Fixed Priority Scheduling
Bansal, Shamit
Zhao, Yecheng
Zeng, Haibo
Yang, Kehua
[J]. 2018 39TH IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2018), 2018, : 242 - 253
[46] Schedulability analysis for non-preemptive fixed-priority multiprocessor scheduling
Guan, Nan
Yi, Wang
Deng, Qingxu
Gu, Zonghua
Yu, Ge
[J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 536 - 546
[47] Partitioned Fixed-Priority Preemptive Scheduling for Multi-Core Processors
Lakshmanan, Karthik
Rajkumar, Ragunathan
Lehoczky, John P.
[J]. PROCEEDINGS OF THE 21ST EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2009, : 239 - 248
[48] On Partitioned Scheduling of Fixed-Priority Mixed-Criticality Task Sets
Kelly, Owen R.
Aydin, Hakan
Zhao, Baoxian
[J]. TRUSTCOM 2011: 2011 INTERNATIONAL JOINT CONFERENCE OF IEEE TRUSTCOM-11/IEEE ICESS-11/FCST-11, 2011, : 1051 - 1059
[49] Energy Aware Fault Tolerant Fixed Priority Task Scheduling in Multiprocessor System
Arora, Kiran
Bansal, Savina
Bansal, Rakesh Kumar
[J]. PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE CONFLUENCE 2018 ON CLOUD COMPUTING, DATA SCIENCE AND ENGINEERING, 2018, : 658 - 663
[50] Analysis of cache-related preemption delay in fixed-priority preemptive scheduling
Lee, CG
Hahn, J
Seo, YM
Min, SL
Ha, R
Hong, S
Park, CY
Lee, M
Kim, CS
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (06) : 700 - 713

← 1 2 3 4 5 →