Login

Limited Pre-emptive Global Fixed Task Priority
Ref: CISTER-TR-131205       Publication Date: 6, Dec, 2013

Limited Pre-emptive Global Fixed Task Priority

Ref: CISTER-TR-131205       Publication Date: 6, Dec, 2013

Abstract:
In this paper a limited pre-emptive global fixed task priority scheduling policy for multiprocessors is presented. This scheduling policy is a generalization of global fully pre-emptive and non-pre-emptive fixed task priority policies for platforms with at least two homogeneous processors. The scheduling protocol devised is such that a job can only be blocked at most once by a body of lower priority non-pre-emptive workload. The presented policy dominates both fully pre-emptive and fully non-pre-emptive with respect to schedulability. A sufficient schedulability test is presented for this policy. Several approaches to estimate the blocking generated by lower priority non-pre-emptive regions are presented. As a last contribution it is experimentally shown that, on the average case, the number of pre-emptions observed in a schedule are drastically reduced in comparison to global fully pre-emptive scheduling.

Authors:
José Marinho
,
Vincent Nélis
,
Stefan M. Petters
,
Marko Bertogna
,
Robert Davis


34th IEEE Real-Time Systems Symposium (RTSS), IEEE.
Vancouver, Canada.

DOI:10.1109/RTSS.2013.26.



Record Date: 6, Dec, 2013