Document details

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

Author(s): Raravi, Gurulingesh cv logo 1 ; Andersson, Björn cv logo 2 ; Bletsas, Konstantinos cv logo 3

Date: 2011

Persistent ID: http://hdl.handle.net/10400.22/3747

Origin: Repositório Científico do Instituto Politécnico do Porto


Description
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.
Document Type Report
Language English
delicious logo  facebook logo  linkedin logo  twitter logo 
degois logo
mendeley logo

Related documents



    Financiadores do RCAAP

Fundação para a Ciência e a Tecnologia Universidade do Minho   Governo Português Ministério da Educação e Ciência Programa Operacional da Sociedade do Conhecimento EU