Dynamic power management for nonstationary service requests

IEEE Transactions on Computers

Volumn 51, Issue 11, 2002, Pages 1345-1361

  Chung, Eui Young ^a   Benini, Luca ^b   Bogliolo, Alessandro ^c   Lu, Yung Hsiang ^a   De Micheli, Giovanni ^a  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF BOLOGNA   (Italy)

^c UNIVERSITY OF FERRARA   (Italy)

Author keywords

Adaptation; DPM; Low power; Nonstationarity; OS; Policy optimization; Sliding window

Indexed keywords

COMPUTER AIDED DESIGN; COMPUTER OPERATING SYSTEMS; COMPUTER SIMULATION; LAPTOP COMPUTERS; OPTIMIZATION; STOCHASTIC CONTROL SYSTEMS;

DYNAMIC POWER MANAGEMENT (DPM);

ELECTRONIC EQUIPMENT;

EID: 0036859651     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2002.1047758     Document Type: Article

References (47)

1. L. Benini and G. De Micheli, Dynamic Power Management: Design Techniques and CAD Tools. Kluwer, 1997.
2. A. Chandrakasan and R. Brodersen, Low-Power Digital CMOS Design. Kluwer, 1995.
3. R. Stengel, Optimal Control and Estimation. Dover, 1994.
4. M. Puterman, Markov Decision Processes. Wiley, 1994.
5. K. Zhou, K. Glover, and J. Doyle, Robust and Optimal Control. Prentice Hall, 1995.
6. K. Astrom and B. Wittenmark, Adaptive Control. Addison-Wesley, 1989.
7. P. Kumar and P. Varaiya, Stochastic Systems: Estimation, Identification, and Adaptive Control. Prentice Hall, 1986.
8. O. Hernandez-Lerma, Adaptive Markov Control Processes. Springer-Verlag, 1989.
9. C.-H. Hwang and A. Wu, "A Predictive System Shutdown Method for Energy Saving of Event-Driven Computation," Proc. Int'l Conf. Computer-Aided Design, pp. 28-32, 1997.
10. M. Srivastava, A. Chandrakasan, and R. Brodersen, "Predictive System Shutdown and Other Architectural Techniques for Energy Efficient Programmable Computation," IEEE Trans. VLSI Systems, vol. 4, no. 1, pp. 42-55, Mar. 1996.
11. J. Monteiro and S. Devadas, Computer-Aided Techniques for Low-Power Sequential Logic Circuits. Kluwer, 1997.
12. L. Benini, A. Bogliolo, G. Paleologo, and G. De Micheli, "Policy Optimization for Dynamic Power Management," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 18, no. 6, pp. 813-833, June 1999.
13. L. Benini, A. Bogliolo, and G. De Micheli, "A Survey of Dynamic Power Management Techniques," IEEE Trans. VLSI Systems, Feb. 2000.
14. Low-Power Design in Deep Submicron Electronics, W. Nebel and J. Mermet, eds. Kluwer 1997.
15. R. Golding, P. Bosh, and J. Wilkes, "Idleness Is Not Sloth," Proc. Winter USENIX Technical Conf., pp. 201-212, 1995.
16. R. Golding, P. Bosh, and J. Wilkes, "Idleness Is Not Sloth," HP Laboratories Technical Report HPL-96-140, 1996.
17. Low-Power Design Methodologies, J.M. Rabaey and M. Pedram, eds. Kluwer, 1996.
18. S. Udani and J. Smith, "The Power Broker: Intelligent Power Management for Mobile Computing," Technical Report MS-CIS-96-12, Dept. of Computer Information Science, Univ. of Pennsylvania, May 1996.
19. J. Lorch and A. Smith, "Software Strategies for Portable Computer Energy Management," IEEE Personal Comm., vol. 5, no. 3, June 1998.
20. P. Whittle, "Some Distribution and Moment Formulae for the Markov Chain," J. Royal Statistical Soc. B vol. 17, 1955.
21. U.N. Bhat, Elements of Applied Stochastic Process. John Wiley & Sons, 1984.
22. http://www.teleport.com/̃acpi, ACPI, 1999.
23. S. Richter and M. Berger, ACPI4Linux: http://phobos.fachschaften.tu-muenchen.de/acpi/, 1999.
24. Y.-H. Lu, T. Simunic, and G. De Micheli, "Software Controlled Power Management," Proc. Int'l Workshop Hardware/Software Codesign, pp. 157-161, 1999.
25. L. Benini, A. Bogliolo, G. Paleologo, and G. De Micheli, "Policy Optimization for Dynamic Power Management," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 18, no. 6, pp. 813-833, June 1999.
26. A. Karlin, M. Manasse, L. McGeoch, and S. Owickim, "Competitive Randomized Algorithms for Non-Uniform Problems," Algorithmica, vol. 11, no. 6, pp. 542-571, June 1994.
27. F. Douglis, P. Krishnan, and B. Bershad, "Adaptive Disk Spin-Down Policies for Mobile Computers," Computing Systems, vol. 8, pp. 381-413, 1995.
28. Y.-H. Lu and G. De Micheli, "Adaptive Hard Disk Power Management on Personal Computers," Proc. Great Lakes Symp. VLSL pp. 50-53, 1999.
29. P. Greenawalt, "Modeling Power Management for Hard Disks," Proc. Int'l Workshop Modeling, Analysis, and Simulation for Computer and Telecomm. Systems, pp. 62-65, 1994.
30. K.S. Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications. Prentice Hall, 1982.
31. C.L. Liu, Introduction to Combinatorial Mathematics. McGraw-Hill, 1968.
32. Q. Qiu and M. Pedram, "Dynamic Power Management Based on Continuous-Time Markov Decision Process," Proc. Design Automation Conf., pp. 555-561, 1999.
33. T. Simunic, L. Benini, and G. De Micheli, "Event-Driven Power Management of Portable Systems," Proc. Int'l Symp. System Synthesis, pp. 18-23, 1999.
34. Y.-H. Lu, E.-Y. Chung, L. Benini, and G. De Micheli, "Quantitative Comparison of Power Management Algorithms," Proc. DATE-Design Automation and Test in Europe Conf. and Exhibition, pp. 20-26, 2000.
35. E.-Y. Chung, L. Benini, A. Bogliolo, and G. De Micheli, "Dynamic Power Management for Non-Stationary Service Requests," Proc. DATE-Design Automation and Test in Europe Conf. and Exhibition, pp. 77-81, 1999.
36. E.-Y. Chung, L. Benini, and G. De Micheli, "Dynamic Power Management Using Adaptive Learning Tree," Proc. Int'l Conf. Computer-Aided Design, pp. 274-279, 1999.
37. Y.-H. Lu, T. Simunic, and G. De Micheli, "Software Controlled Power Management," Proc. Int'l Workshop Hardware/Software Codesign (CODES), pp. 157-161, 1999.
38. Y.-H. Lu and G. De Micheli, "Comparing System-Level Power Management Policies," IEEE Design and Test, pp. 10-19, Mar. 2001.
39. R. Kravets and P. Krishinan, "Application-Driven Power Management for Mobile Communication," Wireless Networks, vol. 6, pp. 263-277, 2000.
40. J. Flinn and M. Satyanarayanan, "Energy-Aware Adaptation for Mobile Applications," Proc. Symp. Operating Systems Principles, pp. 48-63, 1999.
41. T. Pering, T. Burd, and R. Brodersen, "The Simulation and Evaluation of Dynamic Voltage Scaling Algorithms," Proc. Int'l Symp. Low Power Electronics and Design, pp. 76-81, Aug. 1998.
42. Y. Shin and K. Choi, "Power Conscious Fixed Priority Scheduling for Hard Real-Time Systems," Proc. Design Automation Conf., pp. 134-139, 1999.
43. Q. Qiu, Q. Wu, and M. Pedram, "Dynamic Power Management of Complex Systems Using Generalized Stochastic Petri Nets," Proc. Design Automation Conf., pp. 352-356, 2000.
44. Q. Qiu, Q. Wu, and M. Pedram, "Stochastic Modeling of a Power-Managed System: Construction and Optimization," Proc. Int'l Symp. Low Power Electronic Devices, pp. 194-199, 1999.
45. Q. Qiu, Q. Wu, and M. Pedram, "OS-Directed Power Management for Mobile Electronic Systems," Proc. 39th Power Source Conf., pp. 506-509, 2000.
46. M. Pedram, "Power Management and Optimization in Embedded Systems," Proc. Asia and South Pacific Design Automation Conf., pp. 239-244, 2001.
47. Q. Wu and M. Pedram, "Dynamic Power Management in a Mobile Multimedia System with Guaranteed Quality-of-Service," Proc. Design Automation Conf., 2001.