Conditionally Optimal Task Parallelization for Global EDF on Multi-core Systems

被引：4

作者：

Cho, Youngeun ^{[1
]}

Kim, Do Hyung ^{[1
]}

Park, Daechul ^{[1
]}

Lee, Seung Su ^{[1
]}

Lee, Chang-Gun ^{[1
]}

机构：

[1] Seoul Natl Univ, Dept Comp Sci, Seoul, South Korea

来源：

2019 IEEE 40TH REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2019) | 2019年

关键词：

Parallelization freedom; Optimal parallelization; SCHEDULABILITY; PERFORMANCE;

D O I：

10.1109/RTSS46320.2019.00027

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：194 / 206

页数：13