Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/3729
Título: Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound
Autor: Bletsas, Konstantinos
Andersson, Björn
Palavras-chave: Multiprocessor scheduling
Utilisation bound
Data: 2011
Editora: Springer
Relatório da Série N.º: Real-Time Systems; Vol. 47, Issue 4
Resumo: Known algorithms capable of scheduling implicit-deadline sporadic tasks over identical processors at up to 100% utilisation invariably involve numerous preemptions and migrations. To the challenge of devising a scheduling scheme with as few preemptions and migrations as possible, for a given guaranteed utilisation bound, we respond with the algorithm NPS-F. It is configurable with a parameter, trading off guaranteed schedulable utilisation (up to 100%) vs preemptions. For any possible configuration, NPS-F introduces fewer preemptions than any other known algorithm matching its utilisation bound. A clustered variant of the algorithm, for systems made of multicore chips, eliminates (costly) off-chip task migrations, by dividing processors into disjoint clusters, formed by cores on the same chip (with the cluster size being a parameter). Clusters are independently scheduled (each, using non-clustered NPS-F). The utilisation bound is only moderately affected. We also formulate an important extension (applicable to both clustered and non-clustered NPS-F) which optimises the supply of processing time to executing tasks and makes it more granular. This reduces processing capacity requirements for schedulability without increasing preemptions.
Peer review: yes
URI: http://hdl.handle.net/10400.22/3729
ISSN: 0922-6443
Versão do Editor: http://link.springer.com/article/10.1007/s11241-011-9114-0
Aparece nas colecções:ISEP – CISTER – Artigos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ART_KonstantinosBlestas_2011_CISTER.pdf1,93 MBAdobe PDFVer/Abrir    Acesso Restrito. Solicitar cópia ao autor!

FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.