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

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

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
在嵌入式多核系统中,边界公平调度算法被证明是周期性任务集上性能最优的调度算法,但该算法在实际应用中任务中断时响应慢、调度过程开销过高.因此,基于流体调度思想进行简化.结果发现,任务不能提前释放至空闲处理器内核上执行是引起以上问题的重要原因.因此首先对边界公平调度算法进行相应改进,结合原始算法提出早期释放边界公平调度算法;然后在Litmus-RT平台上设计ER-BF调度器;最后基于1个确定的任务集对比BF调度器与ER-BF调度器实际执行情况.实验结果表明,新调度器能够让任务集提早执行并完成,有效降低调度开销,且任务总平均中断响应时耗减少超过56％.
Design of Early-release Boundary Fair Scheduler Based on Embedded Multi-core System

朱长昊、张凤登、杨甲丰

展开 >

上海理工大学光电信息与计算机工程学院,上海200093

多核系统 周期性任务 边界公平调度算法 中断响应时间 调度开销

国家自然科学基金上海市自然科学基金

7184000315ZR1429300

2021

10.11907/rjdk.201863

软件导刊
湖北省信息学会

软件导刊

影响因子：0.524
ISSN：1672-7800
年,卷(期)：2021.20(6)
  • 1
  • 4