支持多处理器上硬实时间歇性DAG任务系统的新分析技术
摘要：硬实时有向无环图（DAG）任务系统的调度和可调度性分析近年来备受关注。DAG模型可以准确表示许多应用领域中的任务内并行性和优先约束。现有技术表明，与普通的间歇性任务模型相比，分析DAG模型基本上更具挑战性，这是由于复杂的任务内DAG优先约束可能导致较为悲观的可调度性损失。然而，这种增加的损失是反直觉的，因为DAG结构应该更好地利用多处理器平台提供的并行性。我们观察到，如果调度算法不仔细考虑任务内DAG优先约束，可能会导致DAG中子任务的执行行为非常不可预测，并进一步导致悲观的分析结果。在本文中，我们提出了一组新的调度和分析技术，以更好地支持多处理器上的硬实时间歇性DAG任务，通过智能地定义和分析每个DAG中子任务的执行顺序。评估结果表明，我们开发的基于利用率的可调度性测试非常高效，平均可以将现有基于利用率的测试的可调度性提高60％以上。有趣的是，当系统中的每个DAG都是普通的间歇性任务时，我们的测试与为间歇性任务模型设计的经典密度测试是相同的。
作者：Zheng Dong and Cong Liu
论文ID：1808.00017
分类：Operating Systems
分类简称：cs.OS
提交时间：2018-08-02