多处理器系统中带有多个关键段的实时任务调度
摘要：多处理器同步和锁定协议的性能是在实时约束下利用多处理器系统的计算能力的关键因素。虽然过去几十年开发了多种协议，但它们的性能在很大程度上取决于任务的划分和优先级。最近提出的依赖图方法显示了其优势并引起了很大兴趣。然而，它仅限于每个任务最多具有一个关键段的任务集。在本文中，我们消除了这一限制，并演示了如何利用经典作业车间调度问题的算法构建具有多个关键段的任务的依赖图。为了展示其适用性，我们讨论了在Litmus^{RT}中的实现并报告了开销。此外，我们还提供了在不同配置下的广泛数值评估，其中在许多情况下与最新技术相比显示了显着的改进。
作者：Jian-Jia Chen, Junjie Shi, Georg von der Br"uggen, Niklas Ueter
论文ID：2007.08302
分类：Operating Systems
分类简称：cs.OS
提交时间：2020-07-17