Publication
Intra-type migrative scheduling of implicit-deadline sporadic tasks on two- type heterogeneous multiprocessor
| dc.contributor.author | Raravi, Gurulingesh | |
| dc.contributor.author | Andersson, Björn | |
| dc.contributor.author | Bletsas, Konstantinos | |
| dc.date.accessioned | 2014-02-06T15:48:22Z | |
| dc.date.available | 2014-02-06T15:48:22Z | |
| dc.date.issued | 2011 | |
| dc.description.abstract | 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. | por |
| dc.identifier.uri | http://hdl.handle.net/10400.22/3756 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | no | por |
| dc.publisher | IPP-Hurray Group | por |
| dc.relation.publisherversion | http://www.cister.isep.ipp.pt/docs/ | por |
| dc.title | Intra-type migrative scheduling of implicit-deadline sporadic tasks on two- type heterogeneous multiprocessor | por |
| dc.type | report | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 5 | por |
| oaire.citation.startPage | 1 | por |
| rcaap.rights | openAccess | por |
| rcaap.type | report | por |