A Causal Logging Scheme for Lazy Release Consistent Distributed Shared Memory Systems

• Venue: ICPADS '98 Proceedings of the 1998 International Conference on Parallel and Distributed Systems
• Year: 1998

This paper presents a causal logging scheme for the lazy release consistent distributed shared memory systems. Causal logging is a very attractive approach to provide the fault tolerance for the distributed systems, since it eliminates the need of the stable logging. However, since inter-process dependency must causally be transferred with the normal messages, the excessive message overhead has been a drawback of this approach. In order to achieve an efficient implementation of the causal logging for the distributed shared memory system, the data structures and the operations supported by the lazy release consistency memory model are utilized. For example, to implement the sender-based logging of the message contents, the diff structure is utilized, and for the causal logging of the dependency information, the operations to support the causal propagation of the write notices are utilized. As a result, the causal logging for the lazy release consistent distributed shared memory system can be implemented with a very low overhead. The simulation results using the parallel applications show only 1%-4.4% increases in the execution time.