Global Fixed Priority Scheduling with Deferred Pre-emption

Robert Davis; Alan Burns; José Marinho; Vincent Nélis; Stefan M. Petters; Marko Bertogna

doi:10.1109/RTCSA.2013.6732198

Home PublicationsPaper

Global Fixed Priority Scheduling with Deferred Pre-emption
Ref: CISTER-TR-130602 Publication Date: 19 to 21, Aug, 2013

Global Fixed Priority Scheduling with Deferred Pre-emption

Ref: CISTER-TR-130602 Publication Date: 19 to 21, Aug, 2013

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.

Authors:

Robert Davis

Alan Burns

José Marinho

Vincent Nélis

Stefan M. Petters

Marko Bertogna

Document:

View
PDF

Download
PDF

IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2013), IEEE, pp 1-11.
Taipei, Taiwan.

DOI:10.1109/RTCSA.2013.6732198.

Notes: Best Paper Award

Record Date: 11, Jun, 2013

Short links for this page: www.cister.isep.pt/docs/10_1109_rtcsa_2013_6732198 www.cister.isep.pt/docs/cister_tr_130602 www.cister.isep.pt/docs/771

Previous Paper Next Paper