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, 2013Abstract:
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.
Robert Davis
Alan Burns
José Marinho
Vincent Nélis
Stefan M. PettersDocument:
View
DownloadIEEE 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-labs.pt/docs/10_1109_rtcsa_2013_6732198 www.cister-labs.pt/docs/cister_tr_130602 www.cister-labs.pt/docs/771