Optimal Parallelization of Single Multi-Segment Real-Time Tasks for Global EDF
- Title
- Optimal Parallelization of Single Multi-Segment Real-Time Tasks for Global EDF
- Author
- 조영은
- Keywords
- Parallelization freedom; optimal parallelization
- Issue Date
- 2022-05-01
- Publisher
- IEEE COMPUTER SOC
- Citation
- IEEE TRANSACTIONS ON COMPUTERS
- 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.
- URI
- https://information.hanyang.ac.kr/#/eds/detail?an=edseee.9399273&dbId=edseeehttps://repository.hanyang.ac.kr/handle/20.500.11754/190111
- ISSN
- 0018-9340; 1557-9956; 2326-3814
- DOI
- 10.1109/TC.2021.3071730
- Appears in Collections:
- ETC[S] > 연구정보
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML