Open Access System for Information Sharing

Login Library

 

Article
Cited 6 time in webofscience Cited 0 time in scopus
Metadata Downloads

Probabilistic checkpointing

Title
Probabilistic checkpointing
Authors
Nam, HKim, JHong, SJLee, S
POSTECH Authors
Kim, JLee, S
Date Issued
Jan-2002
Publisher
IEICE-INST ELECTRONICS INFORMATION CO
Abstract
For checkpointing to be practical, it has to introduce low overhead for the targeted application. As a means of reducing the overhead of checkpointing, this paper proposes a probabilistic checkpointing method, which uses block encoding to detect the modified memory area between two consecutive checkpoints. Since the proposed technique uses block encoding to detect the modified area, the possibility of aliasing exists in encoded words. However, this paper shows that the aliasing probability is near zero when an 8-byte encoded word is used. The performance of the proposed technique is analyzed and measured by using experiments. An analytic model which predicts the checkpointing overhead is first constructed. By using this model, the block size that produces the best performance for a given target program is estimated. In most cases, medium block sizes, i.e., 128 or 256 bytes, show the best performance. The proposed technique has also been implemented on Unix based systems, and its performance has been measured in real environments. According to the experimental results, the proposed technique reduces the overhead by 11.7% in the best case and increases the overhead by 0.5% in the worst case in comparison with page-based incremental checkpointing.
URI
http://oasis.postech.ac.kr/handle/2014.oak/18948
ISSN
0916-8532
Article Type
Article
Citation
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, vol. E85D, no. 7, page. 1093 - 1104, 2002-01
Files in This Item:

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

 LEE, SUNG GU
Dept of Electrical Enginrg
Read more

Views & Downloads

Browse