Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2039370.2039397acmconferencesArticle/Chapter ViewAbstractPublication PagesesweekConference Proceedingsconference-collections
research-article

Energy-efficient fixed-priority scheduling for real-time systems based on threshold work-demand analysis

Published: 09 October 2011 Publication History

Abstract

In this paper, we study the problem of reducing the energy consumption for hard real-time systems based on fixed-priority (FP) scheme. To balance the static and dynamic energy consumption, the concept of critical speed was proposed in previous research. Moreover, when combined with the processor shut-down strategy, the critical speed was widely used as the lower bound for voltage scaling in literature. In this paper, we show that this strategy might not always be more energy efficient than the traditional DVS strategy and there exits a tradeoff between these two strategies depending on the job work-demand to be finished within certain interval. To effectively address this issue, we propose a technique that combines these two strategies to achieve better energy saving performance. Our approach determines the energy efficient speeds for real-time jobs in their corresponding feasible intervals based on the threshold work - demand analysis. Our experimental results demonstrated that the proposed techniques significantly outperformed the previous research in overall energy saving performance.

References

[1]
H. Aydin, V. Devadas, and D. Zhu. System-level energy management for periodic real-time tasks. In RTSS, 2006.
[2]
G. Buttazzo. Rate monotonic vs. edf: Judgement day. Real-Time Systems, 29(1):5--26, 2005.
[3]
A. P. Chandrakasan, S. Sheng, and R. W. Brodersen. Low-power cmos digital design. IEEE Journal of Solid-State Circuits, 27(4):473--484, April 1992.
[4]
J.-J. Chen and T.-W. Kuo. Procrastination for leakage-aware rate-monotonic scheduling on a dynamic voltage scaling processor. In LCTES, 2006.
[5]
J.-J. Chen and T.-W. Kuo. Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems. In ICCAD, 2007.
[6]
J.-J. Chen, N. Stoimenov, and L. Thiele. Feasibility analysis of on-line dvs algorithms for scheduling arbitrary event streams. In RTSS, 2009.
[7]
J.-J. Chen and L. Thiele. Energy-efficient scheduling on homogeneous multiprocessor platforms. SAC'10 (PADO Track), 2010.
[8]
V. Devadas and H. Aydin. On the interplay of voltage/frequency scaling and device power management for frame-based real-time embedded applications. IEEE Transactions on Computers, 99(PrePrints), 2010.
[9]
INTEL-XSCALE. http://developer.intel.com/design/xscale/. 2003.
[10]
S. Irani, S. Shukla, and R. Gupta. Algorithms for power savings. SODA, 2003.
[11]
R. Jejurikar, C. Pereira, and R. Gupta. Dynamic slack reclamation with procrastination scheduling in real-time embedded systems. DAC, 2005.
[12]
F. Kong, Q. Deng, and W. Yi. Energy-effeicient scheduling of real-time tasks on cluster-based multicores. In DATE, 2011.
[13]
N. Linwei. System level energy efficient scheduling for hard real-time embedded systems. DATE, 2011.
[14]
C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 17(2):46--61, 1973.
[15]
J. Liu. Real-Time Systems. Prentice Hall, NJ, 2000.
[16]
L. Niu. Energy efficient scheduling for real-time systems with qos guarantee. Journal of Real-Time System, 47(2):75--108, 2011.
[17]
G. Quan and X. Hu. Minimum energy fixed priority scheduling for variable voltage processors. IEEE Trans. on Computer-Aided Design for Integrated Circuits and Systems, 22(8):1062--1071, August 2003.
[18]
G. Quan and X. Hu. Energy efficient dvs schedule for fixed-priority real-time systems. ACM Transactions on Embedded Computing Systems, 6(4):31, September 2007.
[19]
G. Quan, L. Niu, X. S. Hu, and B. Mochocki. Real time scheduling for reducing overall energy on variable voltage processors. International Journal of Embedded System: Special Issue on Low Power Embedded Computing, 4(2):127--140, 2009.
[20]
H. W. Turnbull. Theory of equations. Oliver and Boyd, London, 1947.
[21]
D. Zhu. Reliability-aware dynamic energy management in dependable embedded real-time systems. RTAS, 2006.
[22]
Y. Zhu and F. Mueller. Dvsleak: combining leakage reduction and voltage scaling in feedback edf scheduling. In LCTES, 2007.

Cited By

View all
  • (2022)Two-Level Priority Task Scheduling Algorithm for Real-Time IoT Based Storage Condition Assessment SystemRising Threats in Expert Applications and Solutions10.1007/978-981-19-1122-4_17(147-158)Online publication date: 4-Jul-2022
  • (2018)Low power fault tolerance scheduling scheme in DVS-enabled real-time systemsInternational Journal of High Performance Systems Architecture10.1504/IJHPSA.2016.0788206:2(110-117)Online publication date: 13-Dec-2018
  • (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
  • Show More Cited By

Index Terms

  1. Energy-efficient fixed-priority scheduling for real-time systems based on threshold work-demand analysis

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
CODES+ISSS '11: Proceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
October 2011
402 pages
ISBN:9781450307154
DOI:10.1145/2039370
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: 09 October 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. dvs
  2. fixed-priority scheduling
  3. look-ahead slack reclaiming
  4. threshold work-demand

Qualifiers

  • Research-article

Conference

ESWeek '11
ESWeek '11: Seventh Embedded Systems Week
October 9 - 14, 2011
Taipei, Taiwan

Acceptance Rates

Overall Acceptance Rate 280 of 864 submissions, 32%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2022)Two-Level Priority Task Scheduling Algorithm for Real-Time IoT Based Storage Condition Assessment SystemRising Threats in Expert Applications and Solutions10.1007/978-981-19-1122-4_17(147-158)Online publication date: 4-Jul-2022
  • (2018)Low power fault tolerance scheduling scheme in DVS-enabled real-time systemsInternational Journal of High Performance Systems Architecture10.1504/IJHPSA.2016.0788206:2(110-117)Online publication date: 13-Dec-2018
  • (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
  • (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
  • (2014)Using nonvolatile processors to reduce leakage in power management approaches2014 IEEE International Conference on Electron Devices and Solid-State Circuits10.1109/EDSSC.2014.7061235(1-2)Online publication date: Jun-2014
  • (2014)A novel hybrid storage architecture for nonvolatile FPGA2014 IEEE International Conference on Electron Devices and Solid-State Circuits10.1109/EDSSC.2014.7061233(1-2)Online publication date: Jun-2014
  • (2013)Performance evaluation and energy consumption of a real-time heterogeneous grid system using DVS and DPMSimulation Modelling Practice and Theory10.1016/j.simpat.2013.04.00636(33-43)Online publication date: Aug-2013

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media