Global and Partitioned Multiprocessor Fixed Priority Scheduling with Deferred Pre-emption

Davis, Robert I.; Burns, Alan; Marinho, José; Nelis, Vincent; Petters, Stefan M.; Bertogna, Marko

http://hdl.handle.net/10400.22/6716

Utilize este identificador para referenciar este registo.

Nome:	Descrição:	Tamanho:	Formato:
ART10_CISTER_2015.pdf		10.66 MB	Adobe PDF	Ver/Abrir

Contacte-nos

Autores

Resumo(s)

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.

Palavras-chave

Real-Time and Embedded Systems Algorithms Performance Theory Verification Deferred preemption Limited preemption Global scheduling Partitioned scheduling Fixed priority Real-time Multiprocessor Multicore

URI

http://hdl.handle.net/10400.22/6716

Editora

ACM

DOI

10.1145/2739954

Coleções

ISEP – CISTER – Artigos

Métricas Alternativas

Ver registo completo