On the Defectiveness of SCHED_DEADLINE w.r.t. Tardiness and Affinities, and a Partial Fix
On the Defectiveness of SCHED_DEADLINE w.r.t. Tardiness and Affinities, and a Partial Fix
复制标题
关于 SCHED_DEADLINE w.r.t. 的缺陷
DOI：
10.1145/3453417.3453440
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Abeni, Luca
中科院分区：
文献类型：
--
作者：
Tang, Stephen;Anderson, James H.;Abeni, Luca
Sched_Deadline(简称DL)是Linux内核中包含的最早截止日期优先(EDF)调度程序。动态链接库提出的一个问题是，如何在存在CPU关联的情况下实现EDF，以保持最优的有界延误保证。最近的研究表明，在任意亲和力下，DL不维持这样的保证。这类工程还表明，修复债务抵押贷款以维持这些保证很可能需要对现有法规进行不切实际的全面检查。在这项工作中，我们证明了对于亲和力是半划分的特殊情况，DL可以被修改以在微小的改变下保持延误保证。我们还提请注意，在现有的DL实现中，接纳控制在几个方面已经被打破。
SCHED_DEADLINE (DL for short) is an Earliest-Deadline-First (EDF) scheduler included in the Linux kernel. A question motivated by DL is how EDF should be implemented in the presence of CPU affinities to maintain optimal bounded tardiness guarantees. Recent works have shown that under arbitrary affinities, DL does not maintain such guarantees. Such works have also shown that repairing DL to maintain these guarantees would likely require an impractical overhaul of the existing code. In this work, we show that for the special case where affinities are semi-partitioned, DL can be modified to maintain tardiness guarantees with minor changes. We also draw attention to the fact that admission control is already broken in several respects in the existing DL implementation.
登录
查看更多内容
DOI：
10.1109/rtss.2017.00037
发表时间：
2017-12
期刊：
2017 IEEE Real-Time Systems Symposium (RTSS)
影响因子：
--
作者：
Kecheng Yang;James H. Anderson
通讯作者：
Kecheng Yang;James H. Anderson
假设任意亲和性掩码的最优半分区调度器
DOI：
10.1109/rtss.2018.00055
发表时间：
2018
期刊：
2018 IEEE Real-Time Systems Symposium (RTSS
影响因子：
--
作者：
Voronov, Sergey;Anderson, James H.
通讯作者：
Anderson, James H.
GEDF 迟到：涉及统一多处理器和亲和性掩码的开放问题已解决
影响因子：
--
作者：
Tang, Stephen;Voronov, Sergey;Anderson, James H.
通讯作者：
Anderson, James H.
Linux内核中的能量感知实时调度
DOI：
--
发表时间：
2018
期刊：
ACM Symposium on Applied Computing
影响因子：
--
作者：
Claudio Scordino;Luca Abeni;J. Lelli
通讯作者：
J. Lelli
具有任意处理器亲和力的多处理器实时调度：从实践到理论
影响因子：
1.3
作者：
A. Gujarati;Felipe Cerqueira;Björn B. Brandenburg
通讯作者：
Björn B. Brandenburg