具有双电压调节处理器的最优DVS算法

被引:3
作者
王华勇
陈渝
康烁
戴一奇
机构
[1] 清华大学计算机科学与技术系
[2] 清华大学计算机科学与技术系 北京
[3] 北京
关键词
实时操作系统; 动态电压调节; 嵌入式系统; 处理器利用率; 贪心算法;
D O I
10.16511/j.cnki.qhdxxb.2005.10.028
中图分类号
TP332 [运算器和控制器(CPU)];
学科分类号
081201 ;
摘要
为了解决嵌入式实时系统如何节省电能的问题,针对具有两种运行状态的微处理器提出了最优的动态电压调节(DV S)算法。对具有周期性硬实时任务集的嵌入式系统,引进了部分降频的新概念,建立了精确实用的数学模型,在此基础上证明了该算法的最优性。分别从实例实验、仿真试验两个方面,证实了该算法的正确性和有效性。实验结果表明,采用这种最优DV S算法的系统,比不采用DV S算法的系统明显地节省能量,具体减少的数值依赖于任务集的构成和处理器状态,但是减少量平均达到20%以上。和其他类似的调度算法相比,也能更好地减少能耗。
引用
收藏
页码:111 / 114
页数:4
相关论文
empty
未找到相关数据