多处理器上混合关键性系统的多速率流体调度

在本文中，我们考虑同构多处理器平台上隐式截止时间零星任务系统的混合关键性（MC）调度问题。针对双关键性系统，过去已提出基于流体调度模型的算法。这些算法根据系统模式为每个高关键性任务使用双速率执行模型。一旦系统切换到高关键性模式，此类任务的执行速率就会提高以满足其增加的需求。尽管这些算法在加速比意义上是最优的，但它们无法调度若干可行的双关键性任务系统。这是因为模式切换后每个高关键性任务的单一固定执行速率不足以处理紧接模式切换后的过渡期内需求的高度可变性。只要高关键性任务的遗留作业（即模式切换前释放的作业）尚未完成，这种需求可变性就存在。针对这一缺陷，我们在本文中提出一种用于双关键性任务系统的多速率流体执行模型。在该模型下，高关键性任务在模式切换后的过渡期内被分配变化的执行速率，以有效应对需求可变性。我们推导了所提模型的一个充分可调度性测试，并展示了其对双速率流体执行模型的主导性。此外，我们还给出了多速率模型的一个加速比最优的速率分配策略，并通过实验表明所提模型优于所有具有已知加速比界的现有 MC 调度算法。