Aggressive dynamic voltage scaling for energy-aware video playback based on decoding time estimation

ABSTRACT

An effective way for reducing CPU power consumption is to reduce its operating frequency. But this slows down program execution, which may violate the real-time requirements of video playback. What is worse, it is difficult to predict future decoding times, and unduly conservative policies may miss viable opportunities to reduce the CPU frequency. The effectiveness of such power-saving techniques is thus dependent on an ability to estimate future demands on the CPU. We present the design, implementation and evaluation of a dynamic voltage scaling (DVS) scheme for portable media players. We measured decoding times on real videos and extracted a precise relationship between frame size and decoding time using logarithmic regression. Based on this model, we propose a frequency selection algorithm which accepts some deadline misses, and selects the frequencies required to achieve a specified deadline miss ratio. We implemented this scheme in MPlayer running on the Linux 2.6. Experimental results show that its system-wide energy consumption is up to 17% less than conventional DVS schemes and up to 24% less than non-DVS schemes.

REFERENCES

• 1: H. Aydin, P. Mejia-Alvarez, D. Mosse, and R. Melhem. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of the 22nd IEEE Real-Time Systems Symposium, pages 95--105, 2001.
• 2: S. Chatterjee, A. Hadi, and B. Price. Regression Analysis by Example, The 3rd Edition. Wiley Series Probability and Statistics, New York, 2000.
• 3: K. Choi, K. Dantu, W. Cheng, and M. Pedram. Frame-based dynamic voltage and frequency scaling for a mpeg decoder. In Proceedings of the IEEE/ACM Conference on Computer-aided design, pages 732--737, 2002.
• 4: K. Flautner and T. Mudge. Vertigo: Automatic performance-setting for linux. In Proceedings of the USENIX on Operating Systems Design and Implementation, pages 105--116, Dec. 2002.
• 5: M. Fleischmann. Longrun power management - dynamic power management for crusoe processors. Technical report, Transmeta, 2001.
• 6: Y. Gu and S. Chakraborty. A hybrid DVS scheme for interactive 3D games. In Proceedings of the IEEE Conference on Real-Time and Embedded Technology and Applications Symposium, pages 3--12, 2008.
• 7: Y. Huang, S. Chakraborty, and Y. Wang. Using offline bitstream analysis for power-aware video decoding in portable devices. In Proceedings of the ACM Multimedia, pages 299--302, Nov. 2005.
• 8: C. Im and S. Ha. Dynamic voltage scaling for real-time multi-task scheduling using buffers. In Proceedings of the ACM Conference on Languages, Compilers and Tools for Embedded Systems, pages 88--94, 2004.
• 9: X. Liu and M. Corner. Chameleon: Application-level power management. IEEE Transactions on Mobile Computing, 7(8):995--1010, Aug. 2008.
• 10: M. Marinoni and G. Buttazzo. Elastic DVS management in processors with discrete voltage/frequency modes. IEEE Transactions on Industrial Informatics, 3(1):51--62, Feb. 2007.
• 11: P. Pillai and K. G. Shin. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proceedings of the ACM Symposium on Operating Systems Principles, pages 89--102, Oct. 2001.
• 12: E. Seo, S. Park, J. Kim, and J. Lee. TSB: A DVS algorithm with quick response for general purpose operating systems. Journal of Systems Architecture, 54:1--14, Mar. 2008.
• 13: R. Urunuela, G. Muller, and J. L. Lawall. Energy adaptation for multimedia information kiosks. In Proceedings of the ACM Conference on Embedded software, pages 223--232, Oct. 2006.
• 14: H. Vin, P. Goyal, and A. Goyal. A statistical admission control algorithm for multimedia servers. In Proceedings of the ACM multimedia, pages 33--40, Sept. 1994.
• 15: M. Weiser, B. Welch, A. Demers, and S. Shenker. Scheduling for reduced cpu energy. In Proceedings of the 1st USENIX Conference on Operating Systems Design and Implementation, number 2, 1994.
• 16: D. Wijesekera, J. Srivastava, A. Nerode, and M. Forrsti. Experimental evaluation of loss perception in continuous media. ACM Multimedia Systems Journal, 7(6):486--499, Nov. 1999.
• 17: Q. Wu, P. Juang, M. Martonosi, and D. Clark. Formal on-line methods for voltage/frequency control in multiple clock domain microprocessors. In Proceedings of the ACM ASPLOS Conference, pages 248--259, 2004.
• 18: W. Yuan and K. Nahrstedt. Practical voltage scaling for mobile multimedia devices. In Proceedings of the ACM Conference on Multimedia, pages 924--931, Oct. 2004.
• 19: W. Yuan and K. Nahrstedt. Energy-efficient CPU scheduling for multimedia applications. ACM Transactions on Computer Systems, 24(3):292--331, Aug. 2006.
• 20: W. Yuan, K. Nahrstedt, S. Adve, D. Jones, and R. Kravets. Grace-1 : Cross-layer adaptation for multimedia quality and battery energy. IEEE Transactions on Mobile Computing, 5(7):799--815, July 2006.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

General Terms:
Algorithms, Design, Experimentation

Keywords:
dynamic voltage scaling, low-power systems, media players, real-time embedded systems