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

doi:10.1109/RTSS.2014.25

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

Mathematics and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

21 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 language	English
Title of host publication	35th IEEE Real-Time Systems Symposium (RTSS 2014, Rome, Italy, December 2-5, 2014)
Place of Publication	Piscataway
Publisher	Institute of Electrical and Electronics Engineers
Pages	161-172
ISBN (Print)	978-1-4799-7287-6
DOIs	https://doi.org/10.1109/RTSS.2014.25
Publication status	Published - 2014
Event	35th IEEE Real-Time Systems Symposium (RTSS 2014) - Rome, Italy Duration: 2 Dec 2014 → 5 Dec 2014 Conference number: 35

Conference

Conference	35th IEEE Real-Time Systems Symposium (RTSS 2014)
Abbreviated title	RTSS 2014
Country	Italy
City	Rome
Period	2/12/14 → 5/12/14

Access to Document

10.1109/RTSS.2014.25

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). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/RTSS.2014.25

@inproceedings{11265d803a104b129ef59d086e64d0b5,

title = "Integrating cache-related pre-emption delays into analysis of fixed priority scheduling with pre-emption thresholds",

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.",

author = "R.J. Bril and S. Altmeyer and {Heuvel, van den}, M.M.H.P. and R.I. Davis and M. Behnam",

year = "2014",

doi = "10.1109/RTSS.2014.25",

language = "English",

isbn = "978-1-4799-7287-6",

pages = "161--172",

booktitle = "35th IEEE Real-Time Systems Symposium (RTSS 2014, Rome, Italy, December 2-5, 2014)",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "35th IEEE Real-Time Systems Symposium (RTSS 2014), RTSS 2014 ; Conference date: 02-12-2014 Through 05-12-2014",

}

Bril, RJ, Altmeyer, S, Heuvel, van den, MMHP, Davis, RI & 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). Institute of Electrical and Electronics Engineers, Piscataway, pp. 161-172, 35th IEEE Real-Time Systems Symposium (RTSS 2014), Rome, Italy, 2/12/14. https://doi.org/10.1109/RTSS.2014.25

Integrating cache-related pre-emption delays into analysis of fixed priority scheduling with pre-emption thresholds. / Bril, R.J.; Altmeyer, S.; Heuvel, van den, M.M.H.P.; Davis, R.I.; Behnam, M.

35th IEEE Real-Time Systems Symposium (RTSS 2014, Rome, Italy, December 2-5, 2014). Piscataway : Institute of Electrical and Electronics Engineers, 2014. p. 161-172.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

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

AU - Bril, R.J.

AU - Altmeyer, S.

AU - Heuvel, van den, M.M.H.P.

AU - Davis, R.I.

AU - Behnam, M.

N1 - Conference code: 35

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

U2 - 10.1109/RTSS.2014.25

DO - 10.1109/RTSS.2014.25

M3 - Conference contribution

SN - 978-1-4799-7287-6

SP - 161

EP - 172

BT - 35th IEEE Real-Time Systems Symposium (RTSS 2014, Rome, Italy, December 2-5, 2014)

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

T2 - 35th IEEE Real-Time Systems Symposium (RTSS 2014)

Y2 - 2 December 2014 through 5 December 2014

ER -

Bril RJ, Altmeyer S, Heuvel, van den MMHP, Davis RI, Behnam M. 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). Piscataway: Institute of Electrical and Electronics Engineers. 2014. p. 161-172 https://doi.org/10.1109/RTSS.2014.25