skip to main content
10.1145/1233501.1233608acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
Article

Energy management for real-time embedded systems with reliability requirements

Published: 05 November 2006 Publication History

Abstract

With the continued scaling of CMOS technologies and reduced design margins, the reliability concerns induced by transient faults have become prominent. Moreover, the popular energy management technique dynamic voltage and frequency scaling (DVFS) has been shown to have direct and negative effects on reliability. In this work, for a set of real-time tasks, we focus on the slack allocation problem to minimize their energy consumption while preserving the overall system reliability. Building on our previous findings for a single real-time application where a recovery task was used to preserve reliability, we identify the problem of reliability-aware energy management for multiple tasks as NP-hard and propose two polynomial-time heuristic schemes. We also investigate the effects of on-chip/off-chip workload decomposition on energy management, by considering a generalized power model. Simulation results show that ordinary energy management schemes could lead to drastically decreased system reliability, while the proposed reliability-aware heuristic schemes are able to preserve the system reliability and obtain significant energy savings at the same time.

References

[1]
E. Bini, G. C. Buttazzo, and G. Lipari. Speed modulation in energy-aware real-time systems. ECRTS, 2005.
[2]
P. Bohrer, E. N. Elnozahy, T. Keller, M. Kistler, C. Lefurgy, C. McDowell, and R. Rajamony. The case for power management in web servers, chapter 1. Power Aware Computing. Plenum/Kluwer Publishers, 2002.
[3]
T. D. Burd and R. W. Brodersen. Energy efficient cmos microprocessor design. HICSS, 1995.
[4]
X. Castillo, S. McConnel, and D. Siewiorek. Derivation and caliberation of a transient error reliability model. IEEE Trans. on computers, 31(7):658--671, 1982.
[5]
K. Choi, W. Lee, R. 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, 2004.
[6]
K. Choi, R. Soma, and M. Pedram. Dynamic voltage and frequency scaling based on workload decomposition. ISLPED, 2004.
[7]
Intel Corp. Mobile pentium iii processor-m datasheet. Order Number: 298340-002, Oct 2001.
[8]
V. Degalahal, L. Li, V. Narayanan, M. Kandemir, and M. J. Irwin. Soft errors issues in low-power caches. IEEE Trans. on Very Large Scale Integration (VLSI) Systems, 13(10):1157--1166, Oct. 2005.
[9]
A. Ejlali, M. T. Schmitz, B. M. Al-Hashimi, S. G. Miremadi, and P. Rosinger. Energy efficient seu-tolerance in dvs-enabled real-time systems through information redundancy. ISLPED, 2005.
[10]
E. (Mootaz) Elnozahy, R. Melhem, and D. Mossé. Energy-efficient duplex and tmr real-time systems. RTSS, 2002.
[11]
D. Ernst, S. Das, S. Lee, D. Blaauw, T. Austin, T. Mudge, N. S. Kim, and K. Flautner. Razor: circuit-level correction of timing errors for low-power operation. IEEE Micro, 24(6):10--20, 2004.
[12]
X. Fan, C. Ellis, and A. Lebeck. The synergy between power-aware memory systems and processor voltage. In PACS, 2003.
[13]
M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Mathematical Sciences Series. Freeman, 1979.
[14]
P. Hazucha and C. Svensson. Impact of cmos technology scaling on the atmospheric neutron soft error rate. IEEE Trans. on Nuclear Science, 47(6):2586--2594, 2000.
[15]
R. K. Iyer, D. J. Rossetti, and M. C. Hsueh. Measurement and modeling of computer reliability as affected by system activity. ACM Trans. on Computer Systems, 4(3):214--237, Aug. 1986.
[16]
R. Jejurikar, C. Pereira, and R. Gupta. Leakage aware dynamic voltage scaling for real-time embedded systems. DAC, 2004.
[17]
R. Melhem, D. Mossé, and E. (Mootaz) Elnozahy. The interplay of power management and fault recovery in real-time systems. IEEE Trans. on Computers, 53(2):217--231, 2004.
[18]
D. K. Pradhan. Fault Tolerance Computing: Theory and Techniques. Prentice Hall, 1986.
[19]
N. Seifert, D. Moyer, N. Leland, and R. Hokinson. Historical trend in alpha-particle induced soft error rates of the alpha microprocessor. IRPS, 2001.
[20]
K. Seth, A. Anantaraman, F. Mueller, and E. Rotenberg. Fast: Frequency-aware static timing analysis. RTSS, 2003.
[21]
O. S. Unsal, I. Koren, and C. M. Krishna. Towards energy-aware software-based fault tolerance in real-time systems. ISLPED, 2002.
[22]
N. J. Wang, J. Quek, T. M. Rafacz, and S. J. Patel. Characterizing the effects of transient faults on a high-performance processor pipeline. DSN, 2004.
[23]
M. Weiser, B. Welch, A. Demers, and S. Shenker. Scheduling for reduced cpu energy. OSDI, 1994.
[24]
Heng Zeng, Xiaobo Fan, Carla Ellis, Alvin Lebeck, and Amin Vahdat. Ecosystem: Managing energy as a first class operating system resource. ASPLOS, 2002.
[25]
Y. Zhang and K. Chakrabarty. Energy-aware adaptive checkpointing in embedded real-time systems. DATE, 2003.
[26]
Y. Zhang, K. Chakrabarty, and V. Swaminathan. Energy-aware fault tolerance in fixed-priority real-time embedded systems ICCAD, 2003.
[27]
D. Zhu. Reliability-aware dynamic energy management in dependable embedded real-time systems. RTAS, 2006.
[28]
D. Zhu, R. Melhem, and D. Mossé. The effects of energy management on reliability in real-time embedded systems. ICCAD, 2004.
[29]
D. Zhu, R. Melhem, D. Mossé, and E.(Mootaz) Elnozahy. Analysis of an energy efficient optimistic tmr scheme. ICPADS, 2004.
[30]
J. F. Ziegler. Trends in electronic reliability: Effects of terrestrial cosmic rays. http://www.srim.org/SER/SERTrends.htm, 2004.

Cited By

View all
  • (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
  • (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
  • (2017)System-Level Design Optimization for Security-Critical Cyber-Physical-Social SystemsACM Transactions on Embedded Computing Systems10.1145/292599116:2(1-21)Online publication date: 14-Apr-2017
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
November 2006
147 pages
ISBN:1595933891
DOI:10.1145/1233501
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: 05 November 2006

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

ICCAD06
Sponsor:

Acceptance Rates

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

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (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
  • (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
  • (2017)System-Level Design Optimization for Security-Critical Cyber-Physical-Social SystemsACM Transactions on Embedded Computing Systems10.1145/292599116:2(1-21)Online publication date: 14-Apr-2017
  • (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
  • (2016)Reliability-conscious energy management for fixed-priority real-time embedded systems with weakly hard QoS-constraintMicroprocessors & Microsystems10.1016/j.micpro.2016.03.00546:PB(107-121)Online publication date: 1-Oct-2016
  • (2015)Soft and Hard Reliability-Aware Scheduling for Multicore Embedded Systems with Energy HarvestingIEEE Transactions on Multi-Scale Computing Systems10.1109/TMSCS.2015.24879831:4(220-235)Online publication date: 1-Oct-2015
  • (2015)Investigating the Interplay between Energy Efficiency and Resilience in High Performance ComputingProceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium10.1109/IPDPS.2015.108(786-796)Online publication date: 25-May-2015
  • (2015)The PFPASAP algorithm for energy harvesting real-time systems with a non-ideal supercapacitor2015 5th International Conference on Computer and Knowledge Engineering (ICCKE)10.1109/ICCKE.2015.7365842(279-284)Online publication date: Oct-2015
  • (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
  • (2014)Schedulability Analysis for Fixed Priority Real-Time Systems with Energy-HarvestingProceedings of the 22nd International Conference on Real-Time Networks and Systems10.1145/2659787.2659821(311-320)Online publication date: 8-Oct-2014
  • Show More Cited By

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