PAStime:面向时间关键计算的进程感知调度

摘要:高估实时任务的最坏执行时间(WCETs)会导致资源利用不佳。在混合关键性系统(MCS)中,为了适应高度关键任务的WCETs,过度提供CPU时间可能会导致低关键任务的服务质量降低。在本文中,我们提出了一种新颖的方法PAStime,用于监测和调整高时间关键应用程序的运行进程,以提供更好的服务给低关键性任务。在PAStime中,根据时间关键任务在控制流图中的进展所经历的延迟,分配CPU时间给时间关键任务。这确保了在改善低关键性任务的服务质量时,尽可能多地提供时间,而高关键性任务在延迟后会得到补偿。 在本文中,我们将PAStime与自适应混合关键性(AMC)调度相结合。根据执行检查点观察到的延迟,调整高关键性任务的LO模式预算。这是AMC在使用LITMUS-RT的调度框架中的首次实现,我们在其中加入了我们的PAStime运行时策略,并通过实时Linux应用程序(如对象分类和检测)进行了测试。我们在实验评估中观察到AMC-PAStime显著改善了低关键性任务的利用率,同时保证了高关键性任务的服务。

作者:Soham Sinha and Richard West and Ahmad Golchin

论文ID:1908.06211

分类:Operating Systems

分类简称:cs.OS

提交时间:2021-06-01

PDF 下载: 英文版 中文版pdf翻译中