Publication
Implementing slot-based task-splitting multiprocessor scheduling
| dc.contributor.author | Sousa, Paulo Baltarejo | |
| dc.contributor.author | Andersson, Björn | |
| dc.contributor.author | Tovar, Eduardo | |
| dc.date.accessioned | 2014-02-07T15:26:09Z | |
| dc.date.available | 2014-02-07T15:26:09Z | |
| dc.date.issued | 2011 | |
| dc.description.abstract | Consider the problem of scheduling a set of sporadic tasks on a multiprocessor system to meet deadlines using a task-splitting scheduling algorithm. Task-splitting (also called semi-partitioning) scheduling algorithms assign most tasks to just one processor but a few tasks are assigned to two or more processors, and they are dispatched in a way that ensures that a task never executes on two or more processors simultaneously. A particular type of task-splitting algorithms, called slot-based task-splitting dispatching, is of particular interest because of its ability to schedule tasks with high processor utilizations. Unfortunately, no slot-based task-splitting algorithm has been implemented in a real operating system so far. In this paper we discuss and propose some modifications to the slot-based task-splitting algorithm driven by implementation concerns, and we report the first implementation of this family of algorithms in a real operating system running Linux kernel version 2.6.34. We have also conducted an extensive range of experiments on a 4-core multicore desktop PC running task-sets with utilizations of up to 88%. The results show that the behavior of our implementation is in line with the theoretical framework behind it. | por |
| dc.identifier.doi | 10.1109/SIES.2011.5953669 | pt_PT |
| dc.identifier.isbn | 978-1-61284-819-8 | |
| dc.identifier.isbn | 978-1-61284-818-1 | |
| dc.identifier.uri | http://hdl.handle.net/10400.22/3810 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | IEEE | por |
| dc.relation.ispartofseries | Industrial Embedded Systems (SIES); | |
| dc.relation.publisherversion | http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5953669&tag=1 | por |
| dc.subject | Multiprocessor scheduling | por |
| dc.subject | Task-splitting | por |
| dc.subject | Semi-partitioned scheduling | por |
| dc.subject | Linux kernel | por |
| dc.title | Implementing slot-based task-splitting multiprocessor scheduling | por |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Vasteras | por |
| oaire.citation.endPage | 265 | por |
| oaire.citation.startPage | 256 | por |
| oaire.citation.title | 6th IEEE International Symposium on Industrial Embedded Systems (SIES) 2011 | 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 |