This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Statistically Optimal Dynamic Power Management for Streaming Data
July 2006 (vol. 55 no. 7)
pp. 800-814
This paper presents a method that uses data buffers to create long periods of idleness to exploit power management. This method considers the power consumed by the buffers and assigns an energy penalty for buffer underflow. Our approach provides analytic formulas for calculating the optimal buffer sizes without subjective or heuristic decisions. We simulate four different hardware configurations with MPEG-1, MPEG-2, and MPEG-4 formats as a case study. Our results indicate that the optimal buffer size varies significantly for different data formats on different hardware. Simulation results indicate that 16 MB buffers are sufficient for MPEG-1, MPEG-2, and MPEG-4 video streams from a microdrive or a network card, but transfers from an IDE disk require buffer sizes ranging from 16 MB to 176 MB, depending on each video's statistical properties.

[1] L. Benini, A. Bogliolo, and G.D. Micheli, “A Survey of Design Techniques for System-Level Dynamic Power Management,” IEEE Trans. Very Large Scale Integration Systems, vol. 8, no. 3, pp. 299-316, June 2000.
[2] T. Ishihara and H. Yasuura, “Voltage Scheduling Problem for Dynamically Variable Voltage Processors,” Proc. Int'l Symp. Low Power Electronics and Design, pp. 197-202, 1998.
[3] J. Luo and N. Jha, “Static and Dynamic Variable Voltage Scheduling Algorithms for Real-Time Heterogeneous Distributed Embedded Systems,” Proc. Asia and South Pacific Conf. VLSI Design, pp. 719-726, 2002.
[4] L. Benini, A. Bogliolo, G.A. Paleologo, and G.D. 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.
[5] E.-Y. Chung, L. Benini, A. Bogliolo, Y.-H. Lu, and G.D. Micheli, “Dynamic Power Management for Nonstationary Service Requests,” IEEE Trans. Computers, vol. 51, no. 11, pp. 1345-1361, Nov. 2002.
[6] Q. Qiu and M. Pedram, “Dynamic Power Management Based on Continuous-Time Markov Decision Processes,” Proc. Design Automation Conf., pp. 555-561, 1999.
[7] D. Bertozzi, L. Benini, and B. Ricco, “Power Aware Network Interface Management for Streaming Multimedia,” Proc. Wireless Comm. and Networking Conf., pp. 926-930, 2002.
[8] L. Cai and Y.-H. Lu, “Dynamic Power Management Using Data Buffers,” Proc. Design Automation and Test in Europe Conf., pp. 526-531, 2004.
[9] L. Cai and Y.-H. Lu, “Energy Management Using Buffer Memory for Streaming Data,” IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 24, no. 2, pp. 141-152, Feb. 2005.
[10] N. Pettis, L. Cai, and Y.-H. Lu, “Dynamic Power Management for Streaming Data,” Proc. Int'l Symp. Low Power Electronics and Design, pp. 62-65, 2004.
[11] C. Im, H. Kim, and S. Ha, “Dynamic Voltage Scheduling Technique for Low-Power Multimedia Applications Using Buffers,” Proc. Int'l Symp. Low Power Electronics and Design, pp. 34-39, 2001.
[12] C.-H. Hwang and A.C.-H. Wu, “A Predictive System Shutdown Method for Energy Saving of Event-Driven Computation,” ACM Trans. Design Automation of Electronic Systems, vol. 5, no. 2, pp. 226-241, Apr. 2000.
[13] D. Ramanathan and R. Gupta, “System Level Online Power Management Algorithms,” Proc. Design, Automation and Test in Europe Conf., pp. 606-611, 2000.
[14] T. Simunic, L. Benini, P. Glynn, and G.D. Micheli, “Dynamic Power Management for Portable Systems,” Proc. Int'l Conf. Mobile Computing and Networking, pp. 11-19, 2000.
[15] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Comm. Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
[16] M. Bhardwaj, T. Garnett, and A.P. Chandrakasan, “Upper Bounds on the Lifetime of Sensor Networks,” Proc. Int'l Conf. Comm., pp. 785-790, 2001.
[17] Y.-H. Lu, E.-Y. Chung, T. Simunic, L. Benini, and G.D. Micheli, “Quantitative Comparison of Power Management Algorithms,” Proc. Design Automation and Test in Europe Conf., pp. 20-26, 2000.
[18] P. Krishnan, P. Long, and J. Vitter, “Adaptive Disk Spindown via Optimal Rent-to-Buy in Probabilistic Environments,” Algorithmica, vol. 23, no. 1, pp. 31-56, Jan. 1999.
[19] 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.
[20] T. Simunic, L. Benini, P. Glynn, and G.D. Micheli, “Event-Driven Power Management,” IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 20, no. 7, pp. 840-857, July 2001.
[21] S. Gurumurthi, A. Sivasubramaniam, M. Kandemir, and H. Franke, “Reducing Disk Power Consumption in Servers with DRPM,” Computer, vol. 36, no. 12, pp. 59-66. Dec. 2003.
[22] A. Ramachandran and M.F. Jacome, “Xtream-Fit: An Energy-Delay Efficient Data Memory Subsystem for Embedded Media Processing,” Proc. Design Automation Conf., pp. 137-142, 2003.
[23] Rambus Inc., “Rambus 128/144-Mbit Direct RDRAM Data Sheet,” June 2000, http:/www.rambus.com.
[24] V. Delaluz, M. Kandemir, N. Vijaykrishnan, A. Sivasubramaniam, and M.J. Irwin, “Hardware and Software Techniques for Controlling DRAM Power Modes,” IEEE Trans. Computers, vol. 50, no. 11, pp. 1154-1173, Nov. 2001.
[25] A.R. Lebeck, X. Fan, H. Zeng, and C. Ellis, “Power Aware Page Allocation,” Proc. Int'l Conf. Architectural Support for Programming Languages and Operating Systems, pp. 105-116, 2000.
[26] J. Pisharath and A. Choudhary, “An Integrated Approach to Reducing Power Dissipation in Memory Hierarchies,” Proc. Int'l Conf. Compilers, Architectures, and Synthesis for Embedded Systems, pp. 89-97, 2002.
[27] Z. Hu, S. Kaxiras, and M. Martonosi, “Let Caches Decay: Reducing Leakage Energy via Exploitation of Cache Generational Behavior,” ACM Trans. Computer Systems, vol. 20, no. 2, pp. 161-190, May 2002.
[28] G. Chen, R. Shetty, M. Kandemir, N. Vijaykrishnan, M.J. Irwin, and M. Wolczko, “Tuning Garbage Collection for Reducing Memory System Energy in an Embedded Java Environment,” ACM Trans. Embedded Computing Systems, pp. 27-55, Nov. 2002.
[29] Q. Qiu, Q. Wu, and M. Pedram, “Dynamic Power Management in a Mobile Multimedia System with Guaranteed Quality-of-Service,” Proc. Design Automation Conf., pp. 834-839, 2001.
[30] J.S. Chase, D.C. Anderson, P.N. Thakar, A.M. Vahdat, and R.P. Doyle, “Managing Energy and Server Resources in Hosting Centers,” Proc. ACM Symp. Operating Systems Principles, pp. 103-116, 2001.
[31] J. Flinn and M. Satyanarayanan, “Energy-Aware Adaptation for Mobile Applications,” Proc. ACM Symp. Operating Systems Principles, pp. 48-63, 1999.
[32] F.S. Hillier and G.J. Lieberman, Introduction to Operations Research. McGraw-Hill, 1990.
[33] J. Watkinson, The MPEG Handbook: MPEG-1, MPEG-2, MPEG-4. Focal Press, 2001.
[34] Y.-H. Lu, L. Benini, and G.D. Micheli, “Dynamic Frequency Scaling with Buffer Insertion for Mixed Workloads,” IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 21, no. 11, pp. 1284-1305, Nov. 2002.
[35] The MPlayer Project, “MPlayer— The Movie Player,” 2000-2004, http:/www.mplayerhq.hu.
[36] R.C. Dorf and R.H. Bishop, Modern Control Systems, ninth ed. Prentice Hall, 2001.

Index Terms:
Dynamic power management, optimal buffering, quality-of-service, streaming media.
Citation:
Nathaniel Pettis, Le Cai, Yung-Hsiang Lu, "Statistically Optimal Dynamic Power Management for Streaming Data," IEEE Transactions on Computers, vol. 55, no. 7, pp. 800-814, July 2006, doi:10.1109/TC.2006.112
Usage of this product signifies your acceptance of the Terms of Use.