[发明专利]一种动态电源管理方法

权利要求书

1.一种动态电源管理方法，其特征在于，它不需要建立电子设备的数学模型，也不需要依赖于经验设计，仅通过采集电子设备的运行轨迹，在线地调整电源管理策略，最终使得设备的功耗尽量最小，同时保证系统的性能不受太多影响，它包括以下步骤：

（1）将不确定的空闲时间离散化为N个离散时间片，每个时间片对应为半Markov过程的一个状态，再加上正常工作状态，唤醒状态和低功耗状态构成随机过程的状态集合，将电源管理策略建模为随机的参数化策略u(1|x,θ)和u(0|x,θ)；其中“1”和“0”分别表示切换和不切换到低功耗模式，“x”表示哪个时间片，“θ”表示策略参数；

（2）采集现行策略下电子设备的运行状态x直到发生下一次状态变化，记录在该状态持续时间τ和功耗Pow，在哪个时间片进行了切换以及唤醒时间等影响性能的因素；

（3）通过下列方式在线地学习出系统功耗和性能关于电源管理策略参数的梯度信息，

Z:=βZ+▿u(a|x,θ)/u(a|x,θ);Δ:=Δ+γ[(P-J)*τ*Z-Δ];]]>

其中Z表示一个中间量；β表示0.9到1间的常数；a表示当前状态x是否采取切换，如果是切换，a=1，如果不切换，a=0；γ是学习步长；Δ为估计出的梯度信息；P表示实时功耗和唤醒时间；J表示系统的平均功耗和平均性能；随着系统的不断运行，实时利用得到的梯度信息自适应地调整策略参数θ:＝θ+αΔ，其中α是梯度调整的步长；

（4）在线地利用梯度信息调整参数化策略的参数，优化系统的功耗。