Abstract: 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.

Key words: Cyber-Physical System(CPS), heterogeneous multi-core processor, task scheduling, real-time performance, Min-Min algorithm

摘要： 在异构多核处理器条件下,Min-Min算法调度性能较好但在系统实时响应方面存在不足。最小空闲时间优先调度算法(LSF)、最早截止时间优先调度算法(EDF)和最大价值优先调度算法(HVF)虽然在系统任务调度响应实时性方面表现优异,但却不适用于异构多核处理器环境。为此,提出一种高实时性任务调度算法HRSA。在Min-Min调度算法的基础上融合LSF,EDF,HVF算法的调度策略,将任务能耗、任务完成价值和任务响应比相结合,在实现异构多核处理器任务动态调度的同时缩短系统对高实时性任务的响应时间。实验结果表明,相对于EDF算法和Min-Min算法,HRSA算法消耗单位能量所带来的价值较高,对高实时性任务处理的响应时间较短。

关键词: 信息物理系统, 异构多核处理器, 任务调度, 实时性, Min-Min算法

CLC Number: 

• TP302.7