skip to main content
10.5555/1131481.1131673guideproceedingsArticle/Chapter ViewAbstractPublication PagesdateConference Proceedingsconference-collections
Article
Free access

Performance optimization for energy-aware adaptive checkpointing in embedded real-time systems

Published: 06 March 2006 Publication History

Abstract

Using additional store-checkpoinsts (SCPs) and compare-checkpoints (CCPs), we present an adaptive checkpointing for double modular redundancy (DMR) in this paper. The proposed approach can dynamically adjust the checkpoint intervals. We also design methods to calculate the optimal numbers of checkpoints, which can minimize the average execution time of tasks. Further, the adaptive checkpointing is combined with the DVS (dynamic voltage scaling) scheme to achieve energy reduction. Simulation results show that, compared with the previous methods, the proposed approach significantly increases the likelihood of timely task completion and reduces energy consumption in the presence of faults.

References

[1]
Ziv A. Analysis of checkpointing schemes with task duplication, IEEE Trans. Computers, 1998, 47(2):222--227
[2]
Ying Z, Crishnendu C. Task feasibility analysis and dynamic voltage scaling in fault-tolerant real-time embedded systems, Proc. Of the design, automation and test in Europe conference and exhibition (DATE'04)
[3]
Ying Z, Crishnendu C. Energy-Aware Adaptive Checkpointing in Embedded Real-Time Systems, Proc. of the design, automation and test in Europe conference and exhibition (DATE'03), 2003
[4]
Ziv A, Bruck J. Performance Optimization of Checkpointing Schemes with Task Duplication IEEE Transactions on Computers, 1997, 46(2):1381--1386
[5]
Sayori N, Satoshi F, Naohiro I. Optimal Checkpointing Intervals of Three Error Detection Schemes by a Double Modular Redundancy, Mathematical and Computer Modelling, 2003, 38:1357--1363
[6]
Melhem R, Mosse D, Elnozahy E. The interplay of power management and fault recovery in real-time systems, IEEE Tran. On computers, 2004, 53(2):217--231
[7]
Intel Corp, speedstep, http://developer.inte.com/mobile/pentiumIII, 2003
[8]
Duda A. The effects of checkpointing on program execution time, Information Processing Letters, 1983 (16):221--229
[9]
Lee H, Shin H, Min S. Worst case timing requirement of real-time tasks with time redundancy, Processing Real-Time computing systems and Applications, 1999: 410--414
[10]
Osaki S. Applied stochastic system modeling, Springer-Verlag, 1992

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
DATE '06: Proceedings of the conference on Design, automation and test in Europe: Proceedings
March 2006
1390 pages
ISBN:3981080106

Sponsors

  • EDAA: European Design Automation Association
  • The EDA Consortium
  • IEEE-CS\DATC: The IEEE Computer Society

Publisher

European Design and Automation Association

Leuven, Belgium

Publication History

Published: 06 March 2006

Qualifiers

  • Article

Acceptance Rates

DATE '06 Paper Acceptance Rate 267 of 834 submissions, 32%;
Overall Acceptance Rate 518 of 1,794 submissions, 29%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 219
    Total Downloads
  • Downloads (Last 12 months)39
  • Downloads (Last 6 weeks)12
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media