HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Communication efficient distributed shared memories

Abstract : 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 which uses considerably less communication as compared to previously proposed protocols. This is realized by maintaining state information and capturing causal relations among read and write operations. We prove that the protocol satisfies a formulation of sequential consistency. We also present several modifications to the protocol and compare the classes of execution histories captured by these protocols and several previously.proposed protocols.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 4:35:06 PM
Last modification on : Friday, February 4, 2022 - 3:18:40 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 7:44:32 PM


  • HAL Id : inria-00074855, version 1


Masaaki Mizuno, Gurdip Singh, Michel Raynal, Mitchell Neilsen. Communication efficient distributed shared memories. [Research Report] RR-1817, INRIA. 1992. ⟨inria-00074855⟩



Record views


Files downloads