Article

Quasi-Static Voltage Scaling for Energy Minimization with Time Constraints

Authors:

Alexandru Andrei,

Marcus T. Schmitz,

Bashir M. Al HashimiAuthors Info & Claims

DATE '05: Proceedings of the conference on Design, Automation and Test in Europe - Volume 1

Pages 514 - 519

https://doi.org/10.1109/DATE.2005.250

Published: 07 March 2005 Publication History

Abstract

Supply voltage scaling and adaptive body-biasing are important techniques that help to reduce the energy dissipation of embedded systems. This is achieved by dynamically adjusting the voltage and performance settings according to the application needs. In order to take full advantage of slack that arises from variations in the execution time, it is important to recalculate the voltage (performance) settings during run-time, i.e., online. However, voltage scaling (VS) is computationally expensive, and thus significantly hampers the possible energy savings. To overcome the online complexity, we propose a quasi-static voltage scaling scheme, with a constant online time complexity O(1). This allows to increase the exploitable slack as well as to avoid the energy dissipated due to online recalculation of the voltage settings. We conduct several experiments that demonstrate the advantages of the proposed technique over the previously published voltage scaling approaches.

References

[1]

{1} E. Macii A. Macii and M. Poncino. Improving the Efficiency of Memory Partitioning by Address Clustering. In Proc. Design, Automation and Test in Europe Conf. (DATE03), pages 18-22, March 2003.

Digital Library

[2]

{2} A. Andrei, M. T. Schmitz, P. Eles, and Z. Peng. Quasi-Static Voltage Scaling for Energy Minimization with Time Constraints. Technical report, Linkoping University, Department of Computer and Information Science, Sweden, September 2004.

[3]

{3} Alexandru Andrei, Marcus Schmitz, Petru Eles, Zebo Peng, and Bashir Al-Hashimi. Overhead-Conscious Voltage Selection for Dynamic and Leakage Power Reduction of Time-Constraint Systems. In Proc. Design, Automation and Test in Europe Conf. (DATE04), pages 518-523, Feb 2004.

Digital Library

[4]

{4} Anantha P. Chandrakasan and Robert W. Brodersen. Low Power Digital CMOS Design . Kluwer Academic Publisher, 1995.

Digital Library

[5]

{5} A. Demers F. Yao and S. Shenker. A Scheduling Model for Reduced CPU Energy. Proc. IEEE FOCS, pages 374-382, 1995.

Digital Library

[6]

{6} F. Gruian. Energy-Centric Scheduling for Real-Time Systems. In Phd Thesis, 2002.

[7]

{7} D. Mosse H. Aydin, R. Melhem and P. Mejia-Alvarez. Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems. In Proc. RTSS'01, pages 95-105, 2001.

Digital Library

[8]

{8} M. Potkonjak I. Hong and M. B. Srivastava. On-Line Scheduling of Hard Real-Time Tasks on Variable Voltage Processors. In Proc. ICCAD'98, pages 653-656, 1998.

Digital Library

[9]

{9} Tohru Ishihara and Hiroto Yasuura. Voltage Scheduling Problem for Dynamically Variable Voltage Processors. In Proc. Int. Symp. Low Power Electronics and Design (ISLPED'98), pages 197-202, 1998.

Digital Library

[10]

{10} C. Kim and K. Roy. Dynamic Vth Scaling Scheme for Active Leakage Power Reduction. In Proc. Design, Automation and Test in Europe Conf. (DATE02), pages 163-167, March 2002.

Digital Library

[11]

{11} J. Luo L. Yan and N. Jha. Combined Dynamic Voltage Scaling and Adaptive Body Biasing for Heterogeneous Distributed Real-time Embedded Systems. In Proc. ICCAD'03 , pages 30-37, 2003.

Digital Library

[12]

{12} S. 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. ICCAD-02, pages 721-725, 2002.

Digital Library

[13]

{13} F. Catthoor P. Yang. Pareto-Optimization-Based Run-Time Task Scheduling for Embedded Systems. In Proc. CODES+ISSS'03, pages 120-125, 2003.

Digital Library

[14]

{14} W. Qin and S. Malik. Flexible and Formal Modeling of Microprocessors with Application to Retargetable Simulation. In Proc. Design, Automation and Test in Europe Conf. (DATE03), pages 556-561, March 2003.

Digital Library

[15]

{15} W. Ye R. Ernst. Embedded program timing alalysis based on path clustering and architecture classification. In Proc. ICCAD'97, pages 598-604, 1997.

Digital Library

[16]

{16} A. Alvandpour S. Hsu, S. Mathew, S.-L. Lu, R. K. Krishnamurthy, and S. Borkar. A 4.5-ghz 130-nm 32-kb 10 cache with a leakage-tolerant self reverse-bias bitline scheme. Journal of Solid State Circuits, 38(5):755-761, May 2003.

[17]

{17} Marcus T. Schmitz and Bashir M. Al-Hashimi. Considering Power Variations of DVS Processing Elements for Energy Minimisation in Distributed Systems. In Int. Symp. System Synthesis (ISSS'01), pages 250-255, October 2001.

Digital Library

[18]

{18} www.microlib.org.

[19]

{19} X. Hu Y. Zhang and D. Chen. Task Scheduling and Voltage Selection for Energy Minimization. In Proc. IEEE DAC'02, pages 183-188, June 2002.

Digital Library

[20]

{20} Y. Zhu and F. Mueller. Feedback EDF Scheduling Exploiting Dynamic Voltage Scaling. In Proc. RTAS'04, pages 84-93, 2004.

Digital Library

Cited By

Gorti NSomani A(2012)Thermal Aware Processor Operation Point ManagementProceedings of the 2012 IEEE/ACM Fifth International Conference on Utility and Cloud Computing10.1109/UCC.2012.47(359-366)Online publication date: 5-Nov-2012
https://dl.acm.org/doi/10.1109/UCC.2012.47
Quiñones EAbella JCazorla FValero M(2011)Exploiting intra-task slack time of load operations for DVFS in hard real-time multi-core systemsACM SIGBED Review10.1145/2038617.20386248:3(32-35)Online publication date: 1-Sep-2011
https://dl.acm.org/doi/10.1145/2038617.2038624
Iqbal NSiddique MHenkel JStok LDutt NHassoun S(2011)SEALProceedings of the 48th Design Automation Conference10.1145/2024724.2024755(134-139)Online publication date: 5-Jun-2011
https://dl.acm.org/doi/10.1145/2024724.2024755
Show More Cited By

Index Terms

Recommendations

Quasi-static voltage scaling for energy minimization with time constraints

Supply voltage scaling and adaptive body biasing (ABB) are important techniques that help to reduce the energy dissipation of embedded systems. This is achieved by dynamically adjusting the voltage and performance settings according to the application ...
Dynamic voltage scaling for systemwide energy minimization in real-time embedded systems
ISLPED '04: Proceedings of the 2004 international symposium on Low power electronics and design

Traditionally, dynamic voltage scaling (DVS) techniques have focused on minimizing the processor energy consumption as opposed to the entire system energy consumption. The slowdown resulting from DVS can increase the energy consumption of components ...
Voltage-Clock Scaling for Low Energy Consumption in Fixed-Priority Real-Time Systems

Power and energy constraints are becoming increasingly prevalent in real-time embedded systems. Voltage-scaling is a promising technique to reduce energy and power consumption: clock speed tends to decrease linearly with supply voltage while power ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

DATE '05: Proceedings of the conference on Design, Automation and Test in Europe - Volume 1

March 2005

630 pages

ISBN:0769522882

Sponsors

SIGDA: ACM Special Interest Group on Design Automation

Publisher

IEEE Computer Society

United States

Publication History

Published: 07 March 2005

Check for updates

Qualifiers

Article

Conference

DATE05

Sponsor:

SIGDA

DATE05: Design, Automation and Test in Europe

March 7 - 11, 2005

Acceptance Rates

Overall Acceptance Rate 518 of 1,794 submissions, 29%

Upcoming Conference

DATE '25

Sponsor:
sigda

Design, Automation and Test in Europe

March 31 - April 2, 2025

Lyon , France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
10
Total Downloads

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

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gorti NSomani A(2012)Thermal Aware Processor Operation Point ManagementProceedings of the 2012 IEEE/ACM Fifth International Conference on Utility and Cloud Computing10.1109/UCC.2012.47(359-366)Online publication date: 5-Nov-2012
https://dl.acm.org/doi/10.1109/UCC.2012.47
Quiñones EAbella JCazorla FValero M(2011)Exploiting intra-task slack time of load operations for DVFS in hard real-time multi-core systemsACM SIGBED Review10.1145/2038617.20386248:3(32-35)Online publication date: 1-Sep-2011
https://dl.acm.org/doi/10.1145/2038617.2038624
Iqbal NSiddique MHenkel JStok LDutt NHassoun S(2011)SEALProceedings of the 48th Design Automation Conference10.1145/2024724.2024755(134-139)Online publication date: 5-Jun-2011
https://dl.acm.org/doi/10.1145/2024724.2024755
Andrei AEles PJovanovic OSchmitz MOgniewski JPeng Z(2011)Quasi-static voltage scaling for energy minimization with time constraintsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2009.203019919:1(10-23)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1109/TVLSI.2009.2030199
Cong JGururaj KBenini LDe Micheli GAl-Hashimi BMueller W(2009)Energy efficient multiprocessor task scheduling under input-dependent variationProceedings of the Conference on Design, Automation and Test in Europe10.5555/1874620.1874719(411-416)Online publication date: 20-Apr-2009
https://dl.acm.org/doi/10.5555/1874620.1874719
Bao MAndrei AEles PPeng Z(2009)On-line thermal aware dynamic voltage scaling for energy optimization with frequency/temperature dependency considerationProceedings of the 46th Annual Design Automation Conference10.1145/1629911.1630039(490-495)Online publication date: 26-Jul-2009
https://dl.acm.org/doi/10.1145/1629911.1630039
Mochocki BHu XQuan G(2007)Transition-overhead-aware voltage scheduling for fixed-priority real-time systemsACM Transactions on Design Automation of Electronic Systems10.1145/1230800.123080312:2(11-es)Online publication date: 1-Apr-2007
https://dl.acm.org/doi/10.1145/1230800.1230803
Cai YSchmitz MAl-Hashimi BReddy S(2007)Workload-ahead-driven online energy minimization techniques for battery-powered embedded systems with time-constraintsACM Transactions on Design Automation of Electronic Systems10.1145/1188275.118828012:1(1-24)Online publication date: 2-Feb-2007
https://dl.acm.org/doi/10.1145/1188275.1188280
George JMarr BAkgul BPalem KHong SWolf WFlautner KKim T(2006)Probabilistic arithmetic and energy efficient embedded signal processingProceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems10.1145/1176760.1176781(158-168)Online publication date: 22-Oct-2006
https://dl.acm.org/doi/10.1145/1176760.1176781
Cortés LEles PPeng Z(2006)Quasi-static assignment of voltages and optional cycles in imprecise-computation systems with energy considerationsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2006.88415214:10(1117-1129)Online publication date: 1-Oct-2006
https://dl.acm.org/doi/10.1109/TVLSI.2006.884152
Show More Cited By

View Options

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