高实时性异构多核处理器任务调度算法

高实时性异构多核处理器任务调度算法
张晶;孙少杰;范洪博;付鑫;张果
【期刊名称】《计算机工程》
【年(卷),期】2017(043)005
【摘要】Under the condition of heterogeneous multi-core processor,the Min-Min scheduling algorithm has better performance,but it has a problem in the real-time response of the system.The Least Slack First (LSF) scheduling algorithm,Earliest Deadline First (EDF) scheduling algorithm and Highest Value First (HVF) scheduling algorithm although perform well in real-time system task scheduling response real-time performance,but they can not be used in the heterogeneous multi-core processor environment.Therefore,this paper proposes a task scheduling algorithm with high real-time performance,named HRSA.It is based on the Min-Min scheduling algorithm and the LSF,EDF,HVF algorithms' scheduling strategy.In this algorithm,the tasks' energy consumption,tasks' completion value and response ratio are combined.The heterogeneous multi-core processor tasks are dynamically scheduled and the system response time of real-time tasks is reduced.Experimental results show that,compared with the EDF algorithm and Min-Min algorithm,HRSA algorithm brings higher value when consuming unit energy and has shorter response time for high real-time task processing.%在异构多核处理器条件下,Min-Min算法调度性能较好但在系统实时响应方面存在不足.最小空闲时间优先调度算法(LSF)、最早截止时
间优先调度算法(EDF)和最大价值优先调度算法(HVF)虽然在系统任务调度响应实时性方面表现优异,但却不适用于异构多核处理器环境.为此,提出一种高实时性任务调度算法HRSA.在Min-Min调度算法的基础上融合LSF,EDF,HVF算法的调度策略,将任务能耗、任务完成价值和任务响应比相结合,在实现异构多核处理器任务动态调度的同时缩短系统对高实时性任务的响应时间.实验结果表明,相对于EDF算法和Min-Min算法,HRSA算法消耗单位能量所带来的价值较高,对高实时性任务处理的响应时间较短.
【总页数】5页(P55-59)
【作者】张晶;孙少杰;范洪博;付鑫;张果
【作者单位】昆明理工大学信息工程与自动化学院,昆明650500;昆明理工大学信息工程与自动化学院,昆明650500;昆明理工大学信息工程与自动化学院,昆明650500;昆明理工大学信息工程与自动化学院,昆明650500;昆明理工大学信息工程与自动化学院,昆明650500
【正文语种】中文
【中图分类】TP302.7
【相关文献】
1.基于异构多核处理器的高效任务调度算法 [J], 李静梅;李静;丁楠
2.异构多核处理器任务调度算法研究 [J], 常瑞生
3.一种异构多核处理器启发式综合任务调度算法 [J], 李静梅;王雪;韩启龙
4.异构多核处理器的任务调度算法 [J], 蒋建春;汪同庆
5.多核处理器环境下功耗感知的任务调度算法研究 [J], 朱金彬;肖利民;王继业;秦广军;张锐;左礼威
因版权原因，仅展示原文概要，查看原文内容请购买。