Dynamic adaptation of sharing granularity in DSM systems
Authors:
- A. ItzkovitzAIA. Itzkovitz
- N. NivNNN. Niv
- A. SchusterASA. Schuster
- 20 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 220-227
Abstract
The tradeoff 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 tradeoff 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 Author(s) Itzkovitz, A. Dept. of Comput. Sci., New York Univ., NY, USA Niv, N. ; Schuster, A.Keywords
This publication has 18 references indexed in Scilit:
- Lazy Release Consistency for Software Distributed Shared Memory2005
- Adaptive granularity: transparent integration of fine- and coarse-grain communication2002
- Making distributed shared memory simple, yet efficient2002
- Locality and performance of page- and object-based DSMs2002
- Using remote access histories for thread scheduling in distributed shared memory systems1998
- Design and performance of the Shasta distributed shared memory protocol1997
- Shasta1996
- Data prefetching for distributed shared memory systems1996
- Design of the Munin Distributed Shared Memory SystemJournal of Parallel and Distributed Computing, 1995
- Fine-grain access control for distributed shared memory1994