计算机工程

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

一种基于开销优化的高稳定性任务调度算法

张晶,孙少杰,范洪博   

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

A Task Scheduling Algorithm with High Stability Based on Cost Optimization

ZHANG Jing,SUN Shaojie,FAN Hongbo   

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

摘要: 优化系统能量开销对于延长嵌入式系统的生存周期具有重要意义。现有调度算法可在一定程度上优化任务调度,但在系统能量开销和任务调度稳定性上仍存在不足。为此,提出一种新的的任务调度算法,通过提升系统资源利用率和减少任务调度过程中的颠簸次数来优化系统开销,同时提升系统任务调度过程中的稳定性。实验结果表明,在相同任务调度环境下,与LSF,EDF和HVF算法相比,该算法可更好地实现系统资源利用率与任务调度稳定性之间的平衡。

关键词: 嵌入式系统, 开销敏感, 任务调度, 稳定性, 资源利用率

Abstract: Optimizing system energy cost is important for extending the life cycle of embedded system.Although existing scheduling algorithms can optimize the task scheduling to a certain extent,but there are still some problems in the system energy cost and task scheduling stability.In order to solve these problems,this paper puts forward a new task scheduling algorithm.It optimizes the system costs and increases the task scheduling stability through improving the system resource utilization rate and reducing the number of bumps in task scheduling.Experimental results show that,compared with LSF,EDF and HVF algorithms,in the same task scheduling environment,the proposed algorithm can achieve better balance between system resource utilization rate and task scheduling stability.

Key words: embedded system, cost sensitivity, task scheduling, stability, resource utilization rate

中图分类号: