依赖与多重延迟约束下分布式实时应用的可调度性分析

本文关注具有优先关系与多重延迟约束的实时非抢占式多处理器调度分析。其旨在给出一种可调度性条件，使设计者无需执行或仿真即可先验地检验其任务调度是否将保持任务间的优先关系以及施加于确定任务对上的多重延迟约束。研究表明，所需分析与应用图的拓扑结构密切相关。更确切地说，它取决于受延迟约束的任务路径的配置。作为研究结果，针对复杂度最高的配置，在处理器数量就应用并行度而言达到最优的情况下，引入了关于优先关系与延迟约束的充分可调度性条件。此外，所提条件为一般情况提供了实用的下界。性能结果及与最优方法的比较证明了所提方法的有效性。