Global fixed priority scheduling with deferred pre-emption

Author

Davis, Robert I. ; Burns, A. ; Marinho, Jose ; Nelis, Vincent ; Petters, Stefan M. ; Bertogna, Marko

Author_Institution

Univ. of York, York, UK

fYear

2013

fDate

19-21 Aug. 2013

Firstpage

1

Lastpage

11

Abstract

This paper introduces schedulability analysis for global fixed priority scheduling with deferred pre-emption (gFPDS) for homogeneous multiprocessor systems. gFPDS is a superset of global fixed priority pre-emptive scheduling (gFPPS) and global fixed priority non-pre-emptive scheduling (gFPNS). We show how schedulability can be improved via appropriate choice of priority assignment and final non-pre-emptive region lengths, and we provide algorithms which optimize schedulability in this way. An experimental evaluation shows that gFPDS significantly outperforms both gFPPS and gFPNS.

Keywords

multiprocessing systems; processor scheduling; deferred preemption; gFPDS; gFPNS; global fixed priority nonpreemptive scheduling; global fixed priority preemptive scheduling; nonpreemptive region length; priority assignment; Algorithm design and analysis; Interference; Processor scheduling; Scheduling; Time factors; Upper bound;

fLanguage

English

Publisher

ieee

Conference_Titel

Embedded and Real-Time Computing Systems and Applications (RTCSA), 2013 IEEE 19th International Conference on

Conference_Location

Taipei

ISSN

1533-2306

Type

conf

DOI

10.1109/RTCSA.2013.6732198

Filename

6732198