DMCA
A checkpoint protocol for an entry consistent shared memory system (1994)
Cached
Download Links
- [research.microsoft.com]
- [research.microsoft.com]
- [www.di.fc.ul.pt]
- [research.microsoft.com]
- DBLP
Other Repositories/Bibliography
| Venue: | In Proceedings of the 13th ACM Symposium on Principles of Distributed Computing (PODC'94). ACM, ACM |
| Citations: | 61 - 10 self |
BibTeX
@INPROCEEDINGS{Neves94acheckpoint,
author = {Nuno Neves and Miguel Castro and Paulo Guedes},
title = {A checkpoint protocol for an entry consistent shared memory system},
booktitle = {In Proceedings of the 13th ACM Symposium on Principles of Distributed Computing (PODC'94). ACM, ACM},
year = {1994},
publisher = {Press}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Workstation clusters are becoming an interesting alternative to dedicated multiprocessors. In this environment, the probability of a failure, during an application’s execution, increases with the execution time and the number of workstations used. If no provision is made for handling failures, it is unlikely that long running applications will terminate successfully. One solution to this problem is process checkpointing. This paper presents a checkpoint protocol for a multithreaded distributed shared memory system based on the entry consistency memory model. The protocol allows transparent recovery from single node failures and, in some cases, from multiple node failures. A simple mechanism is used to determine if the system can be brought to a consistent state in the event of multiple machine crashes. The protocol keeps a distributed log of shared data accesses in the volatile memory of the processes, taking advantage of the independent failure characteristics of workstation clusters. Periodically, or whenever the log reaches a highwater mark, each process checkpoints its state, independently from the others. The protocol needs no extra messages during the failure-free period, since all checkpoint control information is piggybacked on the memory coherence protocol messages. 1
Keyphrases
memory system checkpoint protocol workstation cluster volatile memory independent failure characteristic multiple node failure distributed log simple mechanism highwater mark multiple machine crash memory coherence protocol message extra message failure-free period entry consistency memory model consistent state execution time single node failure long running application interesting alternative checkpoint control information data access application execution transparent recovery
