Improved cache related pre-emption delay aware response time analysis for fixed priority pre-emptive systems

被引：0
|
作者：
Sebastian Altmeyer
Robert I. Davis
Claire Maiza
机构：
[1] Saarland University,Compiler Design Lab
[2] University of York,Verimag
[3] INP Grenoble,undefined
来源：
Real-Time Systems | 2012年 / 48卷
关键词：
Fixed priority pre-emptive scheduling; Cache related pre-emption delay; Response time analysis;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Without the use of caches the increasing gap between processor and memory speeds in modern embedded microprocessors would have resulted in memory access times becoming an unacceptable bottleneck. In such systems, cache related pre-emption delays can be a significant proportion of task execution times. To obtain tight bounds on the response times of tasks in pre-emptively scheduled systems, it is necessary to integrate worst-case execution time analysis and schedulability analysis via the use of an appropriate model of pre-emption costs.
引用
收藏
页码：499 / 526
页数：27
相关论文
共 50 条
  • [1] Improved cache related pre-emption delay aware response time analysis for fixed priority pre-emptive systems
    Altmeyer, Sebastian
    Davis, Robert I.
    Maiza, Claire
    [J]. REAL-TIME SYSTEMS, 2012, 48 (05) : 499 - 526
  • [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] Integrating Cache Related Pre-emption Delay Analysis into EDF Scheduling
    Lunniss, Will
    Altmeyer, Sebastian
    Maiza, Claire
    Davis, Robert I.
    [J]. 2013 IEEE 19TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS), 2013, : 75 - 84
  • [6] Analysis of Probabilistic Cache Related Pre-emption Delays
    Davis, Robert I.
    Santinelli, Luca
    Altmeyer, Sebastian
    Maiza, Claire
    Cucu-Grosjean, Liliana
    [J]. PROCEEDINGS OF THE 2013 25TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2013), 2013, : 168 - 179
  • [7] 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
  • [8] Global Fixed Priority Scheduling with Deferred Pre-emption
    Davis, R. I.
    Burns, A.
    Marinho, J.
    Nelis, V.
    Petters, S. M.
    Bertogna, M.
    [J]. 2013 IEEE 19TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2013, : 1 - 11
  • [9] 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
  • [10] Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems
    Davis, Robert I.
    Burns, Alan
    [J]. REAL-TIME SYSTEMS, 2011, 47 (01) : 1 - 40
12345