Publication
Improved Response Time Analysis of Sporadic DAG Tasks for Global FP Scheduling
| dc.contributor.author | Fonseca, José | |
| dc.contributor.author | Nelissen, Geoffrey | |
| dc.contributor.author | Nélis, Vincent | |
| dc.date.accessioned | 2018-02-02T16:29:52Z | |
| dc.date.available | 2018-02-02T16:29:52Z | |
| dc.date.issued | 2017 | |
| dc.description | RTNS '17 Proceedings of the 25th International Conference on Real-Time Networks and Systems Grenoble, France — October 04 - 06, 2017 | pt_PT |
| dc.description.abstract | One of the major sources of pessimism in the response time analysis of globally schedule d real-time tasks is the computation of the upper-bound on the inter-task interference. This problem is further exacerbated when intra-task parallelism is permitted, because of the complex internal structure of parallel tasks. This paper considers the global fie d-priority scheduling (G-FP) of sporadic real-time tasks, each one mo dele d by a directed acyclic graph (DAG) of parallel subtasks. We present a response time analysis technique based on the concept of problem window. We propose two novel techniques to derive tight upper-bounds on the workload produced by the carry-in and carry-out jobs of the interfering tasks, by taking into account the precedence constraints between their subtasks. We show that with these new upper-bounds, the proposed schedulability test does not only theoretically dominate state-of-the-art techniques but also offers significant improvements on the schedulability of DAG tasks for randomly generate d task sets. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.doi | 10.1145/3139258.3139288 | pt_PT |
| dc.identifier.isbn | 978-1-4503-5286-4 | |
| dc.identifier.uri | http://hdl.handle.net/10400.22/10972 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.publisher | Association for Computing Machinery | pt_PT |
| dc.relation.ispartofseries | RTNS '17; | |
| dc.relation.publisherversion | https://dl.acm.org/citation.cfm?doid=3139258.3139288 | pt_PT |
| dc.title | Improved Response Time Analysis of Sporadic DAG Tasks for Global FP Scheduling | pt_PT |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Grenoble, France — October 04 - 06, 2017 | pt_PT |
| oaire.citation.endPage | 37 | pt_PT |
| oaire.citation.startPage | 28 | pt_PT |
| oaire.citation.title | 25th International Conference on Real-Time Networks and Systems | pt_PT |
| rcaap.rights | closedAccess | pt_PT |
| rcaap.type | conferenceObject | pt_PT |