Article

Power-aware scheduling and dynamic voltage setting for tasks running on a hard real-time system

Authors:

Massoud PedramAuthors Info & Claims

ASP-DAC '06: Proceedings of the 2006 Asia and South Pacific Design Automation Conference

Pages 473 - 478

https://doi.org/10.1145/1118299.1118416

Published: 24 January 2006 Publication History

Abstract

This paper addresses the problem of minimizing energy consumption of a computer system performing periodic hard real-time tasks with precedence constraints. In the proposed approach, dynamic power management and voltage scaling techniques are combined to reduce the energy consumption of the CPU and devices. The optimization problem is first formulated as an integer programming problem. Next, a three-phase solution framework, which integrates power management scheduling and task voltage assignment, is proposed. Experimental results show that the proposed approach outperforms existing methods by an average of 18% in terms of the systemwide energy savings.

References

[1]

L. Benini, A. Bogliolo and G. De Micheli, "A survey of design techniques for system-level dynamic power management," IEEE Trans on VLSI, vol.8 iss.3, pp.299--316, 2000.

Digital Library

[2]

J. Luo and N. Jha, "Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems," ASP-DAC, pp. 719--26, 2002.

Digital Library

[3]

F. Gruian and K. Kuchchinski, "LEneS: task scheduling for low-energy systems using variable supply voltage processors," ASP-DAC, pp. 449--55, 2001.

Digital Library

[4]

Y. Zhang, X. Hu, and D. Z. Chen, "Task scheduling and voltage selection for energy minimization," DAC, pp. 183--8, 2002.

Digital Library

[5]

Y-H Lu, L. Benini and G. De Micheli, "Low-power task scheduling for multiple devices," CODES, pp. 39--43, 2000.

Digital Library

[6]

V. Swaminathan and K. Chakrabarty, "Pruning-based energy-optimal device scheduling for hard real-time systems," CODES, pp. 175--80, 2002.

Digital Library

[7]

Y-H Lu, L. Benini and G. De Micheli, "Power-aware operating systems for interactive systems," IEEE Trans. on VLSI, vol. 10 iss.2, pp. 119--34, 2002.

Digital Library

[8]

V. Swaminathan and K. Chakrabarty, "Energy-conscious, deterministic I/O device scheduling in hard real-time systems," IEEE Trans. on CAD, vol.22 iss.7, pp.847--58, 2003.

Digital Library

[9]

J. Liu and P. H. Chou, "Optimizing mode transition sequences in idle intervals for component-level and system-level energy minimization," ICCAD, pp. 21--28, 2004.

Digital Library

[10]

R. Jejurikar and R. Gupta, "Dynamic voltage scaling for system-wide energy minimization in real-time embedded systems," ISLPED, pp. 78--81, 2001.

Digital Library

[11]

K. Choi, W. Lee, Soma and M. Pedram, "Dynamic voltage and frequency scaling under a precise energy model considering variable and fixed components of the system power dissipation," ICCAD, pp. 29--34, 2004.

Digital Library

[12]

Q. Qiu and M. Pedram, "Dynamic power management based on continuous-time Markov decision processes," DAC, pp. 555--561, 1999.

Digital Library

[13]

T. Simunic, L. Benini, A. Acquaviva, P. Glynn and G. De Micheli, "Dynamic voltage scaling and power management for portable systems," DAC, pp.524--529, 2001.

Digital Library

[14]

S. Irani, S. Shukla and R. Gupta, "Algorithms for power savings," SODA, pp. 37 -- 46, 2003.

Digital Library

[15]

http://ziyang.ece.northwestern.edu/tgff.

Cited By

Choi YPark SJeon SHa RCha H(2022)Optimizing Energy Consumption of Mobile GamesIEEE Transactions on Mobile Computing10.1109/TMC.2021.305838121:10(3744-3756)Online publication date: 1-Oct-2022
https://doi.org/10.1109/TMC.2021.3058381
Esmaili ANazemi MPedram MShibuya T(2019)Modeling processor idle times in MPSoC platforms to enable integrated DPM, DVFS, and task scheduling subject to a hard deadlineProceedings of the 24th Asia and South Pacific Design Automation Conference10.1145/3287624.3287630(532-537)Online publication date: 21-Jan-2019
https://dl.acm.org/doi/10.1145/3287624.3287630
Sundararaj V(2019)Optimal Task Assignment in Mobile Cloud Computing by Queue Based Ant-Bee AlgorithmWireless Personal Communications: An International Journal10.1007/s11277-018-6014-9104:1(173-197)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s11277-018-6014-9
Show More Cited By

Index Terms

Recommendations

Preemption-aware dynamic voltage scaling in hard real-time systems
ISLPED '04: Proceedings of the 2004 international symposium on Low power electronics and design

Dynamic voltage scaling (DVS) is a well-known low-power design technique for embedded real-time systems. Because of its effectiveness on energy reduction, several variable voltage processors have been developed and many DVS algorithms targeting these ...
Node Scaling Analysis for Power-Aware Real-Time Tasks Scheduling
Multi-core processors achieve a trade-off between the performance and the power consumption by using Dynamic Voltage Scaling (DVS) techniques. In this paper, we study the power efficient scheduling problem of real-time tasks in an identical multi-core ...
Feedback EDF Scheduling of Real-Time Tasks Exploiting Dynamic Voltage Scaling

Many embedded systems are constrained by limits on power consumption, which are reflected in the design and implementation for conserving their energy utilization. Dynamic voltage scaling (DVS) has become a promising method for embedded systems to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ASP-DAC '06: Proceedings of the 2006 Asia and South Pacific Design Automation Conference

January 2006

998 pages

ISBN:0780394518

General Chair:
Fumiyasu Hirose
Cadence Design Systems, Japan

Sponsors

IEEE Circuits and Systems Society
SIGDA: ACM Special Interest Group on Design Automation
IEICE ESS: Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society
IPSJ SIG-SLDM: Information Processing Society of Japan, SIG System LSI Design Methodology

Publisher

IEEE Press

Publication History

Published: 24 January 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 466 of 1,454 submissions, 32%

Upcoming Conference

ASPDAC '25

Sponsor:
sigda

30th Asia and South Pacific Design Automation Conference

January 20 - 23, 2025

Tokyo , Japan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

41
Total Citations
View Citations
383
Total Downloads

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

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Choi YPark SJeon SHa RCha H(2022)Optimizing Energy Consumption of Mobile GamesIEEE Transactions on Mobile Computing10.1109/TMC.2021.305838121:10(3744-3756)Online publication date: 1-Oct-2022
https://doi.org/10.1109/TMC.2021.3058381
Esmaili ANazemi MPedram MShibuya T(2019)Modeling processor idle times in MPSoC platforms to enable integrated DPM, DVFS, and task scheduling subject to a hard deadlineProceedings of the 24th Asia and South Pacific Design Automation Conference10.1145/3287624.3287630(532-537)Online publication date: 21-Jan-2019
https://dl.acm.org/doi/10.1145/3287624.3287630
Sundararaj V(2019)Optimal Task Assignment in Mobile Cloud Computing by Queue Based Ant-Bee AlgorithmWireless Personal Communications: An International Journal10.1007/s11277-018-6014-9104:1(173-197)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s11277-018-6014-9
Geng YYang YCao G(2018)Energy-Efficient Computation Offloading for Multicore-Based Mobile DevicesIEEE INFOCOM 2018 - IEEE Conference on Computer Communications10.1109/INFOCOM.2018.8485875(46-54)Online publication date: Apr-2018
https://doi.org/10.1109/INFOCOM.2018.8485875
Tan CKulkarni AVenkataramani VKarunaratne MMitra TPeh L(2017)LOCUSACM Transactions on Embedded Computing Systems10.1145/312278617:1(1-26)Online publication date: 14-Nov-2017
https://dl.acm.org/doi/10.1145/3122786
Alsubaihi SGaudiot J(2017)PETRASProceedings of the 8th International Workshop on Programming Models and Applications for Multicores and Manycores10.1145/3026937.3026944(29-38)Online publication date: 4-Feb-2017
https://dl.acm.org/doi/10.1145/3026937.3026944
Wang TWei XTang CFan J(2017)Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraintsPeer-to-Peer Networking and Applications10.1007/s12083-017-0561-911:4(793-807)Online publication date: 9-May-2017
https://doi.org/10.1007/s12083-017-0561-9
Deng CGuo RWang HPeng A(2016)A Dynamic Power Management Algorithm for Sporadic Tasks in Real-Time Embedded Systems2016 IEEE Trustcom/BigDataSE/ISPA10.1109/TrustCom.2016.0318(2073-2078)Online publication date: Aug-2016
https://doi.org/10.1109/TrustCom.2016.0318
Mintz TAlabi OCameron KHoisie AKerbyson DLowenthal DNikolopoulos DYalamanchili SCarrington LManzano J(2015)Towards the development of hierarchical data motion power cost modelsProceedings of the 3rd International Workshop on Energy Efficient Supercomputing10.1145/2834800.2834804(1-8)Online publication date: 15-Nov-2015
https://dl.acm.org/doi/10.1145/2834800.2834804
Lin XWang YXie QPedram M(2015)Task Scheduling with Dynamic Voltage and Frequency Scaling for Energy Minimization in the Mobile Cloud Computing EnvironmentIEEE Transactions on Services Computing10.1109/TSC.2014.23812278:2(175-186)Online publication date: 1-Mar-2015
https://doi.org/10.1109/TSC.2014.2381227
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