Global Fixed Priority Scheduling with Deferred Pre-emption

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Author(s)

Department/unit(s)

Publication details

Title of host publicationIEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)
DatePublished - 1 Aug 2013
Pages1-11
Original languageEnglish

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.

???prize-relations???

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations