Publication
Competitive analysis of static-priority partitioned scheduling on uniform multiprocessors
| dc.contributor.author | Andersson, Björn | |
| dc.contributor.author | Tovar, Eduardo | |
| dc.date.accessioned | 2014-02-18T12:46:12Z | |
| dc.date.available | 2014-02-18T12:46:12Z | |
| dc.date.issued | 2007 | |
| dc.description.abstract | Consider the problem of scheduling a set of sporadically arriving tasks on a uniform multiprocessor with the goal of meeting deadlines. A processor p has the speed Sp. Tasks can be preempted but they cannot migrate between processors. On each processor, tasks are scheduled according to rate-monotonic. We propose an algorithm that can schedule all task sets that any other possible algorithm can schedule assuming that our algorithm is given processors that are √2 / √2−1 ≈ 3.41 times faster. No such guarantees are previously known for partitioned static-priority scheduling on uniform multiprocessors. | por |
| dc.identifier.doi | 10.1109/RTCSA.2007.31 | pt_PT |
| dc.identifier.isbn | 978-0-7695-2975-2 | |
| dc.identifier.issn | 1533-2306 | |
| dc.identifier.uri | http://hdl.handle.net/10400.22/3950 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | IEEE | por |
| dc.relation.ispartofseries | Embedded and Real-Time Computing Systems and Applications; | |
| dc.relation.publisherversion | http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4296843 | por |
| dc.title | Competitive analysis of static-priority partitioned scheduling on uniform multiprocessors | por |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Daegu | por |
| oaire.citation.endPage | 119 | por |
| oaire.citation.startPage | 111 | por |
| oaire.citation.title | 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications | por |
| person.familyName | Tovar | |
| person.givenName | Eduardo | |
| person.identifier.ciencia-id | 6017-8881-11E8 | |
| person.identifier.orcid | 0000-0001-8979-3876 | |
| person.identifier.scopus-author-id | 7006312557 | |
| rcaap.rights | closedAccess | por |
| rcaap.type | conferenceObject | por |
| relation.isAuthorOfPublication | 80b63d8a-2e6d-484e-af3c-55849d0cb65e | |
| relation.isAuthorOfPublication.latestForDiscovery | 80b63d8a-2e6d-484e-af3c-55849d0cb65e |