System-level power management using online learning

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 28, Issue 5, 2009, Pages 676-689

  Dhiman, Gaurav ^a   Rosing, Tajana Šimunić ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Dynamic voltage frequency scaling; Energy performance trade off; Online learning; Power management

Indexed keywords

DYNAMIC POWER MANAGEMENTS; DYNAMIC VOLTAGE FREQUENCY SCALING; DYNAMIC VOLTAGES; ENERGY SAVINGS; ENERGY-PERFORMANCE TRADE-OFF; FAST CONVERGENCES; FREQUENCY SETTINGS; FREQUENCY-SCALING; HARD DISK DRIVES; ONLINE LEARNING; POWER MANAGEMENT; SYSTEM-LEVEL POWER MANAGEMENTS; WORKLOAD CHARACTERIZATIONS;

CONVERGENCE OF NUMERICAL METHODS; E-LEARNING; EDUCATION; ELECTRIC POWER MEASUREMENT; ENERGY MANAGEMENT; HARD DISK STORAGE; INTERNET; LEARNING SYSTEMS; PHASE MEASUREMENT;

LEARNING ALGORITHMS;

EID: 65349085672     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2009.2015740     Document Type: Article

References (40)

1. A. P. Chandrakasan and R. Brodersen, "Minimizing power consumption in digital CMOS circuits," Proc. IEEE, vol. 83, no. 4, pp. 498-523, Apr. 1995.
2. M. Gillespie, Power Management in the Intel PXA27x Series Application Processors. [Online]. Available: http://www.intel.com
3. Mobile AMD Athlon 4 Processor Model 6 CPGA Data Sheet, 2001. [Online]. Available: http://www.amd.com
4. Y. Freund and R. E. Schapire, "A decision-theoretic generalization of online learning and an application to boosting," J. Comput. Syst. Sci., vol. 55, no. 1, pp. 119-139, Aug. 1997. special issue for EuroCOLT'95.
5. A. R. Karlin, M. S. Manasse, L. A. McGeoch, and S. Owicki, "Competitive randomized algorithms for non-uniform problems," in Proc. 1st Annu. ACM-SIAM SODA, 1990, pp. 301-309.
6. R. Golding, P. Bosch, and J. Wilkes, "Idleness is not sloth," Hewlett Packard Lab., Palo Alto, CA, Tech. Rep. HPL-96-140, Oct. 4, 1996.
7. M. B. Srivastava, A. P. Chandrakasan, and R. W. Brodersen, "Predictive system shutdown and other architectural techniques for energy efficient programmable computation," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 4, no. 1, pp. 42-55, Mar. 1996.
8. C.-H. Hwang and A. C.-H. Wu, "A predictive system shutdown method for energy saving of event-driven computation," in Proc. ICCAD, 1997, pp. 28-32.
9. E.-Y. Chung, L. Benini, and G. D. Micheli, "Dynamic power management using adaptive learning tree," in Proc. ICCAD, 1999, pp. 274-279.
10. G. A. Paleologo, L. Benini, A. Bogliolo, and G. D. Micheli, "Policy optimization for dynamic power management," in Proc. DAC, 1998, pp. 182-187.
11. Q. Qiu and M. Pedram, "Dynamic power management based on continuous-time Markov decision processes," in Proc. DAC, 1999, pp. 555-561.
12. T. Simunic, L. Benini, P. W. Glynn, and G. D. Micheli, "Event-driven power management," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 20, no. 7, pp. 840-857, Jul. 2001.
13. E.-Y. Chung, L. Benini, A. Bogliolo, Y.-H. Lu, and G. D. Micheli, "Dynamic power management for nonstationary service requests," IEEE Trans. Comput., vol. 51, no. 11, pp. 1345-1361, Nov. 2002.
14. Z. Ren, B. H. Krogh, and R. Marculescu, "Hierarchical adaptive dynamic power management," IEEE Trans. Comput., vol. 54, no. 4, pp. 409-420, Apr. 2005.
15. G. Theocharous, S. Mannor, N. Shah, P. Gandhi, B. Kveton, S. Siddiqi, and C.-H. Yu, "Machine learning for adaptive power management," Intel Technol. J., vol. 10, pp. 299-312, Nov. 2006.
16. C. Steinbach, A reinforcement-learning approach to power management, 2002. AI Technical Report, M.Eng Thesis, Artificial Intelligence Laboratory, MIT.
17. G. Quan and X. Hu, "Minimum energy fixed-priority scheduling for variable voltage processor," in Proc. DATE, 2002, p. 782.
18. Y. Zhu and F. Mueller, "Feedback EDF scheduling of real-time tasks exploiting dynamic voltage scaling," Real-Time Syst., vol. 31, no. 1-3, pp. 33-63, Dec. 2005.
19. A. Azevedo, I. Issenin, R. Cornea, R. Gupta, N. Dutt, A. Veidenbaum, and A. Nicolau, "Profile-based dynamic voltage scheduling using program checkpoints," in Proc. DATE, 2002, p. 168.
20. P. Yang, C. Wong, P. Marchal, F. Catthoor, D. Desmet, D. Verkest, and R. Lauwereins, "Energy-aware runtime scheduling for embeddedmultiprocessor SOCs," IEEE Des. Test Comput., vol. 18, no. 5, pp. 46-58, Sep./Oct. 2001.
21. E.-Y. Chung, G. D. Micheli, and L. Benini, "Contents provider-assisted dynamic voltage scaling for low energy multimedia applications," in Proc. ISLPED, 2002, pp. 42-47.
22. M. Weiser, B. Welch, A. Demers, and S. Shenker, "Scheduling for reduced CPU energy," in Proc. OSDI, 1994, p. 2.
23. K. Govil, E. Chan, and H. Wasserman, "Comparing algorithm for dynamic speed-setting of a low-power CPU," in Proc. MobiCom, 1995, pp. 13-25.
24. A. Varma, B. Ganesh, M. Sen, S. R. Choudhury, L. Srinivasan, and J. Bruce, "A control-theoretic approach to dynamic voltage scheduling," in Proc. CASES, 2003, pp. 255-266.
25. A. Weissel and F. Bellosa, "Process cruise control: Event-driven clock scaling for dynamic power management," in Proc. CASES, 2002, pp. 238-246.
26. K. Choi, R. Soma, and M. Pedram, "Fine-grained dynamic voltage and frequency scaling for precise energy and performance tradeoff based on the ratio of off-chip access to on-chip computation times," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 24, no. 1, pp. 18-28, Jan. 2005.
27. C. Isci, G. Contreras, and M. Martonosi, "Live, runtime phase monitoring and prediction on real systems with application to dynamic power management," in Proc. MICRO, 2006, pp. 359-370.
28. R. Jejurikar, C. Pereira, and R. Gupta, "Leakage aware dynamic voltage scaling for real-time embedded systems," in Proc. DAC, 2004, pp. 275-280.
29. P. J. de Langen and B. H. H. Juurlink, "Leakage-aware multiprocessor scheduling for low power," in Proc. IPDPS, 2006, p. 60.
30. T. Ishihara and H. Yasuura, "Voltage scheduling problem for dynamically variable voltage processors," in Proc. ISLPED, Aug. 10-12, 1998, pp. 197-202.
31. Intel XScale Core Developer's Manual . [Online]. Available: http:// download.intel.com/design/intelxscale/27347302.pdf
32. [Online], Available: http://www.itrs.net/Links/2005ITRS/ExecSum 2005.pdf
33. S. Eyerman, L. Eeckhout, T. Karkhanis, and J. E. Smith, "A performance counter architecture for computing accurate CPI components," Oper. Syst. Rev., vol. 40, no. 5, pp. 175-184, Dec. 2006.
34. C. Ruemmler and J. Wilkes, "UNIX disk access patterns," in Proc. USENIX Winter; 1993, pp. 405-420.
35. F. Douglis, P. Krishnan, and B. N. Bershad, "Adaptive disk spin-down policies for mobile computers," in Proc. MLICS, 1995, pp. 121-137.
36. [Online], Available: http://lwn.net/Articles/223.185/
37. [Online]. Available: http://pxa li.nux.sourceforge.net/
38. L. Benini, A. Bogliolo, S. Cavallucci, and B. Ricco, "Monitoring system, activity for OS-directed dynamic power management," in Proc. ISLPED, 1998, pp. 185-190.
39. M. R. Guthaus, J. S. Ringenberg, D. Ernst, T. M. Austin, T. Mudge, and R. B. Brown, "MiBench: A free, commercially representative embedded benchmark suite," in Proc. IEEE 4th Annu. Workshop Workload Characterization, Dec. 2001, pp. 3-14.
40. [Online], Available: http://www.bitm.over.com/lmbench/