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-emptionRef: CISTER-TR-130602 Publication Date: 19 to 21, Aug, 2013
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.
IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2013), IEEE, pp 1-11.
Notes: Best Paper Award