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. Key Words: Distributed Shared Memory, Lazy Release Consistency, Eager Release Consistency 1 Introduction ..