Coherence-Centric Logging and Recovery for Home-Based Software Distributed Shared Memory

The probability of failures in software distributed shared memory (SDSM) increases as the system size grows. This paper introduces a new, efficient message logging technique, called the coherence-centric logging (CCL) and recovery protocol, for home-based SDSM. Our CCL minimizes failure-free overhead by logging only data necessary for correct recovery and tolerates high disk access latency by overlapping disk accesses with coherence-induced communication existing in home-based SDSM, while our recovery reduces the recovery time by prefetching data according to the future shared memory access patterns, thus eliminating the memory miss idle penalty during the recovery process. To the best of our knowledge, this is the very first work that considers crash recovery in home-based SDSM. We have performed experiments on a cluster of eight SUN Ultra-5 workstations, comparing our CCL against traditional message logging (ML) by modifying TreadMarks, a state-of-the-art SDSM system, to support the...

• Type: Conference
• Year: 1999
• Where: ICPP
• Authors: Angkul Kongmunvattana, Nian-Feng Tzeng
• Keywords: Disk Access Latency, Distributed And Parallel Computing, Home-based Sdsm, ICPP 1999, Recovery Protocol