research-article

Feedback-controlled reliability-aware power management for real-time embedded systems

Authors:

Ranjani Sridharan,

Nikhil Gupta,

Rabi MahapatraAuthors Info & Claims

DAC '08: Proceedings of the 45th annual Design Automation Conference

Pages 185 - 190

https://doi.org/10.1145/1391469.1391517

Published: 08 June 2008 Publication History

Get Access

Abstract

In recent literature it has been reported that Dynamic Power Management (DPM) may lead to decreased reliability in real-time embedded systems. The ever-shrinking device sizes contribute further to this problem. In this paper, we present a reliability aware power management algorithm that aims at reducing energy consumption while preserving the overall system reliability. The idea behind the proposed scheme is to utilize the dynamic slack to scale down processes while ensuring that the overall system reliability does not reduce drastically. The proposed algorithm employs a proportional feedback controller to keep track of the overall miss ratio of a system of tasks and provide additional level of fault-tolerance based on demand. It was tested with both real-world and synthetic task sets and simulation results have been presented. Both fixed and dynamic priority scheduling policies have been considered for demonstration of results.

References

[1]

D. Zhu and Hakan Aydin. Reliability-aware energy-management for periodic real-time tasks. In In Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium, April 2007.

Digital Library

Google Scholar

[2]

K. Govil, E. Chan, and H. Wasserman. Comparing algorithms for dynamic speed-setting of low-power CPU. In Mobile Computing and Networking, pages 13--25, 1995.

Digital Library

Google Scholar

[3]

T. D. Burd and R. W. Brodersen. Energy efficient cmos microprocessor design. In 28th Hawaii Intl. Conf. on System, Sciences, pages 288--297, January 1995.

Digital Library

Google Scholar

[4]

P. Huang and S. Ghiasi. Leakage aware intraprogram voltage scaling for embedded processors. In Design Automation Conference, pages 364--369, July 2006.

Digital Library

Google Scholar

[5]

C. Lu, J. A. Stankovic, G. Tao, and S. H. Son. Design and evaluation of feedback control EDF scheduling algorithm. In IEEE Real-Time Systems Symposium, pages 56--67, 1999.

Digital Library

Google Scholar

[6]

Y. Zhu and F. Mueller. Feedback EDF scheduling exploiting dynamic voltage scaling. In IEEE Real-Time Embedded Technology and Applications Symposium, pages 84--93, 2004.

Digital Library

Google Scholar

[7]

Y. Zhu and F. Mueller. Dynamic power management using feedback. In In Proc. of Workshop on Compilers and Operating Systems for Low Power, 2002.

Google Scholar

[8]

Y. Zhang and K. Chakrabarty. Task feasibility analysis and dynamic voltage scaling in real-time embedded systems. In DATE, pages 1170--1175, February 2004.

Digital Library

Google Scholar

[9]

D. Zhu, R. Melhem, D. Mossé, and E. Elnozahy. Energy efficient mapping and scheduling for DVS enabled distributed embedded systems. In Proceedings of the 10th International Conference on Parallel and Distributed Systems, July 2004.

Google Scholar

[10]

M. Kim, M. Ryu, S. Hong, M. Saksena, C. Choi, and H. Shin. Visual assessment of a real-time system design: case study on a CNC controller. In Proceedings of Real-Time System, Symposium, pages 300--310, 1996.

Digital Library

Google Scholar

[11]

D. Katcher, H. Arakawa, and J. Strosnider. Engineering and analysis of fixed priority scheduler. In IEEE Transactions on Software Engineering, pages 920--934, September 1993.

Digital Library

Google Scholar

[12]

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

Crossref

Google Scholar

[13]

P. Pillai and K. G. Shin. Real-time dynamic voltage scaling for low power embedded systems. In In Proc. of 18th ACM SOSP, October 2001.

Digital Library

Google Scholar

Cited By

View all

Liang APang Y(2016)A Novel, Energy-Aware Task Duplication-Based Scheduling Algorithm of Parallel Tasks on ClustersMathematical and Computational Applications10.3390/mca2201000222:1(2)Online publication date: 27-Dec-2016
https://doi.org/10.3390/mca22010002
Dutt NJantsch ASarma S(2016)Toward Smart Embedded SystemsACM Transactions on Embedded Computing Systems10.1145/287293615:2(1-27)Online publication date: 17-Feb-2016
https://dl.acm.org/doi/10.1145/2872936
Zhang LLi KLi KXu Y(2016)Joint optimization of energy efficiency and system reliability for precedence constrained tasks in heterogeneous systemsInternational Journal of Electrical Power & Energy Systems10.1016/j.ijepes.2015.11.10278(499-512)Online publication date: Jun-2016
https://doi.org/10.1016/j.ijepes.2015.11.102
Show More Cited By

Index Terms

Feedback-controlled reliability-aware power management for real-time embedded systems

Recommendations

Reliability aware power management for dual-processor real-time embedded systems
DAC '10: Proceedings of the 47th Design Automation Conference

Primary-Backup (PB) model has been a widely used model for reliability in dual-processor real-time systems. In recent literature, there have been a few works focussing on minimizing energy consumption of periodic task sets executing on such systems. One ...
Hybrid power management in real time embedded systems: an interplay of DVFS and DPM techniques

Energy-aware scheduling of real time applications over multiprocessor systems is considered in this paper. Early research reports that while various energy-saving policies, for instance Dynamic Power Management (DPM) and Dynamic Voltage & Frequency ...
Crenel-Interval-Based Dynamic Power Management for Periodic Real-Time Systems

In order to save the energy consumption of real-time embedded systems, the integration of Dynamic Voltage and Frequency Scaling (DVFS) and Device Power Management (DPM) techniques has been well studied. In this article, we propose a new energy ...

Comments

Information & Contributors

Information

Published In

DAC '08: Proceedings of the 45th annual Design Automation Conference

June 2008

993 pages

ISBN:9781605581156

DOI:10.1145/1391469

General Chair:
Limor Fix
Intel Research Pittsburgh, Pittsburgh, PA

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: 08 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation

Conference

DAC '08

Sponsor:

SIGDA

DAC '08: The 45th Annual Design Automation Conference 2008

June 8 - 13, 2008

California, Anaheim

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
227
Total Downloads

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

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Liang APang Y(2016)A Novel, Energy-Aware Task Duplication-Based Scheduling Algorithm of Parallel Tasks on ClustersMathematical and Computational Applications10.3390/mca2201000222:1(2)Online publication date: 27-Dec-2016
https://doi.org/10.3390/mca22010002
Dutt NJantsch ASarma S(2016)Toward Smart Embedded SystemsACM Transactions on Embedded Computing Systems10.1145/287293615:2(1-27)Online publication date: 17-Feb-2016
https://dl.acm.org/doi/10.1145/2872936
Zhang LLi KLi KXu Y(2016)Joint optimization of energy efficiency and system reliability for precedence constrained tasks in heterogeneous systemsInternational Journal of Electrical Power & Energy Systems10.1016/j.ijepes.2015.11.10278(499-512)Online publication date: Jun-2016
https://doi.org/10.1016/j.ijepes.2015.11.102
Zhang LLi KXu YMei JZhang FLi K(2015)Maximizing reliability with energy conservation for parallel task scheduling in a heterogeneous clusterInformation Sciences10.1016/j.ins.2015.02.023319(113-131)Online publication date: Oct-2015
https://doi.org/10.1016/j.ins.2015.02.023
Tavana MTeimouri NAbdollahi MGoudarzi M(2014)Simultaneous hardware and time redundancy with online task scheduling for low energy highly reliable standby-sparing systemACM Transactions on Embedded Computing Systems10.1145/2523781/256003513:4(1-31)Online publication date: 10-Mar-2014
https://dl.acm.org/doi/10.1145/2523781/2560035
Jiang WMa YXia Zhang Wang XShao Z(2013)Online optimization of security-sensitive real-time storage applications for NAND flash memory storage systems2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications10.1109/RTCSA.2013.6732210(121-130)Online publication date: Aug-2013
https://doi.org/10.1109/RTCSA.2013.6732210
Liang AXiao LRuan L(2013)Adaptive workload driven dynamic power management for high performance computing clustersComputers and Electrical Engineering10.1016/j.compeleceng.2013.04.02639:7(2357-2368)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1016/j.compeleceng.2013.04.026
Ma YJiang WSang NPop P(2012)SAFCMProceedings of the 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications10.1109/RTCSA.2012.31(340-349)Online publication date: 19-Aug-2012
https://dl.acm.org/doi/10.1109/RTCSA.2012.31
Ma YJiang WSang NZhang X(2012)ARCSMProceedings of the 2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications10.1109/ISPA.2012.56(379-386)Online publication date: 10-Jul-2012
https://dl.acm.org/doi/10.1109/ISPA.2012.56
Ma YJiang WSang NZhong Z(2012)An Adaptive Risk Control and Security Management for Embedded Real-Time SystemProceedings of the 2012 Seventh International Conference on Availability, Reliability and Security10.1109/ARES.2012.45(11-17)Online publication date: 20-Aug-2012
https://dl.acm.org/doi/10.1109/ARES.2012.45
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

Reliability aware power management for dual-processor real-time embedded systems

Hybrid power management in real time embedded systems: an interplay of DVFS and DPM techniques

Crenel-Interval-Based Dynamic Power Management for Periodic Real-Time Systems

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Upcoming Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Reliability aware power management for dual-processor real-time embedded systems

Hybrid power management in real time embedded systems: an interplay of DVFS and DPM techniques

Crenel-Interval-Based Dynamic Power Management for Periodic Real-Time Systems

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Upcoming Conference

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