Limited Pre-emptive Global Fixed Task Priority

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Author(s)

Department/unit(s)

Publication details

Title of host publicationReal-Time Systems Symposium (RTSS)
DatePublished - Dec 2013
Pages182-191
Original languageEnglish

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.

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations