A sequentially consistent distributed shared memory

J. Z. Zhou, M. Mizuno, G. Singh

Research output: Chapter in Book/Entry/PoemConference contribution

4 Scopus citations


Recently, distributed shared memory (DSM) systems have received much attention because such an abstraction simplifies programming. An important class of DSM implementations is one which uses cache memories to improve efficiency. In this paper, we present a cache-consistency protocol for DSM which requires significantly less communication than previously proposed protocols. This is achieved by maintaining one bit of state information for each cache object in the system. We prove that the protocol satisfies a formulation of sequential consistency.

Original languageEnglish (US)
Title of host publicationProceedings - ICCI 1993
Subtitle of host publication5th International Conference on Computing and Information
EditorsWaldemar W. Koczkodaj, Osman Abou-Rabia, Carl K. Chang
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Electronic)0818642122, 9780818642128
StatePublished - 1993
Externally publishedYes
Event5th International Conference on Computing and Information, ICCI 1993 - Sudbury, Canada
Duration: May 27 1993May 29 1993

Publication series

NameProceedings - ICCI 1993: 5th International Conference on Computing and Information


Conference5th International Conference on Computing and Information, ICCI 1993

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Information Systems
  • Software
  • Modeling and Simulation


Dive into the research topics of 'A sequentially consistent distributed shared memory'. Together they form a unique fingerprint.

Cite this