Article

Energy-Aware Adaptive Checkpointing in Embedded Real-Time Systems

Authors:

Ying Zhang,

Krishnendu ChakrabartyAuthors Info & Claims

DATE '03: Proceedings of the conference on Design, Automation and Test in Europe - Volume 1

Page 10918

Published: 03 March 2003 Publication History

Get Access

Abstract

We present an integrated approach that provides fault tolerance and dynamic power management for a real-time task executing in an embedded system. Fault tolerance is achieved through an adaptive checkpointing scheme that dynamically adjusts the checkpointing interval during task execution. Adaptive checkpointing is then combined with a dynamic voltage scaling scheme to achieve power reduction. The resulting energy-aware adaptive checkpointing scheme uses a dynamic voltage scaling criterion that is based not only on the slack in task execution but also on the occurrences of faults during task execution. Simulation results show that compared to previous methods, the proposed approach significantly reduces power consumption and increases the likelihood of timely task completion in the presence of faults.

References

[1]

{1} P. Pop, P. Eles and Z. Peng, "Schedulability analysis for systems with data and control dependencies", Proc. Euromicro RTS, pp. 201-208, June 2000.

Digital Library

Google Scholar

[2]

{2} T. Ishihara and H. Yasuura, "Voltage scheduling problem for dynamically variable voltage processors", Proc. Int. Symp. Low Power Electronics and Design, August 1998.

Digital Library

Google Scholar

[3]

{3} Y. Shin, K. Choi, and T. Sakurai, "Power optimization of real-time embedded systems on variable speed processors", Proc. Int. Conf. Computer-Aided Design, pp. 365-368, June 2000.

Digital Library

Google Scholar

[4]

{4} G. Quan and X. Hu, "Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors", Proc. Design Automation Conference, pp. 828-833, June 2001.

Digital Library

Google Scholar

[5]

{5} K. G. Shin and Y.-H. Lee, "Error detection process-Model, design and its impact on computer performance", IEEE Trans. on Computers, vol. C-33, ppp. 529-540, June 1984.

Google Scholar

[6]

{6} K. M. Chandy, J. C. Browne, C. W. Dissly, and W. R. Uhrig, "Analytic Models for Rollback and Recovery Strategies in Data Base Systems", IEEE Trans. Software Eng., vol. 1, pp. 100-110, March 1975.

Digital Library

Google Scholar

[7]

{7} K. Shin, T. Lin and Y. Lee, "Optimal Checkpointing of Real-Time Tasks", IEEE Trans. Computers, vol. 36, no. 11, pp. 1328- 1341, November 1987.

Digital Library

Google Scholar

[8]

{8} A. Ziv and J. Bruck, "An on-line algorithm for checkpoint placement", IEEE Trans. Computers, vol. 46, no. 9, pp. 976-985, September 1997.

Digital Library

Google Scholar

[9]

{9} S. W. Kwak, B. J. Choi and B. K. Kim, "An optimal checkpointing-strategy for real-time control systems under transient faults", IEEE Trans. Reliability, vol. 50, no. 3, pp. 293-301, September 2001.

Crossref

Google Scholar

[10]

{10} M. L. Bushnell and V. D. Agrawal, Essentials of Electronic Testing, Kluwer Academic Publishers, Norwell, MA, 2000.

Google Scholar

[11]

{11} J. W. Liu, Real-Time Systems, Prentice Hall, Upper Saddle River, NJ, 2000.

Google Scholar

[12]

{12} A. Duda, "The effects of checkpointing on program execution time", Information Processing Letters, vol. 16, pp. 221-229, June 1983.

Crossref

Google Scholar

[13]

{13} H. Lee, H. Shin and S. Min, "Worst case timing requirement of real-time tasks with time redundancy", Proc. Real-Time Computing Systems and Applications, pp. 410-414, 1999.

Digital Library

Google Scholar

Cited By

View all

Haque MAydin HZhu D(2017)On Reliability Management of Energy-Aware Real-Time Systems Through Task ReplicationIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2016.260059528:3(813-825)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1109/TPDS.2016.2600595
Zhao JXiang YLan THuang HSubramaniam S(2017)Elastic Reliability Optimization Through Peer-to-Peer Checkpointing in Cloud ComputingIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2016.257128128:2(491-502)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1109/TPDS.2016.2571281
Kokolis AMavrogiannis ARodopoulos DStrydis CSoudris DFanucci LTeich J(2016)Runtime interval optimization and dependable performance for application-level checkpointingProceedings of the 2016 Conference on Design, Automation & Test in Europe10.5555/2971808.2971947(594-599)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.5555/2971808.2971947
Show More Cited By

Index Terms

Energy-Aware Adaptive Checkpointing in Embedded Real-Time Systems
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Embedded systems
2. Software and its engineering
  1. Software organization and properties

Recommendations

Energy-aware deterministic fault tolerance in distributed real-time embedded systems
DAC '04: Proceedings of the 41st annual Design Automation Conference

We investigate a unified approach for fault tolerance and dynamic power management in distributed real-time embedded systems. Coordinated checkpointing is used to achieve fault tolerance, and power management is carried out using dynamic voltage ...
Power-Aware Checkpointing for Multicore Embedded Systems
Increasing the number of cores integrated on a single chip offers a great potential for the implementation of fault-tolerant techniques to achieve high reliability in real-time embedded systems. Checkpointing with rollback-recovery is a well-established ...
Energy aware kernel for hard real-time systems
CASES '05: Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems

Embedded systems often have severe power and energy constraints. Dynamic voltage scaling (DVS) is a mechanism by which energy consumption may be reduced. In this paper, we implement a dynamic voltage scaling based scheduler in the eCos operating system ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

DATE '03: Proceedings of the conference on Design, Automation and Test in Europe - Volume 1

March 2003

1112 pages

ISBN:0769518702

Publisher

IEEE Computer Society

United States

Publication History

Published: 03 March 2003

Check for updates

Qualifiers

Article

Conference

DATE03

Sponsor:

SIGDA

DATE03: Design, Automation, and Test in Europe 2003

March 3 - 7, 2003

Acceptance Rates

Overall Acceptance Rate 518 of 1,794 submissions, 29%

Upcoming Conference

DATE '25

Sponsor:
sigda

Design, Automation and Test in Europe

March 31 - April 2, 2025

Lyon , France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

28
Total Citations
View Citations
270
Total Downloads

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

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Haque MAydin HZhu D(2017)On Reliability Management of Energy-Aware Real-Time Systems Through Task ReplicationIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2016.260059528:3(813-825)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1109/TPDS.2016.2600595
Zhao JXiang YLan THuang HSubramaniam S(2017)Elastic Reliability Optimization Through Peer-to-Peer Checkpointing in Cloud ComputingIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2016.257128128:2(491-502)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1109/TPDS.2016.2571281
Kokolis AMavrogiannis ARodopoulos DStrydis CSoudris DFanucci LTeich J(2016)Runtime interval optimization and dependable performance for application-level checkpointingProceedings of the 2016 Conference on Design, Automation & Test in Europe10.5555/2971808.2971947(594-599)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.5555/2971808.2971947
Bambagini MMarinoni MAydin HButtazzo G(2016)Energy-Aware Scheduling for Real-Time SystemsACM Transactions on Embedded Computing Systems10.1145/280823115:1(1-34)Online publication date: 13-Jan-2016
https://dl.acm.org/doi/10.1145/2808231
Forshaw MMcGough AThomas N(2016)HTC-SimConcurrency and Computation: Practice & Experience10.1002/cpe.380428:12(3260-3290)Online publication date: 25-Aug-2016
https://dl.acm.org/doi/10.1002/cpe.3804
Hernandez CAbella JNebel WAtienza D(2015)Low-cost checkpointing in automotive safety-relevant systemsProceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition10.5555/2755753.2755774(91-96)Online publication date: 9-Mar-2015
https://dl.acm.org/doi/10.5555/2755753.2755774
Das AKumar AVeeravalli BBolchini CMiele AFettweis GNebel W(2014)Combined DVFS and mapping exploration for lifetime and soft-error susceptibility improvement in MPSoCsProceedings of the conference on Design, Automation & Test in Europe10.5555/2616606.2616681(1-6)Online publication date: 24-Mar-2014
https://dl.acm.org/doi/10.5555/2616606.2616681
Mirhoseini ASonghori EKoushanfar FChou PHuang RXie YKarnik T(2013)Automated checkpointing for enabling intensive applications on energy harvesting devicesProceedings of the 2013 International Symposium on Low Power Electronics and Design10.5555/2648668.2648678(27-32)Online publication date: 4-Sep-2013
https://dl.acm.org/doi/10.5555/2648668.2648678
Chen HYang CRabbah RRaghunathan A(2013)Fault detection and recovery efficiency co-optimization through compile-time analysis and runtime adaptationProceedings of the 2013 International Conference on Compilers, Architectures and Synthesis for Embedded Systems10.5555/2555729.2555751(1-10)Online publication date: 29-Sep-2013
https://dl.acm.org/doi/10.5555/2555729.2555751
Zhao BAydin HZhu D(2013)Shared recovery for energy efficiency and reliability enhancements in real-time applications with precedence constraintsACM Transactions on Design Automation of Electronic Systems10.1145/2442087.244209418:2(1-21)Online publication date: 11-Apr-2013
https://dl.acm.org/doi/10.1145/2442087.2442094
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.

Cited By

Index Terms

Recommendations

Energy-aware deterministic fault tolerance in distributed real-time embedded systems

Power-Aware Checkpointing for Multicore Embedded Systems

Energy aware kernel for hard real-time systems