Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/4037
Título: Multiprocessor scheduling with few preemptions
Autor: Andersson, Björn
Tovar, Eduardo
Data: 2006
Editora: IEEE
Relatório da Série N.º: Embedded and Real-Time Computing Systems and Applications;
Resumo: Consider the problem of scheduling a set of periodically arriving tasks on a multiprocessor with the goal of meeting deadlines. Processors are identical and have the same speed. Tasks can be preempted and they can migrate between processors. We propose an algorithm with a utilization bound of 66% and with few preemptions. It can trade a higher utilization bound for more preemption and in doing so it has a utilization bound of 100%.
Peer review: yes
URI: http://hdl.handle.net/10400.22/4037
ISBN: 0-7695-2676-4
ISSN: 1533-2306
Versão do Editor: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1691331&tag=1
Aparece nas colecções:ISEP – CISTER – Comunicações em eventos científicos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
COM_BAndersson_2006_CISTER.pdf176,6 kBAdobe 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.