Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 조영은 | - |
dc.date.accessioned | 2024-05-02T01:40:57Z | - |
dc.date.available | 2024-05-02T01:40:57Z | - |
dc.date.issued | 2022-05-01 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON COMPUTERS | en_US |
dc.identifier.issn | 0018-9340 | en_US |
dc.identifier.issn | 1557-9956 | en_US |
dc.identifier.issn | 2326-3814 | en_US |
dc.identifier.uri | https://information.hanyang.ac.kr/#/eds/detail?an=edseee.9399273&dbId=edseee | en_US |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/190111 | - |
dc.description.abstract | Targeting global EDF scheduling, this article proposes an optimal algorithm for parallelizing tasks with parallelization freedom. For this, we extend the interference-based sufficient schedulability analysis and derive monotonic increasing properties of both tolerance and interference for the schedulability. Leveraging those properties, we propose a one-way search–based optimal algorithm with polynomial time complexity. We present a formal proof of the optimality of the proposed algorithm. We first address the single-segment task model and then extend to the multi-segment task model. Our extensive experiments through both simulation and actual implementation show that our proposed approach can significantly improve the schedulability. | en_US |
dc.description.sponsorship | This work was supported in part by SW Starlab under Grant IITP-2015-0-00209 through IITP, in part by the Ministry of Science and ICT. A preliminary version of this article was published in 2019 IEEE Real-Time Systems Symposium (RTSS). | en_US |
dc.publisher | IEEE COMPUTER SOC | en_US |
dc.relation.ispartofseries | VOL. 71, NO. 5;1077-1091 | - |
dc.subject | Parallelization freedom | en_US |
dc.subject | optimal parallelization | en_US |
dc.title | Optimal Parallelization of Single Multi-Segment Real-Time Tasks for Global EDF | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1109/TC.2021.3071730 | en_US |
dc.relation.journal | IEEE TRANSACTIONS ON COMPUTERS | - |
dc.contributor.googleauthor | Cho, Youngeun | - |
dc.contributor.googleauthor | Kim, Do Hyung | - |
dc.contributor.googleauthor | Park, Daechul | - |
dc.contributor.googleauthor | Lee, Seung Su | - |
dc.contributor.googleauthor | Lee, Chang-Gun | - |
dc.relation.code | 2023035345 | - |
dc.sector.campus | E | - |
dc.sector.daehak | COLLEGE OF COMPUTING[E] | - |
dc.sector.department | DEPARTMENT OF ARTIFICIAL INTELLIGENCE | - |
dc.identifier.pid | choye | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.