Preemptive schedulers have been widely adopted in single processor real-time systems to avoid the blocking associated with the non-preemptive execution of lower priority tasks and achieve a high processor utilization. However, under fixed priority assignments, there are cases in which limiting preemptions can improve schedulability with respect to a fully preemptive solution. This is true even neglecting preemption overhead, as it will be shown in the paper. In previous works, limited-preemption schedulers have been mainly considered to reduce the preemption overhead, and make the estimation of worst-case execution times more predictable. In this work, we instead show how to improve the feasibility of fixed-priority task systems by executing the last portion of each task in a non-preemptive fashion. A proper dimensioning of such a region of code allows increasing the number of task sets that are schedulable with a fixed priority algorithm. Simulation experiments are also presented to validate the effectiveness of the proposed approach.
Improving Feasibility of Fixed Priority Tasks using Non-Preemptive Regions / Bertogna, Marko; G., Buttazzo; G., Yao. - STAMPA. - 0(2011), pp. 251-260. ((Intervento presentato al convegno IEEE Real-Time Systems Symposium (RTSS 2011) tenutosi a Vienna, Austria nel Nov. 30 - Dec. 2, 2011.
Data di pubblicazione: | 2011 |
Titolo: | Improving Feasibility of Fixed Priority Tasks using Non-Preemptive Regions |
Autore/i: | Bertogna, Marko; G., Buttazzo; G., Yao |
Autore/i UNIMORE: | |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1109/RTSS.2011.30 |
Codice identificativo Scopus: | 2-s2.0-84856525174 |
Nome del convegno: | IEEE Real-Time Systems Symposium (RTSS 2011) |
Luogo del convegno: | Vienna, Austria |
Data del convegno: | Nov. 30 - Dec. 2, 2011 |
Volume: | 0 |
Pagina iniziale: | 251 |
Pagina finale: | 260 |
Citazione: | Improving Feasibility of Fixed Priority Tasks using Non-Preemptive Regions / Bertogna, Marko; G., Buttazzo; G., Yao. - STAMPA. - 0(2011), pp. 251-260. ((Intervento presentato al convegno IEEE Real-Time Systems Symposium (RTSS 2011) tenutosi a Vienna, Austria nel Nov. 30 - Dec. 2, 2011. |
Tipologia | Relazione in Atti di Convegno |
File in questo prodotto:
File | Descrizione | Tipologia | |
---|---|---|---|
RTSS11.pdf | Post-print dell'autore (bozza post referaggio) | Administrator Richiedi una copia |

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris