Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/3756
Título: Intra-type migrative scheduling of implicit-deadline sporadic tasks on two- type heterogeneous multiprocessor
Autor: Raravi, Gurulingesh
Andersson, Björn
Bletsas, Konstantinos
Data: 2011
Editora: IPP-Hurray Group
Resumo: Consider the problem of scheduling a set of implicit-deadline sporadic tasks to meet all deadlines on a two-type heterogeneous multiprocessor platform. Each processor is either of type-1 or type-2 with each task having different execution time on each processor type. Jobs can migrate between processors of same type (referred to as intra-type migration) but cannot migrate between processors of different types. We present a new scheduling algorithm namely, LP-Relax(THR) which offers a guarantee that if a task set can be scheduled to meet deadlines by an optimal task assignment scheme that allows intra-type migration then LP-Relax(THR) meets deadlines as well with intra-type migration if given processors 1/THR as fast (referred to as speed competitive ratio) where THR <= 2/3.
Peer review: no
URI: http://hdl.handle.net/10400.22/3756
Versão do Editor: http://www.cister.isep.ipp.pt/docs/
Aparece nas colecções:ISEP – CISTER – Relatórios

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