Global Fixed Priority Scheduling with Deferred Pre-emption

被引：0

作者：

Davis, R. I. ^{[1
]}

Burns, A. ^{[1
]}

Marinho, J. ^{[2
]}

Nelis, V. ^{[2
]}

Petters, S. M. ^{[2
]}

Bertogna, M. ^{[3
]}

机构：

[1] Univ York, York YO10 5DD, N Yorkshire, England

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

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

来源：

2013 IEEE 19TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA) | 2013年

关键词：

RESPONSE-TIME ANALYSIS; ASSIGNMENT;

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

This paper introduces schedulability analysis for global fixed priority scheduling with deferred pre-emption (gFPDS) for homogeneous multiprocessor systems. gFPDS is a superset of global fixed priority pre-emptive scheduling (gFPPS) and global fixed priority non-pre-emptive scheduling (gFPNS). We show how schedulability can be improved via appropriate choice of priority assignment and final non-pre-emptive region lengths, and we provide algorithms which optimize schedulability in this way. An experimental evaluation shows that gFPDS significantly outperforms both gFPPS and gFPNS.

引用

页码：1 / 11

页数：11

共 50 条

[11] Cache related pre-emption delays in hierarchical scheduling
Lunniss, Will
Altmeyer, Sebastian
Lipari, Giuseppe
Davis, Robert I.
[J]. REAL-TIME SYSTEMS, 2016, 52 (02) : 201 - 238
[12] Global and Partitioned Multiprocessor Fixed Priority Scheduling with Deferred Preemption
Davis, Robert I.
Burns, Alan
Marinho, Jose
Nelis, Vincent
Petters, Stefan M.
Bertogna, Marko
[J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2015, 14 (03)
[13] PROSTHESIS AND PRE-EMPTION
MONTMARQUET, J
[J]. ANALYSIS, 1986, 46 (03) : 147 - 152
[14] Supremacy without pre-emption?: The very slowly emergent doctrine of community pre-emption
Schutze, Robert
[J]. COMMON MARKET LAW REVIEW, 2006, 43 (04): : 1023 - 1048
[15] PRE-EMPTION IN IMMUNITY
OTOOLE, CM
DAVIES, AJS
[J]. NATURE, 1971, 230 (5290) : 187 - &
[16] M|G|1 priority scheduling with discrete pre-emption points:: on the impacts of fragmentation on IP QoS
Fidler, M
Persaud, R
[J]. COMPUTER COMMUNICATIONS, 2004, 27 (12) : 1183 - 1196
[17] The new calculus of pre-emption
Litwak, RS
[J]. SURVIVAL, 2002, 44 (04) : 53 - +
[18] Improved cache related pre-emption delay aware response time analysis for fixed priority pre-emptive systems
Sebastian Altmeyer
Robert I. Davis
Claire Maiza
[J]. Real-Time Systems, 2012, 48 : 499 - 526
[19] Eletriptan and migraine pre-emption
Krusz, JC
[J]. CEPHALALGIA, 2004, 24 (09) : 796 - 797
[20] Investment, uncertainty and pre-emption
Mason, Robin
Weeds, Helen
[J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ORGANIZATION, 2010, 28 (03) : 278 - 287

← 1 2 3 4 5 →