一种基于活跃态动态电源管理预测算法.docVIP

一种基于活跃态的动态电源管理预测算法 　　摘要：提出一种基于活跃态的动态电源管理预测算法，充分利用了活跃态和空闲时间段的关系，并且加入动态自适应调节因子，不仅对较大变化的时间段预测误差小，而且能快速调整适应工作负载的变化。实验表明该算法优于传统算法。 　　关键词：动态电源管理； 预测算法； 超时算法； 节能 　　中图分类号：TP301.6文献标志码：A 　　文章编号：1001－3695(2007)07－0058－03 　　 　　0引言?? 　　 　　随着多媒体技术和Internet的迅猛发展，采用电池供电的数码掌上设备和无线设备越来越普及。如何使用有限的能量满足尽可能多的应用需求，也即节能技术，成为嵌入式设计人员的重要目标。要实现节能，首先要研究和设计低功耗的硬件电路[1]。然而仅使用低功耗的硬件是不够的，还必须从软件层次来进行管理。当系统中运行的任务需要连续使用设备但又不需要最大性能运行时，可以通过调节电压或频率来达到节能的目的，称为动态电压调节（DVS）[2]。另一种节能技术是在设备空闲时把设备置为低功耗状态或者直接关闭，当有请求到来时再置为运行状态，称为动态电源管理（DPM）[3]。?? 　　 　　2预测算法设计?? 　　 　　2．1问题的提出?? 　　文献[7]中提出的预测算法虽然能根据负载自动调整，但是也存在以下问题：?? 　　（1）式（2）中的??a值是常量，需要根据实验结果手工调整；负载变化大时可能对应的a??值不同。?? 　　 　　3实验及数据分析?? 　　 　　该实验所采用的平台是FreeScale M5275EVB开发板和嵌入式操作系统eCos，修改了其中的网卡驱动以进行检测空闲状态和实现算法。实验中并不直接关闭网络芯片，而是模拟关闭，对预测得到的值进行分析计算，并对几种常见算法进行比较。在实验中，取??m＝1．5，k＝0．99。???? 　　本文采用了以下几种度量方法：?? 　　（1）误差率(Error Ratio)?? 　　 　　(2)命中率(Hit Ratio)?? 　　定义命中为两种情况：①不该关闭时没有关闭；②应该关闭时关闭了。其余的情况属于没有命中。基于超时算法的真实空闲时间段从??T????W后开始算起。应该关闭的情况是指真实值大于??T????BE，关闭才会节省能量；否则不仅能耗比正常运行时的高，还会带来性能下降。所以命中只表示没有浪费能量，并不一定能节省能量。?? 　　（3）节省的能量(Energy Saving)?? 　　该实验只是模拟实验，没有实施具体的硬件关闭操作，所以能耗是通过计算得出的。计算方法是处于关闭状态的时间减去??T????BE。如果在真实空闲时间段小于??T????BE而被错误地关闭的话，得到的将是负值，表示有能量的浪费。计算每次关闭所节省的能量，累加得到节省的总能量。为了方便对比，把得到的值以该算法为基准进行标准化。?? 　　在实验中，使用以上三种度量方法比较了超时检测法Karlin[8]、预测算法Hwang[7]和本文算法APB。超时法不存在误差率的概念，没有进行对比。?? 　　 　　图3是Hwang[7]算法和本文算法的误差率曲线。可以看出，空闲时间段22~83跳变以及30~10跳变时，Hwang算法产生了较大的误差；由于以活跃态作参考，本文算法在一定程度上降低了误差率。总体看来，本文算法的误差率比Hwang算法更加平稳。表1是三种算法平均误差率、命中率和节省能量的对比。从表中可以看出，本文算法并没有显著地提高命中率，这主要与??T????BE大小有关。由于提高了预测准确率，节省了更多的能量。?? 　　 　　4结束语?? 　　 　　传统的动态电源管理预测算法由于没有考虑到活跃态对 　　空闲时间段的影响，对有较大变化的空闲时间段预测的误差较大，而且工作负载变化时调整得比较缓慢。 　　本文所提出的算法利用了活跃态与空闲态的关系，根据活跃态预测即将到来的空闲时间段，从一定程度上降低了误差率；引入了动态自适应因子??a，在负载变化时可以迅速地调节到一个合理的范围。由于本算法的特点，m??值是固定的，也就是最大调节幅度固定，对突然到来的短时间空闲时间段预测比较准确，而对长时间空闲时间段的预测准确度不够。这是该算法有待改进的地方。?? 　　 　　参考文献： 　　[1]DEVADAS S, MALIK S. A survey of optimization techniques targeting low power VLSI circuits: proc.of the 32nd Design Automation Conf[C].[S.l.]:[s.n.], 1995:242－247. 　　[2]J