Copyright ACM, 2000
next up previous
Next: Introduction

2

A LIGHTWEIGHT CAUSAL LOGGING SCHEME FOR RECOVERABLE DISTRIBUTED SHARED MEMORY

Taesoon Park
Department of Computer Engineering
Sejong University
Kwangjin-Ku, Kunja-Dong 98
Seoul, 143-747, KOREA

Heon Y. Yeom
Department of Computer Science
Seoul National University
Kwanak-Ku, Shinlim-Dong
Seoul, 151-742, KOREA

yeom@arirang.snu.ac.kr

Checkpointing, Distributed shared memory, Fault tolerant systems, Message logging, Lazy release consistency.

Abstract:

This paper presents a new causal logging scheme for lazy release consistent distributed shared memory systems. For the efficient implementation of causal logging, data structures and operations supported by the lazy release consistency memory model are utilized. Also, unlike the previous scheme which logs the vector clock for each synchronization operation, the proposed scheme adds the minimum information to recreate the corresponding vector clock, into the existing write notice structures. As a result, the additional information carried in each message becomes less than two integers for each synchronization interval, and hence, fault-tolerance can be achieved with very little overhead. Moreover, the size of the additional information is independent of the number of processes in the system, which means that the new scheme can be very effective for the large size systems. To evaluate the performance of the proposed scheme, the logging protocols have been implemented on top of the CVM(Coherent Virtual Machine), and the experimental results show that the proposed scheme achieves 35% - 66% of reduction in the log size.



 
next up previous
Next: Introduction
Park TaeSoon
1999-11-30

Copyright 2000 ACM

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and or fee.
SAC 2000 March 19-21 Como, Italy
(c) 2000 ACM 1-58113-239-5/00/003>...>$5.00