A comparison of sequential consistency with home-based lazy release consistency for software distributed shared memory

A Distributed Shared Memory (DSM) system provides a distributed application with a shared virtual address space. Choosing a memory consistency model is one of the main decisions in designing a DSM system. While Sequential Consistency provides a simple and intuitive programming model, relaxed consistency models allow memory accesses to be parallelized, improving runtime performance. We implement the home-based lazy release consistency (HLRC) protocol that supports preemptive multithreading and compare its performance with the efficient multithreaded SC protocol. We perform an "apple-to-apple'' comparison on the same testbed environment and benchmark suite, and investigate the effectiveness and scalability of both these protocols.

[1]  Liviu Iftode,et al.  Performance evaluation of two home-based lazy release consistency protocols for shared virtual memory systems , 1996, OSDI '96.

[2]  Assaf Schuster,et al.  Thread migration and its applications in distributed shared memory systems , 1998, J. Syst. Softw..

[3]  Peter J. Keleher,et al.  The relative importance of concurrent writers and weak consistency models , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[4]  Liviu Iftode,et al.  Supporting a Coherent Shared Address Space Across SMP Nodes: An Application-Driven Investigation , 1999 .

[5]  Galen C. Hunt,et al.  Vm-based Shared Memory On Low-latency, Remote-memory-access Networks , 1996, Conference Proceedings. The 24th Annual International Symposium on Computer Architecture.

[6]  Kai Li,et al.  IVY: A Shared Virtual Memory System for Parallel Computing , 1988, ICPP.

[7]  Assaf Schuster,et al.  Transparent adaptation of sharing granularity in MultiView‐based DSM systems , 2001, Softw. Pract. Exp..

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

[9]  Alan L. Cox,et al.  TreadMarks: Distributed Shared Memory on Standard Workstations and Operating Systems , 1994, USENIX Winter.

[10]  Assaf Schuster,et al.  Transparent adaptation of sharing granularity in multiview-based DSM systems , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

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

[12]  Liviu Iftode,et al.  Relaxed consistency and coherence granularity in DSM systems: a performance evaluation , 1997, PPOPP '97.

[13]  Assaf Schuster,et al.  Multithreaded home-based lazy release consistency over VIA , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[14]  Peter J. Keleher,et al.  Thread migration and communication minimization in DSM systems , 1999 .

[15]  Angelos Bilas,et al.  Improving the performance of shared virtual memory on system area networks , 1998 .

[16]  Assaf Schuster,et al.  MultiView and Millipage — fine-grain sharing in page-based DSMs , 1999, OSDI '99.

[17]  Kourosh Gharachorloo,et al.  Shasta: a low overhead, software-only approach for supporting fine-grain shared memory , 1996, ASPLOS VII.

[18]  Michael L. Scott,et al.  Comparative evaluation of fine- and coarse-grain approaches for software distributed shared memory , 1999, Proceedings Fifth International Symposium on High-Performance Computer Architecture.

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

[20]  Anoop Gupta,et al.  The SPLASH-2 programs: characterization and methodological considerations , 1995, ISCA.

[21]  Alan Heirich,et al.  ServerNet-II: a Reliable Interconnect for Scalable High Performance Cluster Computing , 1998 .

[22]  Alan L. Cox,et al.  Lazy release consistency for software distributed shared memory , 1992, ISCA '92.