Scope consistency: a bridge between release consistency and entry consistency
Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
The Affinity Entry Consistency Protocol
ICPP '97 Proceedings of the international Conference on Parallel Processing
JIAJIA: A Software DSM System Based on a New Cache Coherence Protocol
HPCN Europe '99 Proceedings of the 7th International Conference on High-Performance Computing and Networking
An Efficient Lock Protocol for Home-Based Lazy Release Consistency
CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
A Comparison of Entry Consistency and Lazy Release Consistency Implementations
HPCA '96 Proceedings of the 2nd IEEE Symposium on High-Performance Computer Architecture
Efficiently Adapting to Sharing Patterns in Software DSMs
HPCA '98 Proceedings of the 4th International Symposium on High-Performance Computer Architecture
ORION: An Adaptive Home-Based Software Distributed Shared Memory System
ICPADS '00 Proceedings of the Seventh International Conference on Parallel and Distributed Systems
Homeless and home-based Lazy Release Consistency protocols on Distributed Shared Memory
ACSC '04 Proceedings of the 27th Australasian conference on Computer science - Volume 26
Performance Improvement Techniques for Software Distributed Shared Memory
ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Volume 01
A novel adaptive home migration protocol in home-based DSM
CLUSTER '04 Proceedings of the 2004 IEEE International Conference on Cluster Computing
TreadMarks: distributed shared memory on standard workstations and operating systems
WTEC'94 Proceedings of the USENIX Winter 1994 Technical Conference on USENIX Winter 1994 Technical Conference
Brazos: a third generation DSM system
NT'97 Proceedings of the USENIX Windows NT Workshop on The USENIX Windows NT Workshop 1997
| Hi-index | 0.00 |
This paper presents our novel protocol design and implementation of an all-software page-based DSM system. The protocol combines the advantages of homeless and home-based protocols. During lock synchronization, it uses a homeless diff-based memory update using the update coherence protocol. The diff-based update during lock synchronization can reduce the time in a critical section since it reduces page faults and costly data fetching inside the critical section. Other than the update in lock synchronization, it uses a home-based page-based memory update using the invalidation coherence protocol. The protocol is called “lazy home-based” since the home update is delayed until the next barrier time. The lazy home update has many advantages such as less interruption in home nodes as well as less data traffic and a smaller number of messages. We present an in-depth analysis of the effects of the protocol on DSM applications.