An efficient causal logging scheme for recoverable distributed shared memory systems

  • Authors:
  • Taesoon Park;Inseon Lee;Heon Y. Yeom

  • Affiliations:
  • Department of Computer Engineering, Sejong University, Seoul 143-747, South Korea;Department of Computer Science, Seoul National University, Seoul 151-742, South Korea;Department of Computer Science, Seoul National University, Seoul 151-742, South Korea

  • Venue:
  • Parallel Computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 stable logging. However, since the inter-process dependency must causally be transferred with the application messages, the excessive message overhead has been a drawback of this approach. In order to achieve an efficient implementation of causal logging for the distributed shared memory system, data structures and operations supported by the lazy release consistency memory model are utilized. As a result, the causal logging for the lazy release consistent distributed shared memory system can be implemented by adding the minimum information for the dependency tracking. To evaluate the performance of the proposed scheme, the proposed logging scheme has been implemented on top of the CVM distributed shared memory system. The experimental results show that the logging operation requires only 0.4-8.1% increases in the execution time.