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 条
  • [1] Optimal Fixed Priority Scheduling with Deferred Pre-emption
    Davis, Robert I.
    Bertogna, Marko
    [J]. PROCEEDINGS OF THE 2012 IEEE 33RD REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2012, : 39 - 50
  • [2] Integrating Cache-Related Pre-emption Delays into Analysis of Fixed Priority Scheduling with Pre-emption Thresholds
    Brin, Reinder J.
    Altmeyer, Sebastian
    van den Heuvel, Martijn M. H. P.
    Davis, Robert, I
    Behnam, Moris
    [J]. 2014 IEEE 35TH REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2014), 2014, : 161 - 172
  • [3] Fixed priority scheduling with pre-emption thresholds and cache-related pre-emption delays: integrated analysis and evaluation
    Reinder J. Bril
    Sebastian Altmeyer
    Martijn M. H. P. van den Heuvel
    Robert I. Davis
    Moris Behnam
    [J]. Real-Time Systems, 2017, 53 : 403 - 466
  • [4] Fixed priority scheduling with pre-emption thresholds and cache-related pre-emption delays: integrated analysis and evaluation
    Bril, Reinder J.
    Altmeyer, Sebastian
    van den Heuvel, Martijn M. H. P.
    Davis, Robert I.
    Behnam, Moris
    [J]. REAL-TIME SYSTEMS, 2017, 53 (04) : 403 - 466
  • [5] PRE-EMPTION
    Levi, Jonathan
    [J]. YALE REVIEW, 2009, 97 (02): : 112 - 135
  • [6] The addition of connection priority/pre-emption service to ATM
    Johnson, TD
    Nourry, GR
    Rahman, MH
    [J]. 1996 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING - CONFERENCE PROCEEDINGS, VOLS I AND II: THEME - GLIMPSE INTO THE 21ST CENTURY, 1996, : 802 - 805
  • [7] Cache related pre-emption delays in hierarchical scheduling
    Will Lunniss
    Sebastian Altmeyer
    Giuseppe Lipari
    Robert I. Davis
    [J]. Real-Time Systems, 2016, 52 : 201 - 238
  • [8] Global terrorism: deterrence versus pre-emption
    Sandler, Todd
    Siqueira, Kevin
    [J]. CANADIAN JOURNAL OF ECONOMICS-REVUE CANADIENNE D ECONOMIQUE, 2006, 39 (04): : 1370 - 1387
  • [9] The Definition of the Pre-Emption Right and the Meaning of the Pre-Emption Notion in the Romanian Law
    Gliga, Constantin Ioan
    Foltis, Adina Iulia
    [J]. LEGAL PRACTICE AND INTERNATIONAL LAWS, 2011, : 203 - 207
  • [10] Pre-emption in resource-constrained project scheduling
    Ballestin, Francisco
    Valls, Vicente
    Quintanilla, Sacramento
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (03) : 1136 - 1152
12345