首页 | 本学科首页   官方微博 | 高级检索  
     

基于随机决策模型的动态功耗管理策略研究
引用本文:吴琦,熊光泽.基于随机决策模型的动态功耗管理策略研究[J].计算机学报,2007,30(4):622-628.
作者姓名:吴琦  熊光泽
作者单位:1. 中国科学院空间科学与应用研究中心,北京,100080
2. 电子科技大学计算机科学与工程学院,成都,610054
基金项目:国家高技术研究发展计划(863计划)
摘    要:由于功耗的严格约束,现代嵌入式计算终端必须采用科学的动态功耗管理策略.文中在对计算机系统的动态功耗管理(Dynamic Power Management,DPM)模型深入研究的基础上,采用改进的DPM随机决策模型,从理论上证明了DPM最优策略是确定性马尔可夫策略,这为简化DPM控制算法提供了理论依据.在实例研究中,比较了空闲时间长度服从负指数分布与Pareto分布两种情况,发现经典的空闲时间长度服从负指数分布的假设与实际情况偏差很大.Pareto分布很好解释DPM超时策略在实际应用中可以取得优良节能效果这一现象.

关 键 词:动态功耗管理  Pareto分布  马尔可夫决策过程  随机  决策模型  动态  功耗管理  策略研究  Models  Decision  Stochastic  Based  Power  Management  Dynamic  Policy  现象  节能效果  应用  超时策略  解释  偏差  假设  发现
修稿时间:2005-09-152007-02-16

Study on Policy of Dynamic Power Management Based on Stochastic Decision Models
WU Qi,XIONG Guang-Ze.Study on Policy of Dynamic Power Management Based on Stochastic Decision Models[J].Chinese Journal of Computers,2007,30(4):622-628.
Authors:WU Qi  XIONG Guang-Ze
Affiliation:1.Center for Space Science and Applied Research, Chinese Academy of Sciences, Beijing 100080;2.College of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054
Abstract:Because of the energy consumption limitation of modern embedded computing terminal,the reasonable policy for the dynamic power management(DPM) must be used.Based on the deeply study of DPM model for the computer system it is proved theoretically with stochastic models that the DPM optimal strategy is a deterministic Markov control strategy.The conclusion provides the theoretical basis for the simplification of DPM algorithm.In example,two idle time distributions are compared.The one is the negative exponential distribution and the others is two parameters Pareto distribution. It is found that the exponential distribution supposition taken by traditional queuing theory is not suitable to DPM.The practical effect of the time-out strategy is well interpreted with the Pareto distribution.
Keywords:dynamic power management  Pareto distribution  Markov decision processes
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号