Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/3763
Título: Real-time scheduling with resource sharing on uniform multiprocessors
Autor: Raravi, Gurulingesh
Nélis, Vincent
Andersson, Björn
Palavras-chave: Real-time scheduling
Resource sharing
Uniform multiprocessors
Data: 2012
Editora: ACM
Relatório da Série N.º: Real-Time and Network Systems; RTNS '12
Resumo: Consider the problem of scheduling a set of implicit-deadline sporadic tasks to meet all deadlines on a uniform multiprocessor platform where each task may access at most one of |R| shared resources and at most once by each job of that task. The resources have to be accessed in a mutually exclusive manner. We propose an algorithm, GIS-vpr, which offers the guarantee that if a task set is schedulable to meet deadlines by an optimal task assignment scheme that allows a task to migrate only when it accesses or releases a resource, then our algorithm also meets the deadlines with the same restriction on the task migration, if given processors 4 + 6|R| times as fast. The proposed algorithm, by design, limits the number of migrations per job to at most two. To the best of our knowledge, this is the first result for resource sharing on uniform multiprocessors with proven performance guarantee.
Peer review: yes
URI: http://hdl.handle.net/10400.22/3763
ISBN: 978-1-4503-1409-1
Versão do Editor: http://dl.acm.org/citation.cfm?doid=2392987.2393003
Aparece nas colecções:ISEP – CISTER – Artigos

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