Stochastic modeling and optimization for energy management in multicore systems: A video decoding case study

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

Volumn 27, Issue 7, 2008, Pages 1264-1277

  Yaldiz, Soner ^a,b   Demir, Alper ^a,c   Tasiran, Serdar ^a,c  

^a IEEE

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c KOÇ UNIVERSITY   (Turkey)

Author keywords

Dynamic voltage scaling (DVS); Energy management; Multicore processors; Real time systems; Stochastic programming

Indexed keywords

CONSERVATION; DECODING; ENERGY CONSERVATION; MATHEMATICAL MODELS; OPTIMIZATION; REAL TIME SYSTEMS; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC PROGRAMMING;

APPLICATION MODEL (AM); CASE STUDIES; ENERGY MINIMIZATIONS; ENERGY SAVINGS; EXPERIMENTAL RESULTS; MANAGEMENT POLICIES; MATHEMATICAL FORMULATIONS; MPEG-2 VIDEO; MULTI CORE SYSTEMS; OPTIMAL ENERGY; OPTIMIZATION FRAMEWORK; REAL-TIME APPLICATIONS; SPATIAL AND TEMPORAL CORRELATIONS; STOCHASTIC MODEL (SM); UPPER BOUNDS; VIDEO DECODING;

STOCHASTIC MODELS;

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

References (37)

1. S. Yaldiz, A. Demir, S. Tasiran, P. Ienne, and Y. Leblebici, "Characterizing and exploiting task-load variability and correlation, for energy management in multi-core systems," in Proc. IEEE 3rd Workshop ESTIMEDIA, 2005, pp. 135-140.
2. S. Kim, S. Boyd, S. Yun, D. Patil, and M. Horowitz, "A heuristic for optimizing stochastic activity networks with applications to statistical digital circuit sizing," Optimization Eng., vol. 8, no. 4, pp. 397-430, Dec. 2007. [Online]. Available: http://www.stanford.edu/boyd/ heur_san_opt.html
3. Y. Liu, A. Maxiaguine, S. Chakraborty, and W. T. Ooi, "Processor frequency selection for SoC platforms for multimedia applications," in Proc. 25th IEEE Int. RTSS, 2004, pp. 336-345.
4. Y. Liu, S. Chakraborty, and W. T. Ooi, "Approximate VCCs: A new characterization of multimedia workloads for system-level MpSoC design," in Proc. 42nd ACM/IEEE DAC, 2005, pp. 248-253.
5. F. Gruian, "Hard real-time scheduling for low-energy using stochastic data and DVS processors," in Proc. ISLPED, 2001, pp. 46-51.
6. L.-F. Leung, C.-Y. Tsui, and X. S. Hu, "Exploiting dynamic workload variation in low energy preemptive task scheduling," in Proc. Conf. DATE, 2005, pp. 634-639.
7. A. Andrei, M. T. Schmitz, P. Eles, Z. Peng, and B. M. A. Hashimi, "Quasistatic voltage scaling for energy minimization with time constraints," in Proc. Conf. DATE, Washington DC, 2005, pp. 514-519.
8. C. Scordino and E. Bini, "Optimal speed assignment for probabilistic execution times," in Proc. 2nd Workshop PARC, Jersey City, NJ, Sep. 2005.
9. R. Xu, D. Mosse, and R. Melhem, "Minimizing expected energy in real-time embedded systems," in Proc. 5th ACM Int. Conf. EMSOFT, 2005, pp. 251-254.
10. S. Hong, S. Yoo, H. Jin, K.-M. Choi, J.-T. Kong, and S.-K. Eo, "Runtime distribution-aware dynamic voltage scaling," in Proc. IEEE/ACM ICCAD, 2006, pp. 587-594.
11. Y. Zhang, X. S. Hu, and D. Z. Chen, "Task scheduling and voltage selection for energy minimization," in Proc. 39th DAC, 2002, pp. 183-188.
12. S. Hua, G. Qu, and S. S. Bhattacharyya, "Energy-efficient multiprocessor implementation of embedded software," in Embedded Software, vol. 2855. Berlin, Germany: Springer-Verlag, 2003.
13. A. C. Bavier, A. B. Montz, and L. L. Peterson, "Predicting MPEG execution times," in Proc. ACM SIGMETRICS Joint Int. Conf. Meas. Modeling Comput. Syst., 1998, pp. 131-140.
14. Y. Tan, P. Malani, Q. Qiu, and Q. Wu, "Workload prediction and dynamic voltage scaling for MPEG decoding," in Proc. Asia South Pacific Conf. Des. Autom., 2006, pp. 911-916.
15. D. Son, C. Yu, and H. Kim, "Dynamic voltage scaling on MPEG decoding," in Proc. ICPADS, 2001, pp. 633-640.
16. K. Choi, K. Dantu, W.-C. Cheng, and M. Pedram, "Frame-based dynamic voltage and frequency scaling for a MPEG decoder," in Proc. IEEE/ACM ICCAD, 2002, pp. 732-737.
17. L. Abeni, T. Cucinotta, G. Lipari, L. Marzario, and L. Palopoli, "QoS management through adaptive reservations," Real-Time Syst., vol. 29, no. 2/3, pp. 131-155, Mar. 2005.
18. V. Venkatachalam and M. Franz, "Power reduction techniques for microprocessor systems," ACM Comput. Surv., vol. 37, no. 3, pp. 195-237, Sep. 2005.
19. T. Simunic, L. Benini, P. Glynn, and G. De Micheli, "Dynamic power management for portable systems," in Proc. 6th Int. Conf. MobiCom, 2000, pp. 11-19.
20. A. Nandi and R. Marcuelescu, "System-level power/performance analysis for embedded systems design," in Proc. 38th ACM/IEEE DAC, 2001, pp. 599-604.
21. G. A. Paleologo, L. Benini, A. Bogliolo, and G. De Micheli, "Policy optimization for dynamic power management," in Proc. 35th Annu. DAC, 1998, pp. 182-187.
22. Q. Qiu and M. Pedram, "Dynamic power management based on continuous-time Markov decision processes," in Proc. 36th ACM/IEEE DAC, 1999, pp. 555-561.
23. T. Simunic, L. Benini, A. Acquaviva, P. Glynn, and G. De Micheli, "Dynamic voltage scaling and power management for portable systems," in Proc. 38th DAC, 2001, pp. 524-529.
24. L. Benini, A. Bogliolo, G. A. Paleologo, and G. De Micheli, "Policy optimization for dynamic power management," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 18, no. 6, pp. 813-833, Jun. 1999.
25. L. O. Burchard and P. Altenbernd, "Estimating decoding times of MPEG-2 video streams," in Proc. ICIP, 2000, pp. 560-563.
26. A. Maxiaguine, S. Künzli, and L. Thiele, "Workload characterization model for tasks with variable execution demand," in Proc. Des. Autom, Test Eur., Feb. 2004, pp. 1040-1045.
27. R. P. Dick, "Multiobjective synthesis of low-power real-time distributed embedded systems," Ph.D. dissertation, Princeton Univ., Princeton, NJ, Nov. 2002.
28. Y. Jin, N. Satish, K. Ravindran, and K. Keutzer, "An automated exploration framework for FPGA-based soft multiprocessor systems," in Proc. 3rd IEEE/ACM/IFIP Int. Conf. CODES+ISSS, 2005, pp. 273-278.
29. "Intel PXA270 processor," Electrical, mechanical, and thermal specification. [Online]. Available: http://www.intel.com/design/pca/ products/pxa27x/techdocs.htm
30. A. Andrei, M. Schmitz, P. Eles, Z. Peng, and B. Al-Hashimi, "Overheadconscious voltage selection for dynamic and leakage energy reduction of time-constrained systems," in Proc. Des. Autom, Test Eur. Conf., Feb. 2004, p. 10518.
31. S. M. Martin, K. Flautner, T. Mudge, and D. Blaauw, "Combined dynamic voltage scaling and adaptive body biasing for lower power microprocessors under dynamic workloads," in Proc. IEEE/ACM Int. Conf. Comput.-Aided Des., Nov. 2002, pp. 721-725.
32. S. M. Ross, Introduction to Probability Models. San. Diego, CA: Academic, Jan. 2003.
33. E. Iwata and K. Olukotun, "Exploiting coarse-grain parallelism in the MPEG-2 algorithm," Stanford Univ. Comput. Syst. Lab., Stanford, CA, Tech. Rep. CSL-TR-98-771, 1998.
34. PAPI, Performance Application Programming Interface. [Online]. Available: http://icl.cs.utk.edu/papi/
35. S. Boyd, S. Kim, L. Vandenberghe, and A. Hassibi,"A tutorial on geometric programming," Revised for Optimization and Engineering. [Online]. Available: www.stanford.edu/boyd/gp_tutorial.html
36. A. Mutapcic, K. Koh, S. Kim, and S. Boyd, A Matlab Toolbox for Geometric Programming, Jan. 2006. ggplab version 0.9.
37. "Optimization toolbox," MATLAB, Mathworks, Inc. fmicon.