[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/846217.847144guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

The relative importance of concurrent writers and weak consistency models

Published: 27 May 1996 Publication History

Abstract

This paper presents a detailed comparison of the relative importance of allowing concurrent writers versus the choice of the underlying consistency model. Our comparison is based on single- and multiple-writer versions of a lazy release consistent (LRC) protocol, and a single-writer sequentially consistent protocol, all implemented in the CVM software distributed shared memory system. We find that in our environment, which we believe to be representative of distributed systems today and in the near future, the consistency model has a much higher impact on overall performance than the choice of whether to allow concurrent writers. The multiple writer LRC protocol performs an average of 9% better than the single writer LRC protocol, but 34% better than the single-writer sequentially consistent protocol. Set against this, MW-LRC required an average of 72% memory overhead, compared to 10% overhead for the single-writer protocols.

Cited By

View all
  • (2004)A comparison of sequential consistency with home-based lazy release consistency for software distributed shared memoryProceedings of the 18th annual international conference on Supercomputing10.1145/1006209.1006252(306-315)Online publication date: 26-Jun-2004
  • (2004)Resource Policing to Support Fine-Grain Cycle Stealing in Networks of WorkstationsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2004.5815:10(878-892)Online publication date: 1-Oct-2004
  • (2004)A page-coherent, causally consistent protocol for distributed shared memoryJournal of Systems and Software10.1016/S0164-1212(03)00213-972:3(305-319)Online publication date: 1-Aug-2004
  • Show More Cited By
  1. The relative importance of concurrent writers and weak consistency models

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    ICDCS '96: Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
    May 1996
    ISBN:0818673982

    Publisher

    IEEE Computer Society

    United States

    Publication History

    Published: 27 May 1996

    Author Tags

    1. LRC
    2. concurrent writers
    3. distributed memory systems
    4. distributed shared memory
    5. lazy release consistent
    6. memory protocols
    7. paged storage
    8. protocol
    9. shared memory systems
    10. weak consistency models

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 19 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2004)A comparison of sequential consistency with home-based lazy release consistency for software distributed shared memoryProceedings of the 18th annual international conference on Supercomputing10.1145/1006209.1006252(306-315)Online publication date: 26-Jun-2004
    • (2004)Resource Policing to Support Fine-Grain Cycle Stealing in Networks of WorkstationsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2004.5815:10(878-892)Online publication date: 1-Oct-2004
    • (2004)A page-coherent, causally consistent protocol for distributed shared memoryJournal of Systems and Software10.1016/S0164-1212(03)00213-972:3(305-319)Online publication date: 1-Aug-2004
    • (2003)On the design and implementation of a portable DSM system for low-cost multicomputersProceedings of the 2003 international conference on Computational science and its applications: PartI10.5555/1756748.1756860(967-976)Online publication date: 18-May-2003
    • (2001)Multiple-writer entry consistencyCluster computing10.5555/770406.770416(97-108)Online publication date: 1-Jan-2001
    • (2001)Compiling for a hybrid programming model using the LMAD representationProceedings of the 14th international conference on Languages and compilers for parallel computing10.5555/1769331.1769352(321-335)Online publication date: 1-Aug-2001
    • (2001)A synthesis of memory mechanisms for distributed architecturesProceedings of the 15th international conference on Supercomputing10.1145/377792.377799(13-22)Online publication date: 17-Jun-2001
    • (2000)A Protocol-Centric Approach to on-the-Fly Race DetectionIEEE Transactions on Parallel and Distributed Systems10.1109/71.88864511:10(1058-1072)Online publication date: 1-Oct-2000
    • (2000)Exploiting Fine-Grained Idle Periods in Networks of WorkstationsIEEE Transactions on Parallel and Distributed Systems10.1109/71.87779311:7(683-698)Online publication date: 1-Jul-2000
    • (1999)TapewormProceedings of the third symposium on Operating systems design and implementation10.5555/296806.296828(201-214)Online publication date: 22-Feb-1999
    • Show More Cited By

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media