Lazy Logging and Prefetch-Based Crash Recovery in Software Distributed Shared Memory Systems

In this paper, we propose a new, efficient logging protocol, called lazy logging, and a fast crash recovery protocol, called the prefetch-based crash recovery (PCR), for software distributed shared memory (SDSM). Our lazy logging protocol minimizes failure-free overhead by logging only data indispensable for correct recovery, while our PCR protocol reduces the recovery time by prefetching data according to the future memory access patterns, thus eliminating memory miss penalty during the recovery process. We have performed experiments on workstation clusters, comparing our protocols against the earlier reduced-stable logging (RSL) protocol by actually implementing both protocols in TreadMarks, a state-of-the-art SDSM system. The experimental results show that our lazy logging protocol consistently outperforms the RSL protocol. Our protocol increases the execution time slightly by 1% to 4% during failure-free execution, while the RSL protocol results in the execution time overhead of 6...

• Type: Conference
• Year: 1999
• Where: IPPS
• Authors: Angkul Kongmunvattana, Nian-Feng Tzeng
• Keywords: Crash Recovery Protocol, Distributed And Parallel Computing, IPPS 1999, Lazy Logging Protocol, Logging Protocol