Consistent asynchronous checkpointing of multithreaded...

Details Consistent asynchronous checkpointing of multithreaded... Consistent asynchronous checkpointing of multithreaded...

2007-12-04

2007-12-04

Baderman, Scott (Department: 2114)

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

C714S006130, C714S011000, C714S012000

Reexamination Certificate

active

10651756

ABSTRACT:
A method for checkpointing a multithreaded application program, based on the egalitarian and competitive active replication strategy. The invention enables different threads to be checkpointed at different times in such a way that the checkpoints restore a consistent state of the threads at a new or recovering replica, even though the threads operate concurrently and asynchronously. Separate checkpoints are generated for the local state of each thread and for the data that are shared between threads and are protected by mutexes. The checkpoint of the shared data is communicated in a special message that also determines the order in which the claims of mutexes are granted to the threads. A source-code preprocessor tool is described for inserting code into an application program to checkpoint the state of the thread during normal operation and to restore the state of the thread from the checkpoint subsequently.

REFERENCES:
patent: 5257381 (1993-10-01), Cook
patent: 5440726 (1995-08-01), Fuchs et al.
patent: 5794034 (1998-08-01), Harinarayan et al.
patent: 5799146 (1998-08-01), Badovinatz et al.
patent: 5802265 (1998-09-01), Bressoud et al.
patent: 5802267 (1998-09-01), Shirakihara et al.
patent: 5941999 (1999-08-01), Matena et al.
patent: 5956489 (1999-09-01), San Andres et al.
patent: 5996088 (1999-11-01), Frank et al.
patent: 6192391 (2001-02-01), Ohtani
patent: 6338147 (2002-01-01), Meth et al.
patent: 6539446 (2003-03-01), Chan
patent: 6928577 (2005-08-01), Moser et al.
patent: 7162599 (2007-01-01), Berkowitz et al.
patent: 7194652 (2007-03-01), Zhou et al.
patent: 2002/0032883 (2002-03-01), Kampe et al.
patent: 2002/0194525 (2002-12-01), Mathiske et al.
patent: 2003/0187911 (2003-10-01), Abd-El-Malek et al.
patent: 2005/0050386 (2005-03-01), Reinhardt et al.
patent: 2005/0229035 (2005-10-01), Peleska et al.
Stallings, William; Operating Systems: Internals and Design Principles, Third Edition; 1998; Prentice-Hall, Inc.; pp. 276-277.
Dieter, WR. and Lumpp, J.E.; A User-level Checkpointing Library for POSIX Threads Programs; Twenty-Ninth Annual International Symposium on Falut Tolerant Computing; 1999; pp. 224-227.

Affiliated with

Also associated with

Rating

Consistent asynchronous checkpointing of multithreaded... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Consistent asynchronous checkpointing of multithreaded..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Consistent asynchronous checkpointing of multithreaded... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3838721