By the same authors

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution


  • Reinder Bril
  • Sebastian Altmeyer
  • Martijn van den Heuvel
  • Robert Ian Davis
  • Moris Behnam


Publication details

Title of host publicationProceedings Real-Time Systems Symposium (RTSS 2014)
DatePublished - Dec 2014
Number of pages12
Original languageEnglish
ISBN (Print)9781479972890


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.

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations