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