Communication efficient distributed shared memories - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1992

Communication efficient distributed shared memories

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1817.pdf (1.01 Mo) Télécharger le fichier

Dates et versions

inria-00074855 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074855 , version 1

Citer

Masaaki Mizuno, Gurdip Singh, Michel Raynal, Mitchell L. Neilsen. Communication efficient distributed shared memories. [Research Report] RR-1817, INRIA. 1992. ⟨inria-00074855⟩
119 Consultations
33 Téléchargements

Partager

Gmail Facebook X LinkedIn More