Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/4014
Título: The utilization bound of static-priority preemptive partitioned multiprocessor scheduling is 50%
Autor: Andersson, Björn
Palavras-chave: Real-time scheduling
Partitioning
Bin-packing algorithms
Static-priority scheduling
Preemptive scheduling
Multiprocessors
Data: 2006
Editora: IOS Press
Relatório da Série N.º: Journal of Embedded Computing; Vol. 4, Issue 2
Resumo: This paper studies static-priority preemptive scheduling on a multiprocessor using partitioned scheduling. We propose a new scheduling algorithm and prove that if the proposed algorithm is used and if less than 50% of the capacity is requested then all deadlines are met. It is known that for every static-priority multiprocessor scheduling algorithm, there is a task set that misses a deadline although the requested capacity is arbitrary close to 50%.
Peer review: yes
URI: http://hdl.handle.net/10400.22/4014
ISSN: 1740-4460
1875-9025
Versão do Editor: http://iospress.metapress.com/content/36l623l14u672183/
Aparece nas colecções:ISEP – CISTER – Artigos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ART_BAndersson_2006_CISTER.pdf133,4 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

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