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

Author

Bril, Reinder J. ; Altmeyer, Sebastian ; Van Heuvel, Martijn M. H. P. ; Davis, Robert I. ; Behnam, Moris

Author_Institution

Malardalen Univ. (MDH), Malardalen, Sweden

fYear

2014

fDate

2-5 Dec. 2014

Firstpage

161

Lastpage

172

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.

Keywords

cache storage; scheduling; CRPD; FPPS; FPTS; cache-related preemption delays; constrained deadlines; fixed priority preemptive scheduling analysis; fixed-priority preemption threshold scheduling; optimal threshold assignment algorithm; sporadic task schedulability analysis; Bismuth; Delays; Equations; Job shop scheduling; Real-time systems; Standards; Time factors; CRPD; cache-related pre-emption delay; fixed-priority scheduling; pre-emption thresholds;

fLanguage

English

Publisher

ieee

Conference_Titel

Real-Time Systems Symposium (RTSS), 2014 IEEE

Conference_Location

Rome

ISSN

1052-8725

Type

conf

DOI

10.1109/RTSS.2014.25

Filename

7010484