基于最优虚拟截止日期多处理器混合时序调度

Multiprocessor hybrid scheduling based on optimal virtual deadline

为提高混合临界系统实时调度有效性,提出基于最优虚拟截止日期的多处理器混合时序调度算法。将现有非抢占最早截止时间可调度性测试算法推广到混合临界多处理器系统,引入时序保证技术,确保系统在两个不同临界值间过渡;将所提可调度性测试扩展到混合临界系统,利用系统级截止期缩减参数控制,设计最优虚拟截止日期分配策略。仿真结果表明,采用最优虚拟截止时间分配策略可调度性测试可发现大量额外可调度任务集,实现混合临界多处理器非抢占调度性能提升。

To improve the real-time scheduling efficiency of hybrid critical systems,a multiprocessor hybrid scheduling algorithm based on the optimal virtual deadline was proposed.The existing non preemptive earliest deadline schedulability testing algorithm was extended to the hybrid critical multiprocessor system,and the timing guarantee technology was introduced to ensure the system transition between two different critical values.The proposed schedulability test was extended to the hybrid critical system,and the optimal virtual deadline allocation strategy was designed using the system level deadline reduction parameter control.The simulation results show that a large number of additional schedulable task sets can be found by the schedulability test of the optimal virtual deadline allocation strategy,which can improve the non-preemptive scheduling performance of hybrid critical multiprocessors.