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

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

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


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.
Original languageEnglish
Title of host publicationProceedings Real-Time Systems Symposium (RTSS 2014)
Number of pages12
ISBN (Print)9781479972890
Publication statusPublished - Dec 2014

Cite this