Abstract

Aggressive Release Consistency for Software Distributed Shared Memory

Shiwa S. Fu and Nian-Feng Tzeng

Center for Advanced Computer Studies
University of Southwestern Louisiana
Lafayette, LA 70504

Abstract - As a software-based distributed shared memory (DSM) system is especially sensitive to the traffic amount over the network, we propose in this paper a new software DSM model which postpones the enforcement of data coherence at the time of the first shared memory access after an acquire, instead of at the time of the acquire like the lazy release consistency (LRC) model, leading to an aggressive implementation of release consistency and thus a reduced number of messages transferred over the network when compared with LRC. Our model is evaluated on the basis of the TreadMarks' framework using three applications, where TreadMarks is a software DSM implementation following LRC. The experimental results on a network of workstations indicate that our model leads to fewer messages transmitted across the network than LRC, by over 16% for one application and over 12% for the other two.

Index Terms - Aggressive release consistency, distributed shared memory systems, lazy release consistency, locks, message transmission, networks of workstations.