Homeless and home-based Lazy Release Consistency protocols on Distributed Shared Memory

Authors:
Byung-Hyun Yu;Zhiyi Huang;Stephen Cranefield;Martin Purvis
Affiliations:
University of Otago, New Zealand;University of Otago, New Zealand;University of Otago, New Zealand;University of Otago, New Zealand
Venue:
ACSC '04 Proceedings of the 27th Australasian conference on Computer science - Volume 26
Year:
2004

Citing 9
Cited 5

Implementation and performance of Munin

SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
Lazy release consistency for software distributed shared memory

ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
The SPLASH-2 programs: characterization and methodological considerations

ISCA '95 Proceedings of the 22nd annual international symposium on Computer architecture
TreadMarks: Shared Memory Computing on Networks of Workstations

Computer
Scope consistency: a bridge between release consistency and entry consistency

Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
Performance evaluation of two home-based lazy release consistency protocols for shared virtual memory systems

OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
Symmetry and performance in consistency protocols

ICS '99 Proceedings of the 13th international conference on Supercomputing
View-Based Consistency and Its Implementation

CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
A Performance Comparison of Homeless and Home-Based Lazy Release Consistency Protocols in Software Shared Memory

HPCA '99 Proceedings of the 5th International Symposium on High Performance Computer Architecture

On the Design and Implementation of an Effective Prefetch Strategy for DSM Systems

The Journal of Supercomputing
Lazy home-based protocol for a software distributed shared memory system

International Journal of High Performance Computing and Networking
Design and implementation of an agent home scheme strategy for prefetch-based DSM systems

International Journal of Parallel Programming
Load balancing design issues on prefetch-based DSM systems

APPT'05 Proceedings of the 6th international conference on Advanced Parallel Processing Technologies
Lazy home-based protocol: combining homeless and home-based distributed shared memory protocols

HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.