非平稳多任务下的动态功耗管理随机策略

doi:10.13229/j.cnki.jdxbgxb201403031

摘要/Abstract

摘要： 基于系统信息建立了任务的设备利用率统计查找表,并根据实际的间隔时间更新分布。然后,建立了半Markov随机模型,定义了代价函数和目标优化函数,并给出了平均准则下基于线性规划的求取最优策略的方法。试验结果表明:在考虑性能约束的条件下,该算法具有很好的稳定性;延迟率小于0.10;竞争率可以达到0.57。更稳定、有效地降低了功耗,有利于在嵌入式系统中应用。

关键词: 计算机应用, 动态功耗管理, Markov决策过程, 策略优化, 嵌入式系统

Abstract: A dynamic power management stochastic policy for non-stationary multi-task is proposed. First, device-requester utilization lookup table was constructed based on system message, and distribution was updated according to the actual time interval. Then, a Semi-Markov stochastic model was built, and the cost function and objective function were defined. The discount criteria optimization method based on linear programming strategy was given. The moment of decision and conversion state was pointed out. Experimental results show that, while considering the conditions of the performance constraints, the algorithm has good stability; delay rate is less than 0.10; competitive rate can reach 0.57. The algorithm reduces power consumption more efficiently than other policies, and is beneficial to the application in embedded systems.

Key words: computer application, dynamic power management, Markov decision processes, policy optimization, embedded system

中图分类号:

TP301

马喜强,刘维亚,郑喜凤,程鹏. 非平稳多任务下的动态功耗管理随机策略[J]. 吉林大学学报(工学版), 2014, 44(3): 776-781.

MA Xi-qiang,LIU Wei-ya,ZHENG Xi-feng,CHENG Peng. Dynamic power management stochastic policy for non-stationary multi-task[J]. 吉林大学学报(工学版), 2014, 44(3): 776-781.

参考文献

[1] Soteriou V, Peh L S. Dynamic power management for power optimization of interconnection networks using on/off links[C]∥11th Symposium on High Performance Interconnects, Stanford,C A,USA,2003: 15-20.
[2] Kachroo P, Shukla S K, Erbes T, et al. Stochastic learning feedback hybrid automata for power management in embedded systems[C]∥Proceedings of the 2003 IEEE International Workshop on Soft Computing in Industrial Applications, Binghamton, N Y,USA,2003:121-125.
[3] Weng L C,Wang X J,Liu B.A survey of dynamic power optimization techniques[C]∥3rd IEEE International Workshop on System-on-Chip for Real-Time Applications,Calgary, Alberta,Canada,2003:48-52.
[4] Benini L, De Micheli G. System-level power optimization: techniques and tools[J]. ACM Transactions on Design Automation of Electronic Systems, 2000, 5(2): 115-192.
[5] Lu Y H, De Micheli G. Comparing system-level power management policies[J]. IEEE Design & Test of Computers, 2001, 18(2):10-19.
[6] Krishnan P,Long P M,Vitter J S.Adaptive disk spin-down via optimal rent-to-buy in probabilistic environments[J].Algorithmica,1999,23(1):31-56.
[7] 王毅,张德运,马新新,等. 无线传感器网络传感器节点动态功耗管理方法[J]. 吉林大学学报:工学版, 2008,38(4):880-885.
Wang Yi, Zhang De-yun, Ma Xin-xin, et al. Novel dynamic power management of sensor node in wireless sensor networks[J]. Journal of Jilin University(Engineering and Technology Edition), 2008, 38(4): 880-885.
[8] Helmbold D P, Long D D E, Sconyers T L, et al. Adaptive disk spin-down for mobile computers[J]. Mobile Networks & Applications, 2000, 5(4): 285-297.
[9] Srivastava M B, Chandrakasan A P, Brodersen R W. Predictive system shutdown and other architectural techniques for energy efficient programmable computation[J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1996, 4(1): 42-55.
[10] Ren Z Y, Krogh B H, Marculescu R. Hierarchical adaptive dynamic power management[J]. IEEE Transactions on Computers, 2005, 54(4): 409-420.
[11] 江琦,奚宏生,殷保群. 动态电源管理的随机切换模型与策略优化[J]. 计算机辅助设计与图形学学报, 2006, 18(5): 680-686.
Jiang Qi, Xi Hong-sheng, Yin Bao-qun. Stochastic switching model and policy optimization for dynamic power management[J]. Journal of Computer-aided Design & Computer Graphics, 2006, 18(5): 680-686.
[12] Benini L, Bogliolo A, Paleologo G A, et al. Policy optimization for dynamic power management[J]. IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, 1999, 18(6):813-833.
[13] Simunic T, Benini L, Glynn P, et al. Event-driven power management[J]. IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, 2001, 20(7): 840-857.
[14] 吴琦, 熊光泽. 非平稳自相似业务下自适应动态功耗管理[J]. 软件学报, 2005, 16(8): 1499-1505.
Wu Qi, Xiong Guang-ze. Adaptive dynamic power management for non-stationary self similar requests[J]. Journal of Software, 2005, 16(8): 1499-1505.
[15] 戚隆宁,张哲,黄少珉. 多任务下I/O设备的动态功耗管理[J]. 中国工程科学, 2008, 10(2): 60-65.
Qi Long-ning, Zhang Zhe, Huang Shao-min. Dynamic power management for I/O devices under multi-task environment[J]. Engineering Science, 2008, 10(2): 60-65.
[16] Hwang C H, Wu A C H. A predictive system shutdown method for energy saving of event-driven computation[J]. ACM Transactions on Design Automation of Electronic Systems, 2000, 5(2): 226-241.
[17] 唐昊, 吴玉华, 周雷. 半Markov决策过程的数值迭代优化[J]. 吉林大学学报：工学版, 2006, 36(1):108-112.
Tang Hao, Wu Yu-hua, Zhou Lei. Value iteration optimization for Semi-Markov decision processes[J]. Journal of Jilin University (Engineering and Technology Edition), 2006, 36(1): 108-112.
[18] 胡奇英, 刘建庸. 马尔可夫决策过程引论[M]. 西安：西安电子科技大学出版社, 2002.
[19] Lee W K, Lee S W, Siew W O. Hybrid model for dynamic power management[J]. IEEE Transactions on Consumer Electronics, 2009, 55(2): 656-664.

相关文章 15

[1]	刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2]	王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3]	金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4]	赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5]	刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6]	欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7]	刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8]	桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9]	刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10]	车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11]	赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12]	黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13]	傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14]	曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15]	侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed