Two-type heterogeneous multiprocessor scheduling: Is there a phase transition? ...

• Autor(es): Raravi, Gurulingesh ; Andersson, Björn ; Bletsas, Konstantinos
• Data: 2011
• Identificador Persistente: http://hdl.handle.net/10400.22/3747
• Origem: Repositório Científico do Instituto Politécnico do Porto
• Tipo de Documento: Relatório
• Idioma: Inglês

Descrição

Consider the problem of non-migratively scheduling a set of implicit-deadline sporadic tasks to meet all deadlines on a two-type heterogeneous multiprocessor platform. We ask the following question: Does there exist a phase transition behavior for the two-type heterogeneous multiprocessor scheduling problem? We also provide some initial observations via simulations performed on randomly generated task sets.