Article

Runtime distribution-aware dynamic voltage scaling

Authors:

Kyu-Myung Choi,

Jeong-Taek Kong,

Soo-Kwan EoAuthors Info & Claims

ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design

Pages 587 - 594

https://doi.org/10.1145/1233501.1233622

Published: 05 November 2006 Publication History

Abstract

We propose a new intra-task dynamic voltage scaling (DVS) method to capture an important fact of 'software runtime distribution' and integrate it into DVS effectively. Specifically, the proposed method finds performance levels, for a given software runtime distribution, i.e. statistical profiling of execution cycles (neither the execution cycle of worst-case execution path nor the worst-case execution cycles of basic blocks), which leads to a 'minimal energy consumption while satisfying the given deadline constraints. Experimental results report that the proposed method gives 19.2%~33.3% further energy reduction compared with the best-known methods for two industrial multimedia software programs, H.264 decoder and MPEG4 decoder.

References

[1]

D. Kwon and T. Kim, "Optimal Voltage Allocation Techniques for Variable Voltage Processors", DAC, 2003.

Digital Library

[2]

R. Jejurikar and R. Gupta, "Dynamic Slack Reclamation with Procrastination Scheduling in Real-time Embedded Systems", DATE, 2005.

Digital Library

[3]

S. Lee and T. Sakurai, "Run-time Voltage Hopping for Low-Power Real-Time Systems", DAC, 2000.

Digital Library

[4]

A. Azevedo, I. Issenin, R. Cornea, R. Gupta, N. Dutt, A. Veidenbaum, and A. Nicolau, "Profile-Based Dynamic Voltage Scheduling Using Program Checkpoints", DATE, 2002.

Digital Library

[5]

D. Shin, J. Kim, and S. Lee, "Low-Energy Intra-Task Voltage Scheduling using Static Timing Analysis", DAC, 2001.

Digital Library

[6]

J. Seo, T. Kim, and K. Chung, "Profile-Based Optimal Intra-Task Voltage Scheduling for Hard Real-Time Applications", DAC, 2004.

Digital Library

[7]

S. Hua, G. Qu, and S. Bhattacharyya, "Energy Efficient Multi-Processor Implementation of Embedded Software", Int'l Workshop on Embedded Software, Oct. 2003.

[8]

S. Yaldiz, A. Demir, S. Tasiran, P. Ienne, and Y. Leblebici, "Characterizing and Exploiting Task-Load Variability and Correlation for Energy Management", ESTiMedia, 2005.

[9]

MaxSim Technology, ARM Co. Ltd, available at http://www.arm.com/products/DevTools/.

[10]

"Conformance specification for H.264 advanced video coding", http://ftp3.itu.ch/av-arch/jvt-ite/draft_conformance/00readme_suz 0420.html

[11]

ARM IEM Technology, available at www.arm.com

[12]

F. Yao, A. Demers, and S. Shenker, "A Scheduling Model for Reduced CPU Energy", Symposium on Foundations of Computer Science, 1995.

Digital Library

[13]

G. Guan and X. Hu, "Energy Efficient Fixed-Priority Scheduling for Hard Real-Time Systems", DAC, 2001.

Digital Library

[14]

D. Shin and J. Kim, "Optimizing Intra-Task Voltage Scaling Using Data Flow Analysis", ASP-DAC 2005.

Digital Library

[15]

D. Shin and J. Kim, "Look-Ahead Intra-Task Voltage Scaling Using Data Flow Information, Int'l SoC Design Conference, 2004.

[16]

J. Seo, T. Kim, and N. Dutt, "Optimal Integration of Inter-Task and Intra-Task Dynamic Voltage Scaling Techniques for Hard Real-Time Applications", ICCAD, 2005.

Digital Library

[17]

C. Lee, J. Hahn, Y. Seo, S. Min, R. Ha, S. Hong, C. Park, M. Lee, and C. Kim, "Analysis of Cache-Related Preemption Delay in Fixed-Priority Preemptive Scheduling", IEEE Transactions on Computers. Vol. 47, No. 6, pp. 700--713 June 1998.

Digital Library

[18]

K. Flautner, D. Flynn, D. Roberts, and D. Patel, "IEM926: An Energy Efficient SoC with Dynamic Voltage Scaling", Designers' Forum, DATE, 2004.

Digital Library

Cited By

Kim JOh SYoo SKyung C(2019)An analytical dynamic scaling of supply voltage and body bias based on parallelism-aware workload and runtime distributionIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2009.201399328:4(568-581)Online publication date: 3-Jan-2019
https://dl.acm.org/doi/10.1109/TCAD.2009.2013993
Lee YKim JKyung C(2018)Energy-Aware Video Encoding for Image Quality Improvement in Battery-Operated Surveillance CameraIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2010.210205520:2(310-318)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1109/TVLSI.2010.2102055
Wang WMishra PGordon-Ross A(2012)Dynamic Cache Reconfiguration for Soft Real-Time SystemsACM Transactions on Embedded Computing Systems10.1145/2220336.222034011:2(1-31)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1145/2220336.2220340
Show More Cited By

Index Terms

Runtime distribution-aware dynamic voltage scaling
1. Hardware
2. Software and its engineering
  1. Software notations and tools
    1. Compilers
      1. Runtime environments

Recommendations

Bounds on power savings using runtime dynamic voltage scaling: an exact algorithm and a linear-time heuristic approximation
ISLPED '05: Proceedings of the 2005 international symposium on Low power electronics and design

Dynamic voltage/frequency scaling (DVFS) has been shown to be an efficient power/energy reduction technique. Various runtime DVFS policies have been proposed to utilize runtime DVFS opportunities. However, it is hard to know if runtime DVFS ...
An analytical dynamic scaling of supply voltage and body bias based on parallelism-aware workload and runtime distribution

Dynamic voltage and frequency scaling (DVFS) for a parallel software program is crucial for lowering the ever-increasing power consumption of multiprocessor systems-on-chips (SoCs). In this paper, we propose an analytical DVFS method that judiciously ...
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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design

November 2006

147 pages

ISBN:1595933891

DOI:10.1145/1233501

General Chair:
Soha Hassoun
Tufts Univ., Medford, MA

Copyright © 2006 ACM.

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]

Sponsors

SIGDA: ACM Special Interest Group on Design Automation
IEEE-CAS: Circuits & Systems
IEEE-CS: Computer Society

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ICCAD06

Sponsor:

SIGDA
IEEE-CAS
IEEE-CS

ICCAD06: The International Conference on Computer-Aided Design 2006

November 5 - 9, 2006

California, San Jose

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
210
Total Downloads

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

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kim JOh SYoo SKyung C(2019)An analytical dynamic scaling of supply voltage and body bias based on parallelism-aware workload and runtime distributionIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2009.201399328:4(568-581)Online publication date: 3-Jan-2019
https://dl.acm.org/doi/10.1109/TCAD.2009.2013993
Lee YKim JKyung C(2018)Energy-Aware Video Encoding for Image Quality Improvement in Battery-Operated Surveillance CameraIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2010.210205520:2(310-318)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1109/TVLSI.2010.2102055
Wang WMishra PGordon-Ross A(2012)Dynamic Cache Reconfiguration for Soft Real-Time SystemsACM Transactions on Embedded Computing Systems10.1145/2220336.222034011:2(1-31)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1145/2220336.2220340
Kim JYoo SKyung C(2011)Program Phase-Aware Dynamic Voltage Scaling Under Variable Computational Workload and Memory Stall EnvironmentIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2010.206863030:1(110-123)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1109/TCAD.2010.2068630
Kim JYoo SKyung C(2011)Energy Awareness in Processor/Multi-Processor DesignEnergy-Aware System Design10.1007/978-94-007-1679-7_3(47-69)Online publication date: 2011
https://doi.org/10.1007/978-94-007-1679-7_3
Kim JLee YYoo SKyung CLin Y(2010)An analytical dynamic scaling of supply voltage and body bias exploiting memory stall time variationProceedings of the 2010 Asia and South Pacific Design Automation Conference10.5555/1899721.1899858(575-580)Online publication date: 18-Jan-2010
https://dl.acm.org/doi/10.5555/1899721.1899858
Kim JYoo SKyung C(2009)DVFS Algorithm Exploiting Correlation in Runtime DistributionJSTS:Journal of Semiconductor Technology and Science10.5573/JSTS.2009.9.2.0809:2(80-84)Online publication date: 30-Jun-2009
https://doi.org/10.5573/JSTS.2009.9.2.080
Kim JYoo SKyung CBenini LDe Micheli GAl-Hashimi BMueller W(2009)Program phase and runtime distribution-aware online DVFS for combined Vdd/Vbb scalingProceedings of the Conference on Design, Automation and Test in Europe10.5555/1874620.1874720(417-422)Online publication date: 20-Apr-2009
https://dl.acm.org/doi/10.5555/1874620.1874720
Jungsoo Kim Sungjoo Yoo Chong-Min Kyung (2009)Program phase and runtime distribution-aware online DVFS for combined Vdd/Vbb scaling2009 Design, Automation & Test in Europe Conference & Exhibition10.1109/DATE.2009.5090699(417-422)Online publication date: Apr-2009
https://doi.org/10.1109/DATE.2009.5090699
Hong SYoo SBin BChoi KEo SKim TSciuto D(2008)Dynamic voltage scaling of supply and body bias exploiting software runtime distributionProceedings of the conference on Design, automation and test in Europe10.1145/1403375.1403433(242-247)Online publication date: 10-Mar-2008
https://dl.acm.org/doi/10.1145/1403375.1403433

View Options

Get Access

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents