东北大学学报(自然科学版) ›› 2010, Vol. 31 ›› Issue (4): 477-481.DOI: -

• 论著 • 上一篇    下一篇

一种高效的节能动态调度算法

邓庆绪;孔繁鑫;徐惠婷;金曦;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-20 修回日期:2013-06-20 出版日期:2010-04-15 发布日期:2013-06-20
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家高技术研究发展计划项目(2007AA01Z18);;

Improving RHS for energy saving

Deng, Qing-Xu (1); Kong, Fan-Xin (1); Xu, Hui-Ting (1); Jin, Xi (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-20 Revised:2013-06-20 Online:2010-04-15 Published:2013-06-20
  • Contact: Deng, Q.-X.
  • About author:-
  • Supported by:
    -

摘要: 研究了可调度性测试条件及考虑处理器模式切换的时间和能量开销,从多个方面改进了ES-RHS算法.首先,给出了新的可调度性测试条件,大大降低了其悲观性;其次,通过任务合并消除了处理器的空闲模式,大大减少模式切换次数,从而降低功耗;最后,放松了对处理器在每个协周期内休眠时间的限制.模拟实验结果表明,与ES-RHS相比,提出的算法节约17%~65%功耗,并且适用于更多类型的处理器.

关键词: ES-RHS算法, 功耗, 动态电压调度, 调度, 实时系统

Abstract: Several improvements for ES-RHS algorithm are proposed by taking account of both the schedulability test and the time/energy overhead due to processor mode switching. A new schedulability test condition which heavily reduces the pessimism is first presented. Then, the power consumption can be reduced by merging the tasks together and eliminating the idle mode of processor, thus decreasing greatly the number of mode switching acts. Furthermore, the constraint on the sleeping time of the processor in every harmonic period is relaxed. Simulation results indicate that the proposed algorithm reduce the power consumption by 17%~65% and is applicable to more types of processors in comparison to ES-RHS.

中图分类号: