Publication
Provably good task assignment on heterogeneous multiprocessor platforms for a restricted case but with a stronger adversary
| dc.contributor.author | Raravi, Gurulingesh | |
| dc.contributor.author | Andersson, Björn | |
| dc.contributor.author | Bletsas, Konstantinos | |
| dc.date.accessioned | 2014-02-06T15:49:42Z | |
| dc.date.available | 2014-02-06T15:49:42Z | |
| 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 heterogeneous multiprocessor platform. We consider a restricted case where the maximum utilization of any task on any processor in the system is no greater than one. We use an algorithm proposed in [1] (we refer to it as LP-EE) from state-of-the-art for assigning tasks to heterogeneous multiprocessor platform and (re-)prove its performance guarantee for this restricted case but for a stronger adversary. We show that if a task set can be scheduled to meet deadlines on a heterogeneous multiprocessor platform by an optimal task assignment scheme that allows task migrations then LP-EE meets deadlines as well with no migrations if given processors twice as fast. | por |
| dc.identifier.uri | http://hdl.handle.net/10400.22/3757 | |
| 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.subject | Heterogeneous multiprocessor | por |
| dc.subject | Task migrations | por |
| dc.subject | Real-time scheduling | por |
| dc.title | Provably good task assignment on heterogeneous multiprocessor platforms for a restricted case but with a stronger adversary | por |
| dc.type | report | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 6 | por |
| oaire.citation.startPage | 1 | por |
| rcaap.rights | openAccess | por |
| rcaap.type | report | por |