Efficient implementation of sequentially consistent distributed shared memories

M. Mizuno, M. Raynal, Gurdip Singh, M. L. Neilsen

Research output: Book/ReportBook

1 Scopus citations

Abstract

Recently, distributed shared memory systems have received much attention because such an abstraction simplifies programming. In this paper, we present a data consistency protocol for a distributed system which implements sequentially consistent memories. The protocol is aimed at an environment where no special support for atomic broadcast exists. As compared to previously proposed protocols, our protocol eliminates the need of atomic broadcast and significantly reduces the amount of information flow among the processors. This is realized by maintaining state information and capturing causal relations among read and write operations. Because of this feature, the protocol is well suited to a distributed memory parallel machine, and an experimental implementation is currently in progress on such an architecture.

Original languageEnglish (US)
PublisherElsevier
Number of pages10
EditionA-44
ISBN (Print)0444818707
StatePublished - 1994
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Efficient implementation of sequentially consistent distributed shared memories'. Together they form a unique fingerprint.

  • Cite this

    Mizuno, M., Raynal, M., Singh, G., & Neilsen, M. L. (1994). Efficient implementation of sequentially consistent distributed shared memories. (A-44 ed.) Elsevier.