Heuristic Diff Acquiring in Lazy Release Consistency Model

This paper presents a Heuristic Diff Acquiring (HDA) protocol in Lazy Release Consistency (LRC based distributed shared memory (DSM) systems. Based on the run-time detection of associations between locks and data, the HDA can selectively piggy-back useful page diffs in a lock grant message. By adopting the novel HDA protocol, an improved LRC model has been implemented, and the experimental results have been collected and analyzed. First, we introduce the Lazy Diff Acquiring (LDA) and Eager Diff Acquiring (EDA) protocols in the LRC based DSM systems. Second, we discuss the impact of LDA and EDA on the performance of the LRC-based DSM systems. Third, we propose the idea and implementation of the HDA protocol. Finally, we present and analyze the experimental results. From the experimental results, we conclude the HDA protocol can significantly improve the performance of LRC model.

[1]  P. Keleher,et al.  Lazy release consistency for distributed shared memory , 1996 .

[2]  Alan L. Cox,et al.  Message Passing Versus Distributed Shared Memory on Networks of Workstations , 1995, Proceedings of the IEEE/ACM SC95 Conference.

[3]  Leslie Lamport,et al.  How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs , 2016, IEEE Transactions on Computers.

[4]  Paul Hudak,et al.  Memory coherence in shared virtual memory systems , 1989, TOCS.

[5]  Anoop Gupta,et al.  Memory consistency and event ordering in scalable shared-memory multiprocessors , 1990, ISCA '90.

[6]  Alan L. Cox,et al.  An Evaluation of Software-Based Release Consistent Protocols , 1995, J. Parallel Distributed Comput..

[7]  Willy Zwaenepoel,et al.  Munin: distributed shared memory based on type-specific memory coherence , 1990, PPOPP '90.

[8]  Abdul Sattar,et al.  Parallel logic programming on distributed shared memory system , 1997, 1997 IEEE International Conference on Intelligent Processing Systems (Cat. No.97TH8335).

[9]  Alan L. Cox,et al.  Software DSM protocols that adapt between single writer and multiple writer , 1997, Proceedings Third International Symposium on High-Performance Computer Architecture.

[10]  LiKai,et al.  Memory coherence in shared virtual memory systems , 1989 .

[11]  Alan L. Cox,et al.  Message passing versus distributed shared memory on networks of workstations , 1995 .

[12]  Alan L. Cox,et al.  TreadMarks: shared memory computing on networks of workstations , 1996 .

[13]  Brian N. Bershad,et al.  The Midway distributed shared memory system , 1993, Digest of Papers. Compcon Spring.