Abstract
We have developed a transaction-based approach to distributed shared memory(DSM) that supports object caching and generates path expression prefetches. A path expression specifies a path through the heap that traverses the objects to be prefetched. To our knowledge, this is the first prefetching approach that can prefetch objects whose addresses have not been computed or predicted. Our DSM uses both prefetching and caching of remote objects to hide network latency while relying on the two-phase transaction commit mechanism to preserve the simple transactional consistency model that we present to the developer. We have evaluated this approach on a matrix multiply benchmark. We have found that our approach enables to effectively utilize multiple machines in a cluster and also benefit from prefetching and caching of objects.
- Gropp, W., Lusk, E., Doss, N., and Skjellum, A. 1996. A high-performance, portable implementation of the MPI message passing interface standard. Parallel Comput. 22, 6 (Sep. 1996), 789--828. Google Scholar
Digital Library
- G. A. Geist and V. S. Sunderam 1991. The PVM System: Supercomputer Level Concurrent Computation on a Heterogeneous Network of Workstations. Proceedings of the Sixth Distributed Memory Computing Conference. 258--261Google Scholar
Cross Ref
- Kathy Yelick and Luigi Semenzato and Geoff Pike and Carleton Miyamoto and Ben Liblit and Arvind Krishnamurthy and Paul Hilfinger and Susan Graham and David Gay and Phil Colella and Alex Aiken, September-November 1998. Titanium: A High-Performance Java Dialect, Concurrency: Practice and Experience. 10, 10--13.Google Scholar
- Jim Gray and Andreas Reuter. 1993. Transaction Processing: Concepts and Techniques, Morgan Kaufmann. Google Scholar
Digital Library
- K Li. 1988. IVY: A Shared Virtual Memory System for Parallel Computing, Proceedings of the 1998 International Conference on Parallel Processing. 94--101.Google Scholar
- Pete Keleher and Alan L. Cox and Sandhya Dwarkadas and Willy Zwaenepoel. 1994. TreadMarks: Distributed Shared Memory on Standard Workstations and Operating Systems, Proceedings of the USENIX Winter 1994 Technical Conference. Google Scholar
Digital Library
Index Terms
Software transactional distributed shared memory
Recommendations
Software transactional distributed shared memory
PPoPP '09: Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programmingWe have developed a transaction-based approach to distributed shared memory(DSM) that supports object caching and generates path expression prefetches. A path expression specifies a path through the heap that traverses the objects to be prefetched. To ...
Symbolic prefetching in transactional distributed shared memory
PPoPP '10: Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel ProgrammingWe present a static analysis for the automatic generation of symbolic prefetches in a transactional distributed shared memory. A symbolic prefetch specifies the first object to be prefetched followed by a list of field offsets or array indices that ...
Symbolic prefetching in transactional distributed shared memory
PPoPP '10We present a static analysis for the automatic generation of symbolic prefetches in a transactional distributed shared memory. A symbolic prefetch specifies the first object to be prefetched followed by a list of field offsets or array indices that ...







Comments