Publications
Detailed Information
Conditionally optimal task parallelization for global EDF on multi-core systems
Cited 4 time in
Web of Science
Cited 4 time in Scopus
- Authors
- Issue Date
- 2019-12
- Publisher
- IEEE
- Citation
- Proceedings - Real-Time Systems Symposium, Vol.2019-December, pp.194-206
- Abstract
- © 2019 IEEE.Targeting global EDF scheduling, this paper proposes a conditionally 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 conditionally optimal algorithm with polynomial time complexity. Our extensive experiments through both simulation and actual implementation show that our proposed approach can significantly improve the schedulability up to 60 percent.
- ISSN
- 1052-8725
- Files in This Item:
- There are no files associated with this item.
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.