skip to main content
poster

Software transactional distributed shared memory

Published:14 February 2009Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarCross RefCross Ref
  3. 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 ScholarGoogle Scholar
  4. Jim Gray and Andreas Reuter. 1993. Transaction Processing: Concepts and Techniques, Morgan Kaufmann. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. K Li. 1988. IVY: A Shared Virtual Memory System for Parallel Computing, Proceedings of the 1998 International Conference on Parallel Processing. 94--101.Google ScholarGoogle Scholar
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Software transactional distributed shared memory

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!