research-article

Optimality and improvement of dynamic voltage scaling algorithms for multimedia applications

Authors:

Zhen Cao,

Brian Foo,

Lei He,

Mihaela van der SchaarAuthors Info & Claims

DAC '08: Proceedings of the 45th annual Design Automation Conference

Pages 179 - 184

https://doi.org/10.1145/1391469.1391516

Published: 08 June 2008 Publication History

Get Access

Abstract

The time-varying workload for multimedia applications poses a great challenge for the efficient performance of dynamic voltage scaling (DVS) algorithms. While many DVS algorithms have been proposed for real-time applications, there does not yet exist a systematic method for evaluating the optimality of such DVS algorithms. In this paper, we propose an offline linear programming (LP) method to determine the minimum energy consumption for processing multimedia tasks under stringent delay deadlines. Based on this lower bound, we evaluate the efficiency of various existing DVS algorithms. Furthermore, we modify the LP formulation to construct an online robust sequential linear programming DVS algorithm for real-time multimedia processing. Simulation results from decoding over a wide range of video sequences shows that on average, our online algorithm consumes less than 1% more energy than the optimal lower bound while dropping only 0.1% of all scheduled decoding jobs, while the existing best algorithm consumes roughly 3% more energy at the same miss rate.

References

[1]

L. Benini, and G. De Micheli. Dynamic power management: design techniques and CAD tools. Kluwer Academic Publishers, Norwell, MA, 1997.

Digital Library

Google Scholar

[2]

D. Marculescu. On the use of microarchitecture-driven dynamic voltage scaling. Proceedings of the Workshop on Complexity-Effective Design, 2000.

Google Scholar

[3]

P. Pillai, and K. Shin. Real-time dynamic voltage scaling for low-power embedded operating systems. Proceedings of the 18th ACM symposium on Operating Systems, 2001.

Digital Library

Google Scholar

[4]

W. Yuan, K. Nahrstedt, S. Adve, D. Jones, and R. Kravets. GRACE: cross-layer adaptation for multimedia quality and battery energy. IEEE Transactions on Mobile Computing, 2006.

Digital Library

Google Scholar

[5]

Y. Zhu, and F. Mueller. Feedback EDF scheduling exploiting dynamic voltage scaling. Proceedings of the 11th international conference on Computer Architecture, 2004.

Google Scholar

[6]

K. Choi, K. Dantu, W. Cheng, and M. Pedram. Frame-based dynamic voltage and frequency scaling for a MPEG decoder. Proceedings of ICCAD, 2002.

Digital Library

Google Scholar

[7]

Y. Zhu, and F. Mueller. DVSleak: combining leakage reduction and voltage scaling in feedback EDF scheduling. Proceedings of LCTES, 2007.

Digital Library

Google Scholar

[8]

B. Foo, and M. van der Schaar. A queuing theoretic approach to processor power adaptation for video decoding systems. IEEE Trans. Signal Process, to appear.

Digital Library

Google Scholar

[9]

R. Jejurikar, C. Pereira, and R. Gupta. Leakage aware dynamic voltage scaling for real-time embedded systems. Proceedings of DAC, 2004.

Digital Library

Google Scholar

[10]

S. Martin, K. Flautner, T. Mudge, and D. Blaauw. Combined dynamic voltage scaling and adaptive body biasing for low power microprocessors under dynamic workloads. Proceedings of ICCAD, 2002.

Digital Library

Google Scholar

[11]

S. Zhang, and K. S. Chatha. Approximation algorithm for the temperature-aware scheduling problem. Proceedings of ICCAD, 2007.

Digital Library

Google Scholar

[12]

J. Dunning, G. Garcia, J. Lundberg, and E. Nuckolls. An all-digital phase-locked loop with 50-cycle lock time suitable for high-performance microprocessors. IEEE Journal of Solid-State Circuits, Volume 30, Issue 4, Apr 1995 Page(s):412--422.

Crossref

Google Scholar

[13]

A. Adas. Traffic Models in Broadband Networks. IEEE Communications Magazine, Vol. 35, Issue 7, July 1997.

Digital Library

Google Scholar

[14]

Z. Cao, B. Foo, L. He, and M. van der Schaar. Optimality and Improvement of Dynamic Voltage Scaling Algorithms for Multimedia Applications. Technical Report UCLA, 08--267, 2008.

Digital Library

Google Scholar

Cited By

View all

Nachiappan NYedlapalli PSoundararajan NSivasubramaniam AKandemir MIyer RDas C(2015)Domain knowledge based energy management in handhelds2015 IEEE 21st International Symposium on High Performance Computer Architecture (HPCA)10.1109/HPCA.2015.7056029(150-160)Online publication date: Feb-2015
https://doi.org/10.1109/HPCA.2015.7056029
Park SPark JShin DWang YXie QPedram MChang N(2013)Accurate Modeling of the Delay and Energy Overhead of Dynamic Voltage and Frequency Scaling in Modern MicroprocessorsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2012.223512632:5(695-708)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1109/TCAD.2012.2235126
Ma HZimmermann R(2012)Adaptive Coding with CPU Energy Conservation for Mobile Video CallsProceedings of the 2012 IEEE International Conference on Multimedia and Expo10.1109/ICME.2012.78(717-722)Online publication date: 9-Jul-2012
https://dl.acm.org/doi/10.1109/ICME.2012.78
Show More Cited By

Index Terms

Optimality and improvement of dynamic voltage scaling algorithms for multimedia applications
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems

Recommendations

The limit of dynamic voltage scaling and insomniac dynamic voltage scaling

Dynamic voltage scaling (DVS) is a popular approach for energy reduction of integrated circuits. Current processors that use DVS typically have an operating voltage range from full to half of the maximum V_dd. However, there is no fundamental reason why ...
Joint dynamic voltage scaling and adaptive body biasing for heterogeneous distributed real-time embedded systems

While dynamic power consumption has traditionally been the primary source of power consumption, leakage power is becoming an increasingly important concern as technology feature size continues to shrink. Previous system-level approaches focus on ...
An experimental evaluation of real-time DVFS scheduling algorithms
SYSTOR '12: Proceedings of the 5th Annual International Systems and Storage Conference

We implement and experimentally evaluate the timeliness and energy consumption behaviors of fourteen Real-Time Dynamic Voltage and Frequency Scaling (RT-DVFS) schedulers on two hardware platforms. The schedulers include CC-EDF, LA-EDF, REUA, DRA, and ...

Comments

Information & Contributors

Information

Published In

DAC '08: Proceedings of the 45th annual Design Automation Conference

June 2008

993 pages

ISBN:9781605581156

DOI:10.1145/1391469

General Chair:
Limor Fix
Intel Research Pittsburgh, Pittsburgh, PA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation

Conference

DAC '08

Sponsor:

SIGDA

DAC '08: The 45th Annual Design Automation Conference 2008

June 8 - 13, 2008

California, Anaheim

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
278
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nachiappan NYedlapalli PSoundararajan NSivasubramaniam AKandemir MIyer RDas C(2015)Domain knowledge based energy management in handhelds2015 IEEE 21st International Symposium on High Performance Computer Architecture (HPCA)10.1109/HPCA.2015.7056029(150-160)Online publication date: Feb-2015
https://doi.org/10.1109/HPCA.2015.7056029
Park SPark JShin DWang YXie QPedram MChang N(2013)Accurate Modeling of the Delay and Energy Overhead of Dynamic Voltage and Frequency Scaling in Modern MicroprocessorsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2012.223512632:5(695-708)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1109/TCAD.2012.2235126
Ma HZimmermann R(2012)Adaptive Coding with CPU Energy Conservation for Mobile Video CallsProceedings of the 2012 IEEE International Conference on Multimedia and Expo10.1109/ICME.2012.78(717-722)Online publication date: 9-Jul-2012
https://dl.acm.org/doi/10.1109/ICME.2012.78
Park SLee JPark JKim S(2012)Adaptive power management system for mobile multimedia deviceIET Communications10.1049/iet-com.2011.07276:11(1407)Online publication date: 2012
https://doi.org/10.1049/iet-com.2011.0727
Ma HGangadharan DVenkatasubramanian NZimmermann RCandan KPanchanathan SPrabhakaran BSundaram HFeng WSebe N(2011)Energy-aware complexity adaptation for mobile video callsProceedings of the 19th ACM international conference on Multimedia10.1145/2072298.2072002(1313-1316)Online publication date: 28-Nov-2011
https://dl.acm.org/doi/10.1145/2072298.2072002
Tokarnia APepe PPagotto L(2011)Path-Based Dynamic Voltage and Frequency Scaling Algorithms for Multiprocessor Embedded Applications with Soft Delay DeadlinesProceedings of the 2011 14th Euromicro Conference on Digital System Design10.1109/DSD.2011.18(109-116)Online publication date: 31-Aug-2011
https://dl.acm.org/doi/10.1109/DSD.2011.18
Park JShin DChang NPedram MOklobdzija VPangle BChang NShanbhag NKim C(2010)Accurate modeling and calculation of delay and energy overheads of dynamic voltage scaling in modern high-performance microprocessorsProceedings of the 16th ACM/IEEE international symposium on Low power electronics and design10.1145/1840845.1840938(419-424)Online publication date: 18-Aug-2010
https://dl.acm.org/doi/10.1145/1840845.1840938
Cao ZFoo BHe LVan Der Schaar M(2010)Optimality and improvement of dynamic voltage scaling algorithms for multimedia applicationsIEEE Transactions on Circuits and Systems Part I: Regular Papers10.1109/TCSI.2009.202394157:3(681-690)Online publication date: 1-Mar-2010
https://dl.acm.org/doi/10.1109/TCSI.2009.2023941
Abdallah AGamatie ADekeyser J(2010)Correct and energy-efficient design of SoCs: The H.264 encoder case study2010 International Symposium on System on Chip10.1109/ISSOC.2010.5625558(115-120)Online publication date: Sep-2010
https://doi.org/10.1109/ISSOC.2010.5625558

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

The limit of dynamic voltage scaling and insomniac dynamic voltage scaling

Joint dynamic voltage scaling and adaptive body biasing for heterogeneous distributed real-time embedded systems

An experimental evaluation of real-time DVFS scheduling algorithms

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Upcoming Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

The limit of dynamic voltage scaling and insomniac dynamic voltage scaling

Joint dynamic voltage scaling and adaptive body biasing for heterogeneous distributed real-time embedded systems

An experimental evaluation of real-time DVFS scheduling algorithms

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations