嵌入式实时系统周期任务能耗感知调度
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国防科工委国防军工计量“十一五”计划重点项目(J102006B104)


Energyaware schedule of periodic tasks in embedded realtime systems
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在电池供电的嵌入式实时系统中,针对实时周期任务集在一个可变电压处理器上的能耗感知调度问题,在改进的人工鱼群算法(improved artificial fish school algorithm, IAFSA)基础上,提出了一种离线的能耗感知调度算法,该算法通过构造人工鱼的行为约束自然地满足时限和能耗约束,最大化系统总奖赏值。与贪婪算法相比,该算法提高系统的总奖赏值约47%。且随着电池能量的减少,系统能耗利用效率逐渐增大,说明该算法具有良好的能耗感知特性。

    Abstract:

    For the energyaware schedule of batterypowered realtime embedded system, a novel offline energyaware schedule algorithm is proposed based on the improved artificial fish school algorithm(IAFSA). The algorithm constructs the behavior constraint of the artificial fish to make the random search meet the energy constraint and deadline while maximizing the system reward. Experimental results show that the proposed algorithm improves the system reward about 47% compared with the Greedy algorithm. Besides, the energy efficiency increases while the energy budget decreases, which demonstrates the good energyawareness efficiency of the proposed algorithm.

    参考文献
    相似文献
    引证文献
引用本文

罗钧,刘永锋,吴志.嵌入式实时系统周期任务能耗感知调度[J].重庆大学学报,2010,33(6):96-100.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-01-19
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期: