Publication
Global and Partitioned Multiprocessor Fixed Priority Scheduling with Deferred Pre-emption
| dc.contributor.author | Davis, Robert I. | |
| dc.contributor.author | Burns, Alan | |
| dc.contributor.author | Marinho, José | |
| dc.contributor.author | Nelis, Vincent | |
| dc.contributor.author | Petters, Stefan M. | |
| dc.contributor.author | Bertogna, Marko | |
| dc.date.accessioned | 2015-10-16T11:34:32Z | |
| dc.date.available | 2015-10-16T11:34:32Z | |
| dc.date.issued | 2015-05 | |
| dc.description.abstract | This article introduces schedulability analysis for global fixed priority scheduling with deferred preemption (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 using gFPDS via appropriate choice of priority assignment and final non-pre-emptive region lengths, and provide algorithms which optimize schedulability in this way. Via an experimental evaluation we compare the performance of multiprocessor scheduling using global approaches: gFPDS, gFPPS, and gFPNS, and also partitioned approaches employing FPDS, FPPS, and FPNS on each processor. | pt_PT |
| dc.identifier.doi | 10.1145/2739954 | |
| dc.identifier.uri | http://hdl.handle.net/10400.22/6716 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.publisher | ACM | pt_PT |
| dc.relation.ispartofseries | ACM Transactions on Embedded Computing Systems (TECS);Vol.14, Issue 3 | |
| dc.relation.publisherversion | http://dl.acm.org/citation.cfm?id=2739954 | pt_PT |
| dc.subject | Real-Time and Embedded Systems | pt_PT |
| dc.subject | Algorithms | pt_PT |
| dc.subject | Performance | pt_PT |
| dc.subject | Theory | pt_PT |
| dc.subject | Verification | pt_PT |
| dc.subject | Deferred preemption | pt_PT |
| dc.subject | Limited preemption | pt_PT |
| dc.subject | Global scheduling | pt_PT |
| dc.subject | Partitioned scheduling | pt_PT |
| dc.subject | Fixed priority | pt_PT |
| dc.subject | Real-time | pt_PT |
| dc.subject | Multiprocessor | pt_PT |
| dc.subject | Multicore | pt_PT |
| dc.title | Global and Partitioned Multiprocessor Fixed Priority Scheduling with Deferred Pre-emption | pt_PT |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 47:28 | pt_PT |
| oaire.citation.issue | 3 | pt_PT |
| oaire.citation.startPage | 47 | pt_PT |
| oaire.citation.title | ACM Transactions on Embedded Computing Systems (TECS) - Special Issue on Embedded Platforms for Crypto and Regular Papers | pt_PT |
| oaire.citation.volume | 14 | pt_PT |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | article | pt_PT |