Integrating Cache-Related Pre-emption Delays into Analysis of Fixed Priority Scheduling with Pre-emption Thresholds

Authors
  • R.J. Bril
  • S. Altmeyer
  • M.H.P. van den Heuvel
  • R.I. Davis
  • M. Behnam
Publication date 2014
Book title IEEE 35th Real-Time Systems Symposium: proceedings: 2-5 December 2014, Rome, Italy
ISBN
  • 9781479972876
Event 2014 IEEE Real-Time Systems Symposium (RTSS)
Pages (from-to) 161-172
Publisher Los Alamitos, CA: IEEE Computer Society
Organisations
  • Faculty of Science (FNWI) - Informatics Institute (IVI)
Abstract
Cache-related pre-emption delays (CRPD) have been integrated into the schedulability analysis of sporadic tasks with constrained deadlines for fixed-priority pre-emptive scheduling (FPPS). This paper generalizes that work by integrating CRPD into the schedulability analysis of tasks with arbitrary deadlines for fixed-priority pre-emption threshold scheduling (FPTS). The analysis is complemented by an optimal threshold assignment algorithm that minimizes CRPD. The paper includes a comparative evaluation of the schedulability ratios of FPPS and FPTS, for constrained-deadline tasks, taking CRPD into account.
Document type Conference contribution
Language English
Published at https://doi.org/10.1109/RTSS.2014.25
Permalink to this page
Back