Dynamic Management of Power Consumption

  • Tajana Simunic
Part of the Series in Computer Science book series (SCS)


Power consumption of electronic devices has become a serious concern in the recent years. Power efficiency is necessary to lengthen the battery lifetime in the portable systems, as well as to reduce the operational costs and the environmental impact of stationary systems. Two new approaches that enable systems to save power by adapting to changes in environment are proposed: dynamic power management and dynamic voltage scaling. Dynamic power management (DPM) algorithms aim to reduce the power consumption at the system level by selectively placing components into low-power states. A new event-driven power management algorithm that guarantees globally optimal decisions is presented that is based on Time-Indexed Semi-Markov Decision Process model (TISMDP). TISMDP power management policies have been implemented on four devices: two different hard disks, a laptop WLAN card and a SmartBadge portable system [1]. The measurement results show power savings ranging from a factor of 1.7 up to 5.0 with performance basically unaffected. Dynamic voltage scaling (DVS) algorithms reduce energy consumption by changing processor speed and voltage at run-time depending on the needs of the applications running. This work extends the TISMDP power management model with a DVS algorithm, thus enabling even larger power savings. The measurements of MPEG video and MP3 audio algorithms running on the SmartBadge portable device show savings of a factor of three in energy consumption for combined DVS and DPM approaches.


Wireless Local Area Network Power Management Interarrival Time Sleep State Dynamic Voltage Scaling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    G. Q. Maguire, M. Smith and H. W. Peter Beadle “SmartBadges: a wearable computer and communication system”, 6th International Workshop on Hardware/Software Codesign, 1998.Google Scholar
  2. [2]
    A. Chandrakasan, R. Brodersen, Low power digital CMOS design, Kluwer, 1995.Google Scholar
  3. [3]
    J. Rabaey, M. Pedram (Editors), Low power design methodologies, Kluwer, 1996.Google Scholar
  4. [4]
    W. Nabel, J. Mermet (Editors), Lower power design in deep submicron electronics, Kluwer, 1997.Google Scholar
  5. [5]
    C. Ellis, “The case for higher-level power management”, 7th IEEE Workshop on Hot Topics in Operating Systems, pp.162–167, 1999.Google Scholar
  6. [6]
    L. Benini and G. De Micheli, Dynamic Power Management: design techniques and CAD tools, Kluwer, 1997.Google Scholar
  7. [7]
    Intel, Microsoft and Toshiba, `Advanced Configuration and Power Interface specification“, 1996.Google Scholar
  8. [8]
    A. Karlin, M. Manesse, L. McGeoch and S. Owicki, “Competitive Randomized Algorithms for Nonuniform Problems”, Algorithmica, pp. 542571, 1994.Google Scholar
  9. [9]
    D. Ramanathan, R. Gupta, “System Level Online Power Management Algorithms”, Design, Automation and Test in Europe, pp. 606–611, 2000.Google Scholar
  10. [10]
    M. Srivastava, A. Chandrakasan. R. Brodersen, “Predictive system shutdown and other architectural techniques for energy efficient programmable computation,” IEEE Transactions on VLSI Systems, vol. 4, no. 1, pp. 4255, March 1996.CrossRefGoogle Scholar
  11. [11]
    C.-H. Hwang and A. Wu, “A Predictive System Shutdown Method for Energy Saving of Event-Driven Computation”, in International Conference on Computer Aided Design, pp. 28–32, 1997.Google Scholar
  12. [12]
    L. Benini, G. Paleologo, A. Bogliolo and G. De Micheli, “Policy Optimization for Dynamic Power Management”, in IEEE Transactions on Computer-Aided Design, vol. 18, no. 6, pp. 813–833, June 1999.Google Scholar
  13. [13]
    E. Chung, L. Benini and G. De Micheli, “Dynamic Power Management for non-stationary service requests”, Design, Automation and Test in Europe, pp. 77–81, 1999.Google Scholar
  14. [14]
    Q. Qiu and M. Pedram, “Dynamic power management based on continuous-time Markov decision processes”, Design Automation Conference, pp. 555–561, 1999.Google Scholar
  15. [15]
    T. Simunic, L. Benini, P. Glynn, G. De Micheli, Event-driven Power Management, IEEE Transactions on CAD, pp. 840–857, July 2001.Google Scholar
  16. [16]
    I. Hong, D. Kirovski, G. Qu, M. Potkonjak, M. Srivastava, “Power optimization of variable voltage-core based systems,” Proceedings of Design Automation Conference, pp. 176–181, 1998.Google Scholar
  17. [17]
    I. Hong, M. Potkonjak, M. Srivastava, “On-line Scheduling of Hard Real-time Tasks on Variable Voltage Processor,” Proceedings of International Conference on Computer-Aided Design, Nov. 1998.Google Scholar
  18. [18]
    T. Ishihara, H. Yasuura, “Voltage Scheduling Problem for dynamically variable voltage processors,” Proceedings of IEEE International Symposium on Low Power Electronics and Design, pp. 197–202, 1998.Google Scholar
  19. [19]
    F. Yao, A. Demers, S. Shenker, “A scheduling model for reduced CPU energy,” IEEE Annual foundations of computer sciend, pp. 374–382, 1995.Google Scholar
  20. [20]
    Y. Shin, K. Choi, “Power conscious fixed priority scheduling for hard real-time systems,” Proceedings of Design Automation Conference, pp. 134–139, 1999.Google Scholar
  21. [21]
    S. Lee, T. Sakurai, “Run-time voltage hopping for low-power real-time systems,” Proceedings of IEEE International Symposium on Low Power Electronics and Design, pp. 806–809, 2000.Google Scholar
  22. [22]
    T. Pering, T. Burd, R. Brodersen, “The simulation and evaluation of Dynamic Voltage Scaling Algorithms” Proceedings of IEEE International Symposium on Low Power Electronics and Design, 1998.Google Scholar
  23. [23]
    A. Bavier, A. Montz, L. Peterson, “Predicting MPEG Execution Times,” Proceedings of SIGMETRICS, pp. 131–140, 1998.Google Scholar
  24. [24]
    A. Chandrakasan, V. Gutnik, T. Xanthopoulos, “Data Driven Signal Processing: An Approach for Energy Efficient Computing,” Proceedings of IEEE International Symposium on Low Power Electronics and Design, pp. 347–352, 1996.Google Scholar
  25. [25]
    Lucent, IEEE 802.11 WaveLAN PC Card - User’s Guide,p.A-1.Google Scholar
  26. [26]
    M. Puterman, Finite Markov Decision Processes, John Wiley and Sons, 1994.Google Scholar
  27. [27]
    H. Taylor and S. Karlin, An Introduction to Stochastic Modeling, Academic Press, 1998.Google Scholar
  28. [28]
    L. Geppert, T. Perry, “Transmeta’s magic show,” IEEE Spectrum, vol. 37, pp. 26–33, May 2000.Google Scholar
  29. [29]
    S. Ross, Stochastic Processes, Wiley Press, 1996.Google Scholar
  30. [30]
    S. Skiena, The Algorithm Design Manual, 1997.Google Scholar
  31. [31]
    Y. Lu, T. Simunic and G. De Micheli, “Software Controlled Power Management”, 7th International Workshop on Hardware/Software Codesign, pp. 157–161, 1999.Google Scholar
  32. [32]
    V. Jacobson, C. Leres, S. McCanne, The “tcpdump” Mannual Page,Lawrence Berkeley Laboratory.Google Scholar

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • Tajana Simunic
    • 1
  1. 1.HP LabsUSA

Personalised recommendations