Department of Computer Engineering
Kwangjin-Ku, Kunja-Dong 98
Seoul, 143-747, KOREA
Heon Y. Yeom
Department of Computer Science
Seoul National University
Seoul, 151-742, KOREA
Checkpointing, Distributed shared memory, Fault tolerant systems, Message logging, Lazy release consistency.
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.
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