Efficient implementation of sequentially consistent distributed shared memories

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

Research output: Book/Report/EssayBook

1 Scopus citations


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)
Number of pages10
ISBN (Print)0444818707
StatePublished - 1994
Externally publishedYes

ASJC Scopus subject areas

  • General Engineering


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

Cite this