基于利用差异的混合关键性系统的分区调度
摘要:混合关键性(MC)系统将不同关键性的多个功能合并到单个硬件平台上。这些系统提高了整体资源利用率,同时保证关键任务的资源。本文重点研究了分区多处理器MC调度的问题,特别是设计高效分区策略的问题。我们提出了基于将总高关键利用率与总低关键利用率之间的差异均匀分配给所有处理器的原则的两种新的分区策略。通过平衡这种差异,我们能够减少在每个处理器上应用的单处理器MC可调度性测试中的悲观情绪,从而改善整体的可调度性。为了评估所提出策略的可调度性性能,我们使用大量实验将其与现有的分区算法进行比较。我们表明,所提出的策略对于动态优先级最早截止期限优先与虚拟截止期限(EDF-VD)算法和固定优先级自适应混合关键性(AMC)算法都是有效的。具体来说,我们的结果表明,对于隐式任务系统和约束截止期限任务系统,所提出的策略可以分别提高可调度性28.1\%和36.2\%。
作者:Saravanan Ramanathan, Arvind Easwaran
论文ID:2003.05445
分类:Operating Systems
分类简称:cs.OS
提交时间:2020-03-13