skip to main content
10.1145/1504176.1504223acmconferencesArticle/Chapter ViewAbstractPublication PagesppoppConference Proceedingsconference-collections
poster

Software transactional distributed shared memory

Published: 14 February 2009 Publication History

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.
[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--261
[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.
[4]
Jim Gray and Andreas Reuter. 1993. Transaction Processing: Concepts and Techniques, Morgan Kaufmann.
[5]
K Li. 1988. IVY: A Shared Virtual Memory System for Parallel Computing, Proceedings of the 1998 International Conference on Parallel Processing. 94--101.
[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.

Cited By

View all
  • (2011)SPECTREProceedings of the Second Asia-Pacific Workshop on Systems10.1145/2103799.2103821(1-5)Online publication date: 11-Jul-2011
  • (2011)Data race avoidance and replay scheme for developing and debugging parallel programs on distributed shared memory systemsParallel Computing10.1016/j.parco.2010.09.00237:1(11-25)Online publication date: 1-Jan-2011
  • (2010)Transactional Memory, 2nd editionSynthesis Lectures on Computer Architecture10.2200/S00272ED1V01Y201006CAC0115:1(1-263)Online publication date: 22-Dec-2010

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
PPoPP '09: Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming
February 2009
322 pages
ISBN:9781605583976
DOI:10.1145/1504176
  • cover image ACM SIGPLAN Notices
    ACM SIGPLAN Notices  Volume 44, Issue 4
    PPoPP '09
    April 2009
    294 pages
    ISSN:0362-1340
    EISSN:1558-1160
    DOI:10.1145/1594835
    Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 February 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. distributed shared memory
  2. path-expression prefetch
  3. prefetching objects
  4. transactional memory

Qualifiers

  • Poster

Conference

PPoPP09
Sponsor:

Acceptance Rates

Overall Acceptance Rate 230 of 1,014 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)8
  • Downloads (Last 6 weeks)1
Reflects downloads up to 26 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2011)SPECTREProceedings of the Second Asia-Pacific Workshop on Systems10.1145/2103799.2103821(1-5)Online publication date: 11-Jul-2011
  • (2011)Data race avoidance and replay scheme for developing and debugging parallel programs on distributed shared memory systemsParallel Computing10.1016/j.parco.2010.09.00237:1(11-25)Online publication date: 1-Jan-2011
  • (2010)Transactional Memory, 2nd editionSynthesis Lectures on Computer Architecture10.2200/S00272ED1V01Y201006CAC0115:1(1-263)Online publication date: 22-Dec-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media