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

doi:10.1109/RTSS.2014.25

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

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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 language	English
Title of host publication	Proceedings Real-Time Systems Symposium (RTSS 2014)
Publisher	IEEE
Pages	161-172
Number of pages	12
ISBN (Print)	9781479972890
DOIs	https://doi.org/10.1109/RTSS.2014.25
Publication status	Published - Dec 2014

Access to Document

10.1109/RTSS.2014.25

Cite this

@inproceedings{f6bb0074c1224428995a46b1a7cf74d5,

title = "Integrating Cache-Related Pre-emption Delays into Analysis of Fixed Priority Scheduling with Pre-emption Thresholds",

abstract = "Cache-related pre-emption delays (CRPD) havebeen integrated into the schedulability analysis of sporadic taskswith constrained deadlines for fixed-priority pre-emptive scheduling(FPPS). This paper generalizes that work by integratingCRPD into the schedulability analysis of tasks with arbitrarydeadlines for fixed-priority pre-emption threshold scheduling(FPTS). The analysis is complemented by an optimal thresholdassignment algorithm that minimizes CRPD. The paper includesa comparative evaluation of the schedulability ratios of FPPS andFPTS, for constrained-deadline tasks, taking CRPD into account.",

author = "Reinder Bril and Sebastian Altmeyer and {van den Heuvel}, Martijn and Davis, {Robert Ian} and Moris Behnam",

year = "2014",

month = dec,

doi = "10.1109/RTSS.2014.25",

language = "English",

isbn = "9781479972890",

pages = "161--172",

booktitle = "Proceedings Real-Time Systems Symposium (RTSS 2014)",

publisher = "IEEE",

address = "United States",

}

TY - GEN

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

AU - Bril, Reinder

AU - Altmeyer, Sebastian

AU - van den Heuvel, Martijn

AU - Davis, Robert Ian

AU - Behnam, Moris

PY - 2014/12

Y1 - 2014/12

N2 - Cache-related pre-emption delays (CRPD) havebeen integrated into the schedulability analysis of sporadic taskswith constrained deadlines for fixed-priority pre-emptive scheduling(FPPS). This paper generalizes that work by integratingCRPD into the schedulability analysis of tasks with arbitrarydeadlines for fixed-priority pre-emption threshold scheduling(FPTS). The analysis is complemented by an optimal thresholdassignment algorithm that minimizes CRPD. The paper includesa comparative evaluation of the schedulability ratios of FPPS andFPTS, for constrained-deadline tasks, taking CRPD into account.

AB - Cache-related pre-emption delays (CRPD) havebeen integrated into the schedulability analysis of sporadic taskswith constrained deadlines for fixed-priority pre-emptive scheduling(FPPS). This paper generalizes that work by integratingCRPD into the schedulability analysis of tasks with arbitrarydeadlines for fixed-priority pre-emption threshold scheduling(FPTS). The analysis is complemented by an optimal thresholdassignment algorithm that minimizes CRPD. The paper includesa comparative evaluation of the schedulability ratios of FPPS andFPTS, for constrained-deadline tasks, taking CRPD into account.

U2 - 10.1109/RTSS.2014.25

DO - 10.1109/RTSS.2014.25

M3 - Conference contribution

SN - 9781479972890

SP - 161

EP - 172

BT - Proceedings Real-Time Systems Symposium (RTSS 2014)

PB - IEEE

ER -