Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/3950
Título: Competitive analysis of static-priority partitioned scheduling on uniform multiprocessors
Autor: Andersson, Björn
Tovar, Eduardo
Data: 2007
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 sporadically arriving tasks on a uniform multiprocessor with the goal of meeting deadlines. A processor p has the speed Sp. Tasks can be preempted but they cannot migrate between processors. On each processor, tasks are scheduled according to rate-monotonic. We propose an algorithm that can schedule all task sets that any other possible algorithm can schedule assuming that our algorithm is given processors that are √2 / √2−1 ≈ 3.41 times faster. No such guarantees are previously known for partitioned static-priority scheduling on uniform multiprocessors.
Peer review: yes
URI: http://hdl.handle.net/10400.22/3950
ISBN: 978-0-7695-2975-2
ISSN: 1533-2306
Versão do Editor: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4296843
Aparece nas colecções:ISEP – CISTER – Comunicações em eventos científicos

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