Article

Dynamic voltage scaling algorithm for fixed-priority real-time systems using work-demand analysis

Authors:

Woonseok Kim,

Jihong Kim,

Sang Lyul MinAuthors Info & Claims

ISLPED '03: Proceedings of the 2003 international symposium on Low power electronics and design

Pages 396 - 401

https://doi.org/10.1145/871506.871605

Published: 25 August 2003 Publication History

Get Access

Abstract

Dynamic Voltage Scaling (DVS), which adjusts the clock speed and supply voltage dynamically, is an effective technique in reducing the energy consumption of embedded real-time systems. Unlike dynamic-priority real-time scheduling for which highly effective DVS algorithms are available, existing fixed-priority DVS algorithms are less effective in energy efficiency because they are based on inefficient slack estimation methods. This paper describes an efficient on-line slack estimation heuristic for the rate-monotonic (RM) scheduling. The proposed heuristic estimates the slack times using the short term work-demand analysis. The DVS algorithm based on the proposed heuristic is also presented. Experimental results show that the proposed DVS algorithm reduces the energy consumption by 25 42% over the existing rate-monotonic DVS algorithms.

References

[1]

T. Sakurai and A. Newton. Alpha-power Law MOSFET Model and Its Application to CMOS Inverter Delay and Other Formulas. IEEE Journal of Solid State Circuits, 25(2):584--594, 1990.

Crossref

Google Scholar

[2]

J. P. Lehoczky and S. Ramos-Thuel. An Optimal Algorithm for Scheduling Soft-Aperiodic Tasks in Fixed-Priority Preemptive Systems. In Proceedings of the IEEE Real-Time Systems Symposium, pages 110--123, December 1992.

Crossref

Google Scholar

[3]

T. S. Tia, J. W. S., and M. Shankar. Algorithms and Optimality of Scheduling of Soft Aperiodic Requests in Fixed-Priority Preemptive Systems. Journal of Real-Time Systems, 10(1):23--43, 1996.

Digital Library

Google Scholar

[4]

H. Aydin, R. Melhem, D. Mosse, and P. M. Alvarez. Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems. In Proceedings of IEEE Real-Time Systems Symposium, pages 95--105, December 2001.

Digital Library

Google Scholar

[5]

P. Pillai and K. G. Shin. Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems. In Proceedings of 18th ACM Symposium on Operating Systems Principles, pages 89--102, October 2001.

Digital Library

Google Scholar

[6]

W. Kim, J. Kim, and S. L. Min. A Dynamic Voltage Scaling Algorithm for Dynamic-Priority Hard Real-Time Systems Using Slack Time Analysis. In Proceedings of Design, Automation and Test in Europe, pages 788--794, March 2002.

Digital Library

Google Scholar

[7]

F. Yao, A. Demers, and A. Shenker. A Scheduling Model for Reduced CPU Energy. In Proceedings of the IEEE Foundations of Computer Science, pages 374--382, 1995.

Digital Library

Google Scholar

[8]

G. Quan and X. S. Hu. An Optimal Voltage Schedule for Real-Time Systems on a Variable Voltage Processor. In Proceedings of the Design, Automation and Test in Europe, pages 782--787, March 2002.

Digital Library

Google Scholar

[9]

W. Kim, D. Shin, J. Jeon, J. Kim, and S. L. Min. Performance Comparison of Dynamic Voltage Scaling Algorithms for Hard Real-Time Systems. In Proceedings of Real-Time and Embedded Technology and Applications Symposium, pages 219--228, September 2002.

Digital Library

Google Scholar

[10]

Y. Shin, K. Choi, and T. Sakurai. Power Optimization of Real-Time Embedded Systems on Variable Speed Processors. In Proceedings of the International Conference on Computer-Aided Design, pages 365--368, November 2000.

Digital Library

Google Scholar

[11]

J. Lehoczky, L. Sha, and Y. Ding. The Rate Monotonic Scheduling Algorithm : Exact Characterization and Average Case Behavior. In Proceedings of the IEEE Real-Time Systems Symposium, pages 166--171, December 1989.

Crossref

Google Scholar

[12]

W.-S. Liu. Real-Time Systems. Prentice Hall, Englewood Cliffs, NJ, June 2000.

Google Scholar

[13]

D. Shin, W. Kim, J. Jeon, J. Kim, and S. L. Min. SimDVS: An Integrated Simulation Environment for Performance Evaluation of Dynamic Voltage Scaling Algorithms. In Proceedings of Workshop on Power-Aware Computer Systems, February 2002.

Digital Library

Google Scholar

Cited By

View all

Zhang YZhang HJiang W(2020)Reliability-aware fixed priority energy management with shared resources in real-time systemInternational Journal of Computer Applications in Technology10.1504/ijcat.2020.10658462:3(268-283)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1504/ijcat.2020.106584
Qin YZeng GKurachi RLi YMatsubara YTakada H(2019)Energy-Efficient Intra-task DVFS Scheduling Using Linear Programming FormulationIEEE Access10.1109/ACCESS.2019.2902353(1-1)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2902353
Islam FLin M(2017)Hybrid DVFS Scheduling for Real-Time Systems Based on Reinforcement LearningIEEE Systems Journal10.1109/JSYST.2015.244620511:2(931-940)Online publication date: Jun-2017
https://doi.org/10.1109/JSYST.2015.2446205
Show More Cited By

Index Terms

Dynamic voltage scaling algorithm for fixed-priority real-time systems using work-demand analysis
1. Software and its engineering
  1. Software notations and tools
    1. Context specific languages

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 ...
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 ...
Feedback EDF scheduling exploiting hardware-assisted asynchronous dynamic voltage scaling
LCTES '05: Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems

Recent processor support for dynamic frequency and voltage scaling (DVS) allows software to affect power consumption by varying execution frequency and supply voltage on the fly. However, processors generally enter a sleep state while transitioning ...

Comments

Information & Contributors

Information

Published In

ISLPED '03: Proceedings of the 2003 international symposium on Low power electronics and design

August 2003

502 pages

ISBN:158113682X

DOI:10.1145/871506

General Chairs:
Ingrid Verbauwhede
University of California, Los Angeles, CA
,
Hyung Roh
Samsung Electronics

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: 25 August 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ISLPED03

Sponsor:

ISLPED03: International Symposium on Low Power Electronics and Design

August 25 - 27, 2003

Seoul, Korea

Acceptance Rates

ISLPED '03 Paper Acceptance Rate 90 of 221 submissions, 41%;

Overall Acceptance Rate 398 of 1,159 submissions, 34%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

51
Total Citations
View Citations
277
Total Downloads

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

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhang YZhang HJiang W(2020)Reliability-aware fixed priority energy management with shared resources in real-time systemInternational Journal of Computer Applications in Technology10.1504/ijcat.2020.10658462:3(268-283)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1504/ijcat.2020.106584
Qin YZeng GKurachi RLi YMatsubara YTakada H(2019)Energy-Efficient Intra-task DVFS Scheduling Using Linear Programming FormulationIEEE Access10.1109/ACCESS.2019.2902353(1-1)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2902353
Islam FLin M(2017)Hybrid DVFS Scheduling for Real-Time Systems Based on Reinforcement LearningIEEE Systems Journal10.1109/JSYST.2015.244620511:2(931-940)Online publication date: Jun-2017
https://doi.org/10.1109/JSYST.2015.2446205
Sun JCho H(2017)Power-efficient real-time scheduling based on multi-granularity resource reservation for multimedia servicesIET Software10.1049/iet-sen.2015.010811:4(171-180)Online publication date: 1-Aug-2017
https://doi.org/10.1049/iet-sen.2015.0108
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
Chen D(2015)A Hybrid Energy-Aware Scheduling for Real-Time Task SynchronizationFuture Information Technology - II10.1007/978-94-017-9558-6_6(45-53)Online publication date: 30-Jan-2015
https://doi.org/10.1007/978-94-017-9558-6_6
Pillai AIsha T.B. (2014)Optimal task allocation and scheduling for power saving in multiprocessor systems2014 POWER AND ENERGY SYSTEMS: TOWARDS SUSTAINABLE ENERGY10.1109/PESTSE.2014.6805324(1-5)Online publication date: Mar-2014
https://doi.org/10.1109/PESTSE.2014.6805324
Islam FLin M(2014)Learning Based Power Management for Periodic Real-Time TasksProceedings of the 2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS)10.1109/HPCC.2014.101(534-541)Online publication date: 20-Aug-2014
https://dl.acm.org/doi/10.1109/HPCC.2014.101
Chen DChen Y(2012)An energy-aware scheduling for real-time task synchronization using DVS and leakage-aware methodsACM SIGBED Review10.1145/2452537.24525409:4(21-24)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1145/2452537.2452540
ZHOU TXIONG H(2012)Design of Energy-efficient Hierarchical Scheduling for Integrated Modular Avionics SystemsChinese Journal of Aeronautics10.1016/S1000-9361(11)60368-325:1(109-114)Online publication date: Feb-2012
https://doi.org/10.1016/S1000-9361(11)60368-3
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Preemption-aware dynamic voltage scaling in hard real-time systems

Feedback EDF Scheduling of Real-Time Tasks Exploiting Dynamic Voltage Scaling

Feedback EDF scheduling exploiting hardware-assisted asynchronous dynamic voltage scaling

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Preemption-aware dynamic voltage scaling in hard real-time systems

Feedback EDF Scheduling of Real-Time Tasks Exploiting Dynamic Voltage Scaling

Feedback EDF scheduling exploiting hardware-assisted asynchronous dynamic voltage scaling

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations