research-article

Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems

Authors:

Tei-Wei KuoAuthors Info & Claims

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

Pages 289 - 294

Published: 05 November 2007 Publication History

Abstract

Many computing systems have adopted the dynamic voltage scaling (DVS) technique to reduce energy consumption by slowing down operation speed. However, the longer a job executes, the more energy in leakage current the processor consumes for the job. To reduce the power/energy consumption from the leakage current, a processor can enter the dormant mode. Existing research results for leakage-aware DVS scheduling perform procrastination of real-time jobs greedily so that the idle time can be aggregated as long as possible to turn off the processor. This paper proposes algorithms for the procrastination determination of periodic real-time tasks in uniprocessor systems. Instead of greedy procrastination, the procrastination procedures are applied only when the evaluated energy consumption is less than not procrastination. Evaluation results show that our proposed algorithms could derive energy-efficient solutions and outperform existing algorithms.

References

[1]

J. Augustine, S. Irani, and C. Swamy. Optimal power-down strategies. In FOCS, pages 530--539. IEEE Computer Society, 2004.

Digital Library

[2]

H. Aydin, R. Melhem, D. Mossé, and P. Mejía-Alvarez. Determining optimal processor speeds for periodic real-time tasks with different power characteristics. In Proceedings of the IEEE EuroMicro Conference on Real-Time Systems, pages 225--232, 2001.

Digital Library

[3]

P. Baptiste. Scheduling unit tasks to minimize the number of idle periods: a polynomial time algorithm for offline dynamic power management. In SODA, pages 364--367. ACM Press, 2006.

Digital Library

[4]

J.-J. Chen and T.-W. Kuo. Procrastination for leakage-aware rate-monotonic scheduling on a dynamic voltage scaling processor. In ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES), pages 153--162, 2006.

Digital Library

[5]

J.-J. Chen, T.-W. Kuo, and C.-S. Shih. 1+ε approximation clock rate assignment for periodic real-time tasks on a voltage-scaling processor. In the 2nd ACM Conference on Embedded Software (EMSOFT), pages 247--250, 2005.

Digital Library

[6]

S. Irani, S. Shukla, and R. Gupta. Algorithms for power savings. In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 37--46, 2003.

Digital Library

[7]

T. Ishihara and H. Yasuura. Voltage scheduling problems for dynamically variable voltage processors. In Proceedings of the International Symposium on Low Power Electronics and Design, pages 197--202, 1998.

Digital Library

[8]

R. Jejurikar and R. K. Gupta. Procrastination scheduling in fixed priority real-time systems. In Proceedings of the 2004 ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems, pages 57--66, 2004.

Digital Library

[9]

R. Jejurikar and R. K. Gupta. Dynamic slack reclamation with procrastination scheduling in real-time embedded systems. In DAC, pages 111--116, 2005.

Digital Library

[10]

R. Jejurikar, C. Pereira, and R. Gupta. Leakage aware dynamic voltage scaling for real-time embedded systems. In Proceedings of the Design Automation Conference, pages 275--280, 2004.

Digital Library

[11]

W.-C. Kwon and T. Kim. Optimal voltage allocation techniques for dynamically variable voltage processors. In Proceedings of the 40th Design Automation Conference, pages 125--130, 2003.

Digital Library

[12]

Y.-H. Lee, K. P. Reddy, and C. M. Krishna. Scheduling techniques for reducing leakage power in hard real-time systems. In 15th Euromicro Conference on Real-Time Systems (ECRTS), pages 105--112, 2003.

[13]

C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 20(1):46--61, 1973.

Digital Library

[14]

C. D. Locke, D. R. Vogel, and T. J. Mesler. Building a predictable avionics platform in ada: A case study. In IEEE Real-Time Systems Symposium, pages 181--189, 1991.

[15]

P. Mejía-Alvarez, E. Levner, and D. Mossé. Adaptive scheduling server for power-aware real-time tasks. ACM Transactions on Embedded Computing Systems, 3(2):284--306, 2004.

Digital Library

[16]

L. Niu and G. Quan. Reducing both dynamic and leakage energy consumption for hard real-time systems. In Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems, pages 140--148, 2004.

Digital Library

[17]

P. Pillai and K. G. Shin. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proceedings of the 18th ACM Symposium on Operating Systems Principles, pages 21--24, 2001.

Digital Library

[18]

J. M. Rabaey, A. Chandrakasan, and B. Nikolic. Digital Integrated Circuits. Prentice Hall, 2nd edition, 2002.

Digital Library

[19]

Y. Shin, K. Choi, and T. Sakurai. Power optimization of real-time embedded systems on variable speed processors. In Proceedings of the 2000 IEEE/ACM International Conference on Computer-Aided Design, pages 365--368. IEEE Press, 2000.

Digital Library

[20]

F. Yao, A. Demers, and S. Shenker. A scheduling model for reduced CPU energy. In Proceedings of the 36th Annual Symposium on Foundations of Computer Science, pages 374--382. IEEE, 1995.

Digital Library

[21]

D. Zhu. Reliability-aware dynamic energy management in dependable embedded real-time systems. In IEEE Real-time and Embedded Technology and Applications Symposium, pages 397--407, 2006.

Digital Library

Cited By

Günzel MHakert CChen KChen J(2021)HEART: Hybrid Memory and Energy-Aware Real-Time Scheduling for Multi-Processor SystemsACM Transactions on Embedded Computing Systems10.1145/347701920:5s(1-23)Online publication date: 22-Sep-2021
https://dl.acm.org/doi/10.1145/3477019
Niu LHan QWang TQuan G(2018)Reliability-Aware Energy Management for Embedded Real-Time Systems with (m, k)-Hard Timing ConstraintJournal of Signal Processing Systems10.1007/s11265-017-1271-590:4(515-536)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.1007/s11265-017-1271-5
Zhang YZhang HWang C(2017)Reliability-aware low energy scheduling in real time systems with shared resourcesMicroprocessors & Microsystems10.1016/j.micpro.2017.06.02052:C(312-324)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1016/j.micpro.2017.06.020
Show More Cited By

Recommendations

Procrastination for leakage-aware rate-monotonic scheduling on a dynamic voltage scaling processor
Proceedings of the 2006 LCTES Conference

As the dynamic voltage scaling (DVS) technique provides system engineers the flexibility to trade-off the performance and the energy consumption, DVS has been adopted in many computing systems. However, the longer a job executes, the more energy in the ...
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 ...
Minimizing Energy Consumption for Precedence-Constrained Applications Using Dynamic Voltage Scaling
CCGRID '09: Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid

Jobs on high-performance computing systems are deployed mostly with the sole goal of minimizing completion times. This performance demand has been satisfied without paying much attention to power/energy consumption. Consequently, that has become a major ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

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

November 2007

933 pages

ISBN:1424413826

General Chair:
Georges Gielen
ESAT-MICAS, Katholieke Univ. Leuven, Leuven, Belgium

Sponsors

CEDA: Council on Electronic Design Automation
SIGDA: ACM Special Interest Group on Design Automation
IEEE CASS/CANDE
IEEE-CS\DATC: IEEE Computer Society

Publisher

IEEE Press

Publication History

Published: 05 November 2007

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ICCAD07

Sponsor:

CEDA
SIGDA
IEEE-CS\DATC

ICCAD07: The International Conference on Computer-Aided Design 2007

November 5 - 8, 2007

California, San Jose

Acceptance Rates

ICCAD '07 Paper Acceptance Rate 139 of 510 submissions, 27%;

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
256
Total Downloads

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

Reflects downloads up to 17 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Günzel MHakert CChen KChen J(2021)HEART: Hybrid Memory and Energy-Aware Real-Time Scheduling for Multi-Processor SystemsACM Transactions on Embedded Computing Systems10.1145/347701920:5s(1-23)Online publication date: 22-Sep-2021
https://dl.acm.org/doi/10.1145/3477019
Niu LHan QWang TQuan G(2018)Reliability-Aware Energy Management for Embedded Real-Time Systems with (m, k)-Hard Timing ConstraintJournal of Signal Processing Systems10.1007/s11265-017-1271-590:4(515-536)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.1007/s11265-017-1271-5
Zhang YZhang HWang C(2017)Reliability-aware low energy scheduling in real time systems with shared resourcesMicroprocessors & Microsystems10.1016/j.micpro.2017.06.02052:C(312-324)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1016/j.micpro.2017.06.020
Lampka KForsberg BFanucci LTeich J(2016)Keep it slow and in timeProceedings of the 2016 Conference on Design, Automation & Test in Europe10.5555/2971808.2971896(385-390)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.5555/2971808.2971896
Franchino GButtazzo GMarinoni M(2016)Bandwidth Optimization and Energy Management in Real-Time Wireless NetworksACM Transactions on Embedded Computing Systems10.1145/285149815:3(1-29)Online publication date: 7-Mar-2016
https://dl.acm.org/doi/10.1145/2851498
Zhang YXu C(2016)Low power fixed priority scheduling sporadic task with shared resources in hard real time systemsMicroprocessors & Microsystems10.1016/j.micpro.2016.04.01045:PA(164-175)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1016/j.micpro.2016.04.010
Terzopoulos GKaratza H(2016)Power-aware Bag-of-Tasks scheduling on heterogeneous platformsCluster Computing10.1007/s10586-016-0544-219:2(615-631)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1007/s10586-016-0544-2
Chen JKao MLee DRutter IWagner D(2015)Online dynamic power management with hard real-time guaranteesTheoretical Computer Science10.1016/j.tcs.2015.06.014595:C(46-64)Online publication date: 30-Aug-2015
https://dl.acm.org/doi/10.1016/j.tcs.2015.06.014
(2015)Compositional power-aware real-time scheduling with discrete frequency levelsJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2015.05.00361:7(269-281)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1016/j.sysarc.2015.05.003
Niu LXu J(2015)Improving schedulability and energy efficiency for window-constrained real-time systems with reliability requirementJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2015.04.00661:5(210-226)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1016/j.sysarc.2015.04.006
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