摘要
在嵌入式多核系统中,边界公平调度算法被证明是周期性任务集上性能最优的调度算法,但该算法在实际应用中任务中断时响应慢、调度过程开销过高。因此,基于流体调度思想进行简化。结果发现,任务不能提前释放至空闲处理器内核上执行是引起以上问题的重要原因。因此首先对边界公平调度算法进行相应改进,结合原始算法提出早期释放边界公平调度算法;然后在Litmus-RT平台上设计ER-BF调度器;最后基于1个确定的任务集对比BF调度器与ER-BF调度器实际执行情况。实验结果表明,新调度器能够让任务集提早执行并完成,有效降低调度开销,且任务总平均中断响应时耗减少超过56%。
In the embedded multi-core system,the boundary fair(BF)scheduling algorithm is proved to be the optimal scheduling algorithm on the periodic task set.However,the interruption time response and the overhead of the scheduling process are too high in the practical application of the algorithm.After studying the BF scheduling algorithm,this paper finds that the task cannot be released in advance to execute on the idle processor core,which is an important cause of the above problems.Firstly,in view of this discovery,the author improved BF scheduling algorithm accordingly and proposed the early-release boundary fair(ER-BF)scheduling algorithm based on the original algorithm;then ER-BF scheduler is designed on Litmus-RT platform;finally,the actual execution of the BF scheduler and ER-BF scheduler is compared based on a certain task set.The experimental results show that the new scheduler can enable the task set to complete earlier,effectively reduce the scheduling overhead,and reduce the total average interrupt response time of the task by more than 56%.
作者
朱长昊
张凤登
杨甲丰
ZHU Chang-hao;ZHANG Feng-deng;YANG Jia-feng(School of Optical-Electrical&Computer Engineering,University of Shanghai for Science&Technology,Shanghai 200093,China)
出处
《软件导刊》
2021年第6期102-108,共7页
Software Guide
基金
国家自然科学基金项目(71840003)
上海市自然科学基金项目(15ZR1429300)。
关键词
多核系统
周期性任务
边界公平调度算法
中断响应时间
调度开销
multi-core system
periodic task
boundary fair scheduling algorithm
interrupted response time
scheduling overhead
