Intra-type migrative scheduling of implicit-deadline sporadic tasks on two- type heterogeneous multiprocessor

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

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

Use this identifier to reference this record.

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

Send Feedback

Authors

Raravi, Gurulingesh

Andersson, Björn

Bletsas, Konstantinos

Abstract(s)

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.