作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 体系结构与软件技术 • 上一篇    下一篇

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

张晶,孙少杰,范洪博,付鑫,张果   

  1. (昆明理工大学 信息工程与自动化学院,昆明 650500)
  • 收稿日期:2016-05-05 出版日期:2017-05-15 发布日期:2017-05-15
  • 作者简介:张晶(1974—),男,教授、博士,主研方向为实时嵌入式软件;孙少杰,硕士研究生;范洪博(通信作者),博士;付鑫,硕士研究生;张果,副教授。
  • 基金资助:
    国家自然科学基金(61562051);云南省应用基础研究计划重点项目(2014FA029)。

Task Scheduling Algorithm in Heterogeneous Multi-core Processor with High Real-time Performance

ZHANG Jing,SUN Shaojie,FAN Hongbo,FU Xin,ZHANG Guo   

  1. (Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500,China)
  • Received:2016-05-05 Online:2017-05-15 Published:2017-05-15

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

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

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

中图分类号: