Homeless and Home-based Lazy Release Consistency Protocols on Distributed Shared Memory

This paper describes the comparison between homeless and home-based Lazy Release Consistency (LRC) protocols which are used to implement Distributed Shared Memory (DSM) in cluster computing. We present a performance evaluation of parallel applications running on homeless and home-based LRC protocols. We compared the performance between Tread-Marks, which uses homeless LRC protocol, and our home-based DSM system. We found that the home-based DSM system has shown better scalability than TreadMarks in parallel applications we tested. This poor scalability in the homeless protocol is caused by a hot spot and garbage collection, but we have shown that these factors do not affect the scalability of the home-based protocol.

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

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

[3]  Zhiyi Huang,et al.  A performance comparison of DSM, PVM, and MPI , 2003, Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[4]  Eyal de Lara,et al.  A performance comparison of homeless and home-based lazy release consistency protocols in software shared memory , 1999, Proceedings Fifth International Symposium on High-Performance Computer Architecture.

[5]  Willy Zwaenepoel,et al.  Implementation and performance of Munin , 1991, SOSP '91.

[6]  Liviu Iftode,et al.  Scope Consistency: A Bridge between Release Consistency and Entry Consistency , 1996, SPAA '96.

[7]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[8]  T. A. Lasinski,et al.  THE NAS PARALLELBENCHMARKS , 1991 .

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

[10]  Liviu Iftode,et al.  Scope consistency: a bridge between release consistency and entry consistency , 1996, SPAA '96.

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

[12]  Peter J. Keleher.  Symmetry and performance in consistency protocols , 1999, ICS '99.

[13]  Martin K. Purvis,et al.  View-based consistency and its implementation , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

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

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

[16]  Brian N. Bershad,et al.  Midway : shared memory parallel programming with entry consistency for distributed memory multiprocessors , 1991 .

[17]  David H. Bailey,et al.  The Nas Parallel Benchmarks , 1991, Int. J. High Perform. Comput. Appl..