基于嵌入式多核系统的新型边界公平调度器设计

摘要

在嵌入式多核系统中,边界公平调度算法被证明是周期性任务集上性能最优的调度算法,但该算法在实际应用中任务中断时响应慢、调度过程开销过高。因此,基于流体调度思想进行简化。结果发现,任务不能提前释放至空闲处理器内核上执行是引起以上问题的重要原因。因此首先对边界公平调度算法进行相应改进,结合原始算法提出早期释放边界公平调度算法;然后在Litmus-RT平台上设计ER-BF调度器;最后基于1个确定的任务集对比BF调度器与ER-BF调度器实际执行情况。实验结果表明,新调度器能够让任务集提早执行并完成,有效降低调度开销,且任务总平均中断响应时耗减少超过56%。