Run-time adaptive workload estimation for dynamic voltage scaling

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

Volumn 28, Issue 9, 2009, Pages 1334-1347

  Bang, Sung Yong ^a   Bang, Kwanhu ^b   Yoon, Sungroh ^c   Chung, Eui Young ^b  

^a SAMSUNG Electronics   (South Korea)

^b Yonsei University   (South Korea)

^c Korea University   (South Korea)

Author keywords

Adaptive filter; Dynamic voltage scaling (DVS); Feedback control; Workload estimation

Indexed keywords

AVERAGE EXECUTION TIME; COMPUTATIONAL OVERHEADS; CYCLE-ACCURATE SIMULATORS; DEADLINE MISS RATIO; DYNAMIC VOLTAGE SCALING; DYNAMIC VOLTAGE SCALING (DVS); ENERGY CONSUMPTION; ENERGY-SAVING TECHNIQUES; ESTIMATION ERRORS; ESTIMATION TECHNIQUES; EXECUTION TIME; MINIMUM VALUE; MPEG VIDEO; NONSTATIONARY; OFF-LINE ANALYSIS; PARAMETER SELECTION; PROCESSING TIME; QUALITY OF SERVICE CONSTRAINTS; REAL-TIME TASKS; RUNTIMES; SIMULATION RESULT; STATISTICAL ESTIMATION; TIME VARYING; WORKLOAD ESTIMATION; WORST CASE;

ADAPTIVE ALGORITHMS; ADAPTIVE FILTERING; ADAPTIVE FILTERS; ELECTRIC FILTERS; ELECTRIC POTENTIAL; ENERGY CONSERVATION; ESTIMATION; FEEDBACK CONTROL; MOTION PICTURE EXPERTS GROUP STANDARDS; QUALITY OF SERVICE; ROBUST CONTROL; VOLTAGE STABILIZING CIRCUITS;

FEEDBACK;

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

References (44)

1. L. Benini and G. De Micheli, Dynamic Power Management: Design Techniques and CAD Tools. Norwell, MA: Kluwer, 1997.
2. B. Brock and K. Rajamani, "Dynamic power management for embedded systems," in Proc. IEEESoC Conf., 2003, pp. 416-419.
3. E. Y. Chung, L. Benini, and G. D. Micheli, "Dynamic power management using adaptive learning tree," in Proc. ICCAD, 1999, pp. 274-279.
4. 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.
5. C. Gniady, A. R. Butt, Y. C. Hu, and Y.-H. Lu, "Program counter based techniques for dynamic voltage power management," IEEE Trans. Comput., vol.55, no.6, pp. 641-658, Jun. 2006.
6. A. Acquaviva, L. Benini, and B. Ricco, "An adaptive algorithm for low-power streaming multimedia processing," in Proc. DATE, 2001, pp. 273-279.
7. E.-Y Chung, L. Benini, A. Bogliolo, Y. Lu, and G. De Micheli, "Dynamic power management for nonstationary service requests," IEEE Trans. Comput., vol.51, no.11, pp. 1345-1361, Nov. 2002.
8. C. Xian and Y H. Lu, "Dynamic voltage scaling for multitasking real-time systems with uncertain execution time," in Proc. ACM Great Lakes Symp. VLSI, 2006, pp. 392-397.
9. S. Hong, S. Yoo, B. Bin, K. M. Choi, S. K. Eo, and T. Kim, "Dynamic voltage scaling of supply and body bias exploiting software runtime distribution," in Proc. DATE, 2008, pp. 242-247.
10. G. Welch and G. Bishop, An Introduction to the Kalman Filter. Chapel Hill, NC: Univ. North Carolina, Chapel Hill, 1995.
11. D. Simon, "Kalman filtering," Embed. Syst Program., vol.14, no.6, pp. 72-79, Jun. 2001.
12. S. Haykin, Adaptive Filter Theory. Upper Saddle River, NJ: Prentice-Hall, 1996.
13. F. Yao, A. Demers, and S. Shenker, "A scheduling model for reduced CPU energy," in Proc. Found. Comput. Set, 1995, pp. 374-382.
14. C. Im, H. Kim, and S. Ha, "Dynamic voltage scheduling technique for low-power multimedia applications using buffers," in Proc. ISLPED, 2001, pp. 34-39.
15. R. Jejurikar and R. Gupta, "Energy-aware task scheduling with task synchronization for embedded real-time systems," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol.25, no.6, pp. 1024-1037, Jun. 2006.
16. D. Shin and J. Kim, "Dynamic voltage scaling of mixed task sets in priority-driven systems," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol.25, no.3, pp. 438-453, Mar. 2006.
17. A. Manzak and C. Chakrabarti, "Variable voltage task scheduling algorithms for minimizing energy/power," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol.11, no.2, pp. 270-276, Apr. 2003.
18. S. Hua, G. Qu, and S. S. Bhattacharyya, "Energy reduction techniques for multimedia applications with tolerance to deadline misses," in Proc. DAC, 2003, pp. 131-136.
19. D. Shin, J. Kim, and S. Lee, "Intra-task voltage scheduling for low-energy hard real-time applications," IEEE Des. Test. Comput., vol.18, no.2, pp. 20-30, Mar./Apr. 2001. (Pubitemid 32293325)
20. D. Shin and J. Kim, "A profile-based energy-efficient intra-task voltage scheduling algorithm for hard real-time applications," in Proc. ISLPED, 2001, pp. 271-274.
21. J. Seo, T. Kim, and K. S. Chung, "Profile-based optimal intra-task voltage scheduling for hard real-time applications," in Proc. DAC, 2004, pp. 87-92.
22. D. Shin and J. Kim, "Optimizing intra-task scheduling using data flow analysis," in Proc. ASP-DAC, 2005, pp. 703-708.
23. A. C. Bavier, A. B. Montz, and L. L. Peterson, "Predicting MPEG execution times," ACMSIGMETRICSPerformance Eval. Rev., vol.26, no.1, pp. 131-140, Jun. 1998.
24. J. Pouwelse, K. Langendoen, I. Lagendijk, and H. Sips, "Power-aware video decoding," in Proc. Picture Coding Symp., 2001, pp. 303-306.
25. E. Nurvitadhi, B. Lee, C. Yu, and M. Kim, "A comparative study of dynamic voltage scaling techniques for low-power video decoding," in Proc. Int. Conf. Embed. Syst. Appl., 2003, pp. 23-26.
26. D. Son, C. Yu, and H. N. Kim, "Dynamic voltage scaling on MPEG decoding," in Proc. ICPADS, 2001, pp. 633-640.
27. K. Choi, W. C. Cheng, and M. Pedram, "Frame-based dynamic voltage and frequency scaling for an MPEG player," J. Low Power Electron., vol.1, no.2, pp. 27-43, Apr. 2005.
28. K. Choi, R. Soma, and M. Pedram, "Off-chip latency-driven dynamic voltage and frequency scaling for MPEG decoding," in Proc. DAC, 2004, pp. 544-549.
29. Y Tan, P. Malani, Q. Qui, and Q. Wu, "Workload prediction and dynamic voltage scaling for MPEG decoding," in Proc. Conf. ASPDA, 2006, pp. 911-916.
30. E. Y Chung, L. Benini, and G. D. Micheli, "Contents provider-assisted dynamic voltage scaling for low energy multimedia applications," in Proc. ISLPED, 2002, pp. 42-47.
31. K. Bang, S. Y Bang, and E. Y Chung, "Extended MPEG video format for efficient dynamic voltage scaling," IEICE Trans. Fundam., vol.E91-A, no.5, pp. 1283-1287, May 2008.
32. C. J. Hughes and S. V. Adve, "A formal approach to frequent energy adaptations for multimedia applications," in Proc. Int. Conf. Comput. Des., 2003, pp. 489-496.
33. Y Gu and S. Chakraborty, "Control theory-based DVS for interactive 3D games," in Proc. DAC, 2008, pp. 740-745.
34. Q. Wu, P. Juang, M. Martonosi, and D. W Clark, "Formal control techniques for power-performance management," IEEE Micro, vol.25, no.5, pp. 52-62, Sep./Oct. 2005.
35. Z. Lu, J. Lach, M. Stan, and K. Skadron, "Reducing multimedia decode power using feedback control," in Proc. Int. Conf. Comput. Des., 2003, pp. 489-496.
36. Z. Lu, J. Hein, M. Humphrey, M. Stan, J. Lach, and K. Skadron, "Control-theoretic dynamic frequency and voltage scaling for multimedia workloads," in Proc. Int. Conf. Compilers, Architecture, Synthesis Embed. Syst.,2002,pp. 156-163.
37. MPEG. [Online]. Available: http://www.mpeg.org
38. A. Sinha and A. P. Chandrakasan, "Dynamic voltage scheduling using adaptive filtering of workload traces," in Proc. Int. Conf. VLSI Des., 2001, pp. 221-226.
39. S. Martin, K. Flautner, T. Mudge, and D. Blaauw, "Combined dynamic voltage scaling and adaptive body biasing for low power microprocessors under dynamic workloads," in Proc. DAC, 2004, pp. 721-725.
40. [Online]. Available: http://carbondesignsystems.com/products-socd.shtml
41. Intel PXA27x Processor Family Power Requirements, Intel Corporation, Santa Clara, CA, 2004.
42. libmpeg-2. [Online]. Available: http://libmpeg2.sourceforge.net
43. Embedded System HBE-SM2. [Online]. Available: http://www.hanback. co.kr/htm/sub3-12.htm
44. The Movie Player. [Online]. Available: http://www.mplayerhq.hu/ design7/dload.html