Performance optimization for energy-aware adaptive checkpointing in embedded real-time systems
Zhongwei Li,Hong Chen,Shui Yu +2 more
- 06 Mar 2006
- Vol. 1, pp 678-683
TL;DR: An adaptive checkpointing for double modular redundancy (DMR) is presented and significantly increases the likelihood of timely task completion and reduces energy consumption in the presence of faults.
read more
Abstract: Using additional store-checkpoints (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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
An Adaptive DVS Checkpointing Scheme for Fixed-Priority Tasks with Reliability Constraints in Dependable Real-Time Embedded Systems
Kyong Hoon Kim,Jong Kim +1 more
- 14 May 2007
TL;DR: An adaptive checkpointing scheme for fixed priority-based DVS scheduling in dependable real-time systems with the feasibility test for fixed-priority scheduling with checkpointing is provided.
16
An Asymmetric Checkpointing and Rollback Error Recovery Scheme for Embedded Processors
Hamed Tabkhi,S.G. Miremadi,Alireza Ejlali +2 more
- 01 Oct 2008
TL;DR: A checkpointing scheme for rollback error recovery, called Asymmetric Checkpointing and Rollback Recovery (ACRR) which stores the processor states in an asymmetric manner to increase the probability of timely task completion for soft real-time applications.
Adaptive Checkpoint Interval Algorithm Considering Task Deadline and Lifetime Reliability for Real-Time System☆
TL;DR: An adaptive checkpoint interval placement algorithm (ADeLiRACI) that meets all tasks deadline and is able to meet the hard deadline along with enhancing lifetime reliability of the system is proposed.
5
A local checkpoint mechanism for on-board computing
Chengye Zhang,Shenglan Deng,Hong Ning +2 more
- 23 Mar 2012
TL;DR: A feasible and efficient local checkpoint model (LCM) is proposed based on the reliability of the memory subsystem and the availability of soft-implemented fault detection techniques, and a segmented rollback recovery is used in LCM.
5
An Adaptive Checkpointing Scheme for Fault Tolerance of Real-Time Control Systems with Concurrent Fault Detection
TL;DR: Numerical data show the proposed adaptive checkpointing scheme outperforms the equidistant scheme from a reliability point of view.
References
Performance optimization of checkpointing schemes with task duplication
Avi Ziv,Jehoshua Bruck +1 more
TL;DR: In this article, two types of checkpoints, compare-checkpoints (comparing the states of the redundant processes to detect faults) and store-checkpoint (storing the states to reduce recovery time), are used to improve the performance of checkpointing schemes.
Worst case timing requirement of real-time tasks with time redundancy
Hyosoon Lee,Heonshik Shin,Sang Lyul Min +2 more
- 13 Dec 1999
TL;DR: The timing information derived in this paper makes time redundancy techniques applicable to real-time systems while keeping the validity of schedulability check developed in the past.
38
Task feasibility analysis and dynamic voltage scaling in fault-tolerant real-time embedded systems
Ying Zhang,Krishnendu Chakrabarty +1 more
- 16 Feb 2004
TL;DR: This work investigates dynamic voltage scaling (DVS) in real-time embedded systems that use checkpointing for fault tolerance and presents feasibility-of-scheduling tests for checkpointing schemes for a constant processor speed as well as for variable processor speeds.
Analysis of checkpointing schemes with task duplication
Avi Ziv,Jehoshua Bruck +1 more
TL;DR: It is shown how this technique can be used to derive the average execution time of a task and other important parameters related to the performance of checkpointing schemes to show that the number of processors used, not the complexity of the scheme, has the most effect on the scheme performance.
Related Papers (5)
Zhongwen Li,Yang Xiang,Hong Chen +2 more
- 20 Apr 2006
Yang Xiang,Zhongwen Li,Hong Chen +2 more
- 21 Oct 2006