Integrating cache-related pre-emption delays into analysis of fixed priority scheduling with pre-emption thresholds

R.J. Bril, S. Altmeyer, M.M.H.P. Heuvel, van den, R.I. Davis, M. Behnam

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

17 Citations (Scopus)
1 Downloads (Pure)

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.
Original languageEnglish
Title of host publication35th IEEE Real-Time Systems Symposium (RTSS 2014, Rome, Italy, December 2-5, 2014)
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages161-172
ISBN (Print)978-1-4799-7287-6
DOIs
Publication statusPublished - 2014
Event35th IEEE Real-Time Systems Symposium (RTSS 2014) - Rome, Italy
Duration: 2 Dec 20145 Dec 2014
Conference number: 35

Conference

Conference35th IEEE Real-Time Systems Symposium (RTSS 2014)
Abbreviated titleRTSS 2014
CountryItaly
CityRome
Period2/12/145/12/14

Fingerprint Dive into the research topics of 'Integrating cache-related pre-emption delays into analysis of fixed priority scheduling with pre-emption thresholds'. Together they form a unique fingerprint.

  • Cite this

    Bril, R. J., Altmeyer, S., Heuvel, van den, M. M. H. P., Davis, R. I., & Behnam, M. (2014). Integrating cache-related pre-emption delays into analysis of fixed priority scheduling with pre-emption thresholds. In 35th IEEE Real-Time Systems Symposium (RTSS 2014, Rome, Italy, December 2-5, 2014) (pp. 161-172). Piscataway: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/RTSS.2014.25