Two-type heterogeneous multiprocessor scheduling: Is there a phase transition? (Extended Abstract)

Raravi, Gurulingesh; Andersson, Björn; Bletsas, Konstantinos

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

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
REL_GurulingeshRaravi_2011_CISTER.pdf		226.31 KB	Adobe PDF	Download

Send Feedback

Authors

Raravi, Gurulingesh

Andersson, Björn

Bletsas, Konstantinos

Abstract(s)

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.