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

发布时间：2018-03-20 20:25

本文选题：信息物理系统　切入点：异构多核处理器　出处：《计算机工程》2017年05期 　论文类型：期刊论文

【摘要】：在异构多核处理器条件下,Min-Min算法调度性能较好但在系统实时响应方面存在不足。最小空闲时间优先调度算法(LSF)、最早截止时间优先调度算法(EDF)和最大价值优先调度算法(HVF)虽然在系统任务调度响应实时性方面表现优异,但却不适用于异构多核处理器环境。为此,提出一种高实时性任务调度算法HRSA。在Min-Min调度算法的基础上融合LSF,EDF,HVF算法的调度策略,将任务能耗、任务完成价值和任务响应比相结合,在实现异构多核处理器任务动态调度的同时缩短系统对高实时性任务的响应时间。实验结果表明,相对于EDF算法和Min-Min算法,HRSA算法消耗单位能量所带来的价值较高,对高实时性任务处理的响应时间较短。
[Abstract]:The Min-Min algorithm has good scheduling performance under heterogeneous multi-core processors, but it has some shortcomings in the real-time response of the system. The minimum idle time priority scheduling algorithm is LSFF, the earliest deadline first scheduling algorithm is EDFA and the maximum value first scheduling algorithm. Although the algorithm HVF performs well in the real-time response of system task scheduling, But it is not suitable for heterogeneous multi-core processor environment. This paper proposes a high real-time task scheduling algorithm HRSA.Based on the Min-Min scheduling algorithm, the scheduling strategy of LSF / EDF / HVF algorithm is combined to combine task energy consumption, task completion value and task response ratio. The dynamic scheduling of heterogeneous multi-core processor tasks and the response time of the system to high real-time tasks are shortened. The experimental results show that compared with the EDF algorithm and the Min-Min algorithm, the unit energy consumption of the EDF algorithm is higher than that of the Min-Min algorithm. The response time to high real-time task processing is short.
【作者单位】：昆明理工大学信息工程与自动化学院;
【基金】：国家自然科学基金(61562051) 云南省应用基础研究计划重点项目(2014FA029)
【分类号】：TP301.6;TP332

【相似文献】