Article

Profile-based optimal intra-task voltage scheduling for hard real-time applications

Authors:

Ki-Seok ChungAuthors Info & Claims

DAC '04: Proceedings of the 41st annual Design Automation Conference

Pages 87 - 92

https://doi.org/10.1145/996566.996597

Published: 07 June 2004 Publication History

Abstract

This paper presents a set of comprehensive techniques for the intra-task voltage scheduling problem to reduce energy consumption in hard real-time tasks of embedded systems. Based on the execution profile of the task, a voltage scheduling technique that optimally determines the operating voltages to individual basic blocks in the task is proposed. The obtained voltage schedule guarantees minimum average energy consumption. (The proof of the optimality is included.) The proposed technique is then extended to solve practical issues regarding transition overheads, which are totally or partially ignored in the existing approaches. Finally, a technique involving a novel extension of our optimal scheduler is proposed to solve the scheduling problem in a discretely variable voltage environment. In summary, it is confirmed from experiments that the proposed optimal scheduling technique reduces energy consumption by 20.2 over that of one of the state-of-the-art schedulers citeshin2 and, further, the extended technique in a discrete voltage environment reduces energy consumption by 45.3 on average.

References

[1]

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

Digital Library

[2]

T. Ishihara and H. Yasuura, "Voltage Scheduling Problem for Dynamically Variable Voltage Processors", ISLPED, 1998.

Digital Library

[3]

I. Hong, M. Potkonjak and M.B. Srivastava, "On-line Scheduling of Hard Real-Time Tasks on Variable Voltage Processor", ICCAD, 1998.

Digital Library

[4]

Y. Shin and K. Choi, "Power Conscious Fixed Priority Scheduling for Hard Real-Time Systems", DAC, 1999.

Digital Library

[5]

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

Digital Library

[6]

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

Digital Library

[7]

D. Mosse it et al., "Compiler-Assisted Dynamic Power-Aware Scheduling for Real-Time Applications", COLP, 2000.

[8]

C. Hsu, U. Kremer and M. Hsiao, "Compiler-Directed Dynamic Voltage/Frequency Scheduling for Energy Reduction in Microprocessors", ISLPED, 2001.

Digital Library

[9]

F. Gruian "Hard Real-Time Scheduling for Low-Energy Using Stochastic Data and DVS Processors" ISLPED, 2001.

Digital Library

[10]

D. Shin, J. Kim and S. Lee, "Intra-Task Voltage Scheduling for Low-Energy Hard Real-Time Applications", IEEE Design & Test of Computers, 2001.

Digital Library

[11]

D. Shin and J. Kim, "A profile-based energy-efficient intra-task voltage scheduling algorithm for hard real-time applications", ISLPED, 2001.

Digital Library

[12]

A. Azevedo it et al., "Profile-based Dynamic Voltage Scheduling using Program Checkpoints" DATE, 2002.

Digital Library

[13]

T.D. Burd and R.W. Broderson, "Processor Design for Portable Systems", J. VLSI Signal Processing Systems, 1996.

Digital Library

[14]

Intel Corporation, Enhanced Intel SpeedStep technology, 2003 http://www.intel.com

[15]

Advanced Micro Devices, Inc. AMD PowerNow! technology, 2003 http://www.amd.com

[16]

Transmeta Corporation, Crusoe Processor Specification, 2003 http://www.transmeta.com

[17]

B. Mochocki, X. S. Hu and G. Quan, "A Realistic Variable Voltage Scheduling Model for Real-Time Applications", ICCAD, 2002.

Digital Library

[18]

J. Pouwelse, K. Langendoen and H. Sips, "Dynamic Voltage Scaling on a Low-Power Microprocessor", MOBICOM, 2001.

Digital Library

[19]

W. H. Press, B. P. Flannery, S. A. Teukolsky and W. T. Vetterling, Numerical Recipes in C, Cambridge University Press, 1988.

Digital Library

Cited By

Manohara HHarish B(2019)Dynamic Supply Voltage Level Generation for Minimum Energy Real Time Tasks using Geometric Programming2019 32nd IEEE International System-on-Chip Conference (SOCC)10.1109/SOCC46988.2019.1570555698(376-381)Online publication date: Sep-2019
https://doi.org/10.1109/SOCC46988.2019.1570555698
Wang JRoop PGirault A(2016)Energy and timing aware synchronous programmingProceedings of the 13th International Conference on Embedded Software10.1145/2968478.2968500(1-10)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1145/2968478.2968500
Chaturvedi VMohanty BSrikanthan T(2015)Leakage-aware intra-task dynamic voltage scaling technique for energy reduction in real-time embedded systems2015 IEEE International Conference on Digital Signal Processing (DSP)10.1109/ICDSP.2015.7252084(1266-1269)Online publication date: Jul-2015
https://doi.org/10.1109/ICDSP.2015.7252084
Show More Cited By

Index Terms

Profile-based optimal intra-task voltage scheduling for hard real-time applications
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems

Recommendations

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 ...
Optimal intratask dynamic voltage-scaling technique and its practical extensions

This paper presents a set of comprehensive techniques for the intratask voltage-scheduling problem to reduce energy consumption in hard real-time tasks of embedded systems. Based on the execution profile of the task, a voltage-scheduling technique that ...
Optimal integration of inter-task and intra-task dynamic voltage scaling techniques for hard real-time applications
ICCAD '05: Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design

It is generally accepted that the dynamic voltage scaling (DVS) is one of the most effective techniques for energy minimization. According to the granularity of units to which voltage scaling is applied, the DVS problem can be divided into two ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DAC '04: Proceedings of the 41st annual Design Automation Conference

June 2004

1002 pages

ISBN:1581138288

DOI:10.1145/996566

General Chair:
Sharad Malik
Princeton University, Princeton, NJ
,
Program Chairs:
Limor Fix
Intel Semiconductors Ltd., Haifa, Israel
,
Andrew B. Kahng
University of California at San Diego, La Jolla, CA

Copyright © 2004 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

DAC04

Sponsor:

DAC04: The 41st Annual Design Automation Conference 2004

June 7 - 11, 2004

CA, San Diego, USA

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

38
Total Citations
View Citations
478
Total Downloads

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

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Manohara HHarish B(2019)Dynamic Supply Voltage Level Generation for Minimum Energy Real Time Tasks using Geometric Programming2019 32nd IEEE International System-on-Chip Conference (SOCC)10.1109/SOCC46988.2019.1570555698(376-381)Online publication date: Sep-2019
https://doi.org/10.1109/SOCC46988.2019.1570555698
Wang JRoop PGirault A(2016)Energy and timing aware synchronous programmingProceedings of the 13th International Conference on Embedded Software10.1145/2968478.2968500(1-10)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1145/2968478.2968500
Chaturvedi VMohanty BSrikanthan T(2015)Leakage-aware intra-task dynamic voltage scaling technique for energy reduction in real-time embedded systems2015 IEEE International Conference on Digital Signal Processing (DSP)10.1109/ICDSP.2015.7252084(1266-1269)Online publication date: Jul-2015
https://doi.org/10.1109/ICDSP.2015.7252084
Zheng YOzcan KVelipasalar SShen HQiu QPrati AMartinel N(2014)Energy Efficient Tracking by Dynamic Voltage and Frequency Scaling on Android Smart PhonesProceedings of the International Conference on Distributed Smart Cameras10.1145/2659021.2659047(1-6)Online publication date: 4-Nov-2014
https://dl.acm.org/doi/10.1145/2659021.2659047
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
Lee JKim MYoon SChung E(2012)Application-Support Particle Filter for Dynamic Voltage Scaling of Multimedia ApplicationsIEEE Transactions on Computers10.1109/TC.2011.14861:9(1256-1269)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1109/TC.2011.148
Wang WMishra PRanka SWang WMishra PRanka S(2012)Energy-Aware Scheduling with Dynamic Voltage ScalingDynamic Reconfiguration in Real-Time Systems10.1007/978-1-4614-0278-7_5(85-127)Online publication date: 30-Mar-2012
https://doi.org/10.1007/978-1-4614-0278-7_5
Wang WMishra PRanka SWang WMishra PRanka S(2012)Dynamic Cache Reconfiguration in Real-Time SystemsDynamic Reconfiguration in Real-Time Systems10.1007/978-1-4614-0278-7_3(23-61)Online publication date: 30-Mar-2012
https://doi.org/10.1007/978-1-4614-0278-7_3
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
Lo SHuang WQiu SLin YLin KLin HKuo T(2011)A QoS Guaranteed Cache Design for Environment Friendly ComputingProceedings of the 2011 IEEE/ACM International Conference on Green Computing and Communications10.1109/GreenCom.2011.19(62-68)Online publication date: 4-Aug-2011
https://dl.acm.org/doi/10.1109/GreenCom.2011.19
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.

Figures

Tables

Media

View Table of Conten