基于时间期望表的DPM预测策略.pdfVIP

第12卷第2期 电路与系统学报 V01．12No．2 ANDSYSTEMS 2007 2007年4月 JOURNALOFCIRCUITS A1硒l 文章编号：l007—0249(2007)02一0089-05 基于时间期望表的DPM预测策略’ 戚隆宁， 胡晨， 张哲， 卜爱国 (东南大学国家专用集成电路系统工程技术研究中心，江苏南京2l0096) Power 摘要t系统级动态功耗管理(DPM，Dynamic 系统配置，从而能够降低系统功耗。PBAu’(Probabili够BasedAdaptiveLeamingTree)预测策略以预测正确率为单一 评估标准，存在高预测正确率高功耗的问题。本文提出基于空闲时间期望表(IET，IdleExpectation 测策略IETBP(Idle TableBased Expectation 比，IETBP策略在较低预测正确率的情况下能够更有效地降低部件的功耗。 关键词，动态功耗管理；预测策略；空闲时间期望表 中图分类号tTP316 文献标识码tA 1 前言 随着手持设备的广泛使用，功耗问题已成为嵌入式系统设计者关注的焦点之一。系统级动态功耗 Power 管理(DPM，Dyn撇ic 闲时的功耗【l】。目前，系统级DPM策略根据其基本特征可以划分为三类：超时策略、随机策略和预测 策略。超时策略是最早提出的DPM策略，这一类策略为部件设定超时门限，一旦部件的空闲时间超 过了设定的门限就立即关闭部件或进入相应的低功耗状态，超时门限可以是固定的也可以根据系统状 来描述系统的随机行为，从而判断出部件将要进入的低功耗状态【5，6】。预测策略则直接控制部件进入预 测的低功耗状态而无需像超时策略那样等待一段超时时间。 (AdaptiveLeaming 略【7J。文献【9】对其进行了改进提出PBALT策略，以概率代替简单的权重，克服了ALT的死锁问题， 提高了预测的正确率。但是单纯的预测正确率提高并不意味着功耗的降低，要降低功耗不仅要考虑工 作负载的分布，还需要分析各个低功耗状态之间的误预测能耗。本文从功耗角度考虑，以空闲时间的 期望代替状态发生的概率作为预测的依据，提出了IETBP(IdleTableBased EXpectation 略，从而更加有效的降低部件的功耗。并将PBALT的复杂树型结构简化为简单的一维索引表，提高 提高预测正确率为目标并不一定能有效降低能耗：第3部分详细阐述了IETBP的原理和算法实现；在 参数的影响；最后对全文进行了总结。 2 PBALT策略及其存在的问题 PBALT策略假设部件在空闲时总共具有Ⅳ种低功耗状态(包括正常工作时的等待状态)，用状态 Period 集合几净{1，．．．，册来表示。根据IPc(Idle 了部件的最佳低功耗状态，从而能够建立从空闲时间正舭到佑的非线性量化关系，用佑(死№)表示。 ’收藕日期，2006一04—25 修订日期：2006-05-29 电路与系统学报 第12卷 依据该映射，￡段空闲时间的序列可以可用一段长度为三的粥 9 序列S来表示，记为＆=“}，1Sf盟，其中J，是第f段空闲时间 量化后的佑值，即该段空闲时间所对应的最佳低功耗状态。 PBALT策略根据给定的历史序列＆，预测了下一段空闲时间部 件应当进入的低功耗状态，这样对空闲时间％。的预测就转换 叁金忿 图l PBAul的树型结构模型【