Login

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


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