华南理工大学学报(自然科学版) ›› 2006, Vol. 34 ›› Issue (6): 103-107.

• 计算机科学与技术 • 上一篇    下一篇

基于随机模型的适应性DPM算法在Linux下的实现

刘发贵 柴阳阳 刘勇 奚建清   

  1. 华南理工大学 计算机科学与工程学院,广东 广州 510640
  • 收稿日期:2005-09-01 出版日期:2006-06-25 发布日期:2006-06-25
  • 通信作者: 刘发贵(1963-),女,教授,主要从事操作系统与嵌入式软件方面的研究 E-mail:fgliu@scut.edu.cn
  • 作者简介:刘发贵(1963-),女,教授,主要从事操作系统与嵌入式软件方面的研究
  • 基金资助:

    国家863计划重大软件专项(2004AA1Z2400);粤港关键领域重点突破项目(2005A10207005);广州市科技攻关计划项目(20057,3-C7161)

Implementation of Adaptive DPM Algorithm Based on Stochastic M odel in Linux System

Liu Fa-gui  Chai Yang-yang  Liu Yong  Xi Jian-qing   

  1. College of Computer Science and Engineering,South China Univ.of Tech.,Guangzhou 510640,Guangdong,China
  • Received:2005-09-01 Online:2006-06-25 Published:2006-06-25
  • Contact: 刘发贵(1963-),女,教授,主要从事操作系统与嵌入式软件方面的研究 E-mail:fgliu@scut.edu.cn
  • About author:刘发贵(1963-),女,教授,主要从事操作系统与嵌入式软件方面的研究
  • Supported by:

    国家863计划重大软件专项(2004AA1Z2400);粤港关键领域重点突破项目(2005A10207005);广州市科技攻关计划项目(20057,3-C7161)

摘要: 针对当前电子设备能耗不断增加的问题,对Linux下的动态电源管理进行了研究,在介绍一种基于随机模型的适应性动态电源管理(DPM)算法的基础上,详细给出了该算法在Linux下的实现方案:观察器的代码驻留在内核中,用来观察系统资源的使用情况;策略优化过程利用PCx进行线性规划求解;控制器通过发出硬件命令直接控制硬件.试验结果表明,所提出的DPM算法可以有效地降低系统功耗,在实现中不需要对Linux内核进行很大的修改,对系统性能的影响几乎可以忽略.

关键词: 动态电源管理, 随机模型, Markov链, Linux

Abstract:

In view of the rapid increase in the power consumption of electronic equipment at present,the DPM (Dynamic Power Management)in Linux system is investigated.An adaptive DPM algorithm based on the stochastic model is introduced and the corresponding implementation in Linux system is then presented.In the implementation of this proposed algorithm.the code of the observer in the kemel is used to mentor the use of system resources;PCx
is adopted to carry out the linear programming asking and solving in the optimization process;and the controller sends out hardware order to directly control the hardware.Experimental results indicate that the proposed DPM al-gorithm can effectively reduce the energy cost of the system without great modification of the Linux kemel,and that the effects resulting from the algorithm can almost be neglected.

Key words: dynamic power management, stochastic model, Markov chain, Linux