Article

Energy minimization of real-time tasks on variable voltage processors with transition energy overhead

Authors:

Yumin Zhang,

Xiaobo Sharon Hu,

Danny Z. ChenAuthors Info & Claims

ASP-DAC '03: Proceedings of the 2003 Asia and South Pacific Design Automation Conference

Pages 65 - 70

https://doi.org/10.1145/1119772.1119786

Published: 21 January 2003 Publication History

Get Access

Abstract

In this paper, we address the problem of minimizing energy consumption of real-time tasks on variable voltage processors whose transition energy overhead is not negligible. Voltage settings with minimum number of transitions are found first and sequences of lower voltage cycles are evaluated to decide voltage for each cycle of every task. Experimental results demonstrate that our approach can reduce energy consumed by transitions from 41% to 8% and save more energy.

References

[1]

L. Benini, A. Bogliolo, and G. De Micheli, "A survey of design techniques for system-level dynamic power management," IEEE Transactions on VLSI systems, June 2000, pp. 299--316.

Digital Library

Google Scholar

[2]

T. Burd and R. Brodersen, "Design issues for dynamic voltage scaling," ISLPED'00, pp. 1--6.

Digital Library

Google Scholar

[3]

T. Burd, "Energy-efficient processor system design," Ph.D. Dissertation, http://bwrc.eecs.berkeley.edu/ Publications/2001/Theses/energ_eff_processsys_des/index.htm.

Google Scholar

[4]

F. Gruian, K. Kuchcinski, "LEneS: task scheduling for low-energy systems using variable supply voltage processors," ASP-DAC'01, pp. 449--455.

Digital Library

Google Scholar

[5]

Intel StrongARM SA-1100 microprocessor developer's manual http://developer.intel.com/design/strong/manuals/278088.htm.

Google Scholar

[6]

T. Ishihara and H. Yasuura, "Voltage scheduling problem for dynamically variable voltage processors," ISLPED'98, pp. 197--202.

Digital Library

Google Scholar

[7]

S. Lee and T. Sakurai, "Run-time power control scheme using software feedback loop for low-power real-time applications," ASPDAC'00, pp. 381--386.

Digital Library

Google Scholar

[8]

J. Luo and N. Jha, "Power-conscious joint scheduling of periodic task graphs and a periodic tasks in distributed real-time embedded systems," ICCAD'00, pp. 357--364.

Digital Library

Google Scholar

[9]

B. Mochocki, G. Quan, and X. Hu, "A realistic variable voltage scheduling model for real-time applications," to appear in ICCAD'02.

Digital Library

Google Scholar

[10]

J. Pouwelse, K. Langendoen, and H. Sips, "Dynamic voltage scaling on a low-power microprocessor," MMSA'01, pp. 251--259.

Digital Library

Google Scholar

[11]

G. Quan and X. Hu, "Energy efficient fixed-priority scheduling for real-time systems on voltage variable processors," DAC'01, pp. 828--833.

Digital Library

Google Scholar

[12]

M. Schmitz, B. Al-Hashimi, and P. Eles, "Energy-efficient mapping and scheduling for DVS enabled distributed embedded systems," DATE'02, pp. 514--521.

Digital Library

Google Scholar

[13]

http://helsinki.ee. Princeton. EDU/ dickrp/tgff

Google Scholar

[14]

Y. Zhang, X. Hu and D. Chen, "Task scheduling and voltage selection for energy minimization," DAC'02, pp. 183--188.

Digital Library

Google Scholar

Cited By

View all

Malakooti BSheikh SAl-Najjar CKim H(2013)Multi-objective energy aware multiprocessor scheduling using bat intelligenceJournal of Intelligent Manufacturing10.1007/s10845-012-0629-624:4(805-819)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1007/s10845-012-0629-6
Pineau JRobert YVivien F(2011)Energy-aware scheduling of bag-of-tasks applications on master–worker platformsConcurrency and Computation: Practice & Experience10.1002/cpe.163423:2(145-157)Online publication date: 1-Feb-2011
https://dl.acm.org/doi/10.1002/cpe.1634
Pineau JRobert YVivien F(2009)Energy-Aware Scheduling of Flow Applications on Master-Worker PlatformsProceedings of the 15th International Euro-Par Conference on Parallel Processing10.1007/978-3-642-03869-3_28(281-292)Online publication date: 23-Aug-2009
https://dl.acm.org/doi/10.1007/978-3-642-03869-3_28
Show More Cited By

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 ...
Energy-efficient scheduling algorithms for real-time systems
System-wide energy minimization for real-time tasks: lower bound and approximation
ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design

We present a dynamic voltage scaling (DVS) technique that minimizes system-wide energy consumption for both periodic and sporadic tasks. It is known that a system consists of processors and a number of other components. Energy-aware processors can be ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ASP-DAC '03: Proceedings of the 2003 Asia and South Pacific Design Automation Conference

January 2003

865 pages

ISBN:0780376609

DOI:10.1145/1119772

General Chair:
Hiroto Yasuura

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: 21 January 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
116
Total Downloads

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

Reflects downloads up to 18 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Malakooti BSheikh SAl-Najjar CKim H(2013)Multi-objective energy aware multiprocessor scheduling using bat intelligenceJournal of Intelligent Manufacturing10.1007/s10845-012-0629-624:4(805-819)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1007/s10845-012-0629-6
Pineau JRobert YVivien F(2011)Energy-aware scheduling of bag-of-tasks applications on master–worker platformsConcurrency and Computation: Practice & Experience10.1002/cpe.163423:2(145-157)Online publication date: 1-Feb-2011
https://dl.acm.org/doi/10.1002/cpe.1634
Pineau JRobert YVivien F(2009)Energy-Aware Scheduling of Flow Applications on Master-Worker PlatformsProceedings of the 15th International Euro-Par Conference on Parallel Processing10.1007/978-3-642-03869-3_28(281-292)Online publication date: 23-Aug-2009
https://dl.acm.org/doi/10.1007/978-3-642-03869-3_28
Gorjiara BBagherzadeh NChou P(2007)Ultra-fast and efficient algorithm for energy optimization by gradient-based stochastic voltage and task schedulingACM Transactions on Design Automation of Electronic Systems10.1145/1278349.127835212:4(39-es)Online publication date: 1-Sep-2007
https://dl.acm.org/doi/10.1145/1278349.1278352
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
Andrei AEles PPeng ZSchmitz MAl-Hashimi B(2007)Voltage Selection for Time-Constrained Multiprocessor SystemsDesigning Embedded Processors10.1007/978-1-4020-5869-1_12(259-284)Online publication date: 2007
https://doi.org/10.1007/978-1-4020-5869-1_12
Deniz ZLeblebici YVittoz E(2006)Configurable On-Line Global Energy Optimization in Multi-Core Embedded Systems Using Principles of Analog Computation2006 IFIP International Conference on Very Large Scale Integration10.1109/VLSISOC.2006.313265(379-384)Online publication date: Oct-2006
https://doi.org/10.1109/VLSISOC.2006.313265
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
Deniz ZLeblebici YVittoz E(2006)On-Line Global Energy Optimization in Multi-Core Systems Using Principles of Analog Computation2006 Proceedings of the 32nd European Solid-State Circuits Conference10.1109/ESSCIR.2006.307570(219-222)Online publication date: Sep-2006
https://doi.org/10.1109/ESSCIR.2006.307570
Hua SQu GTang T(2005)Power minimization techniques on distributed real-time systems by global and local slack managementProceedings of the 2005 Asia and South Pacific Design Automation Conference10.1145/1120725.1121028(830-835)Online publication date: 18-Jan-2005
https://dl.acm.org/doi/10.1145/1120725.1121028
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.

Cited By

Recommendations

Dynamic voltage scaling for systemwide energy minimization in real-time embedded systems

Energy-efficient scheduling algorithms for real-time systems

System-wide energy minimization for real-time tasks: lower bound and approximation