Dynamic adaptation of sharing granularity in dsm systems

https://doi.org/10.1016/S0164-1212(00)00044-3Get rights and content
Under a Creative Commons license
open archive

Abstract

The trade-off between false sharing elimination and aggregation in distributed shared memory (dsm) systems has a major effect on their performance. Some studies in this area show that fine grain access is advantageous, while others advocate the use of large coherency units. One way to resolve the trade-off is to dynamically adapt the granularity to the application memory access pattern. In this paper, we propose a novel technique for implementing multiple sharing granularities over page-based dsms. We present protocols for efficient switching between small and large sharing units during runtime. We show that applications may benefit from adapting the memory sharing to the memory access pattern, using both coarse grain sharing and fine grain sharing interchangeably in different stages of the computation. Our experiments show a substantial improvement in the performance using adapted granularity level over using a fixed granularity level.

Keywords

Distributed shared memory
Virtual parallel machine
Network programming

Cited by (0)

1

Much of this work was done while the author was with the Computer Science Department at the Technion, Israel.