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.
Type de document :
Rapport
[Research Report] RR-1817, INRIA. 1992
Liste complète des métadonnées

https://hal.inria.fr/inria-00074855
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 16:35:06
Dernière modification le : mercredi 11 avril 2018 - 02:00:10
Document(s) archivé(s) le : mardi 12 avril 2011 - 19:44:32

Fichiers

Identifiants

  • HAL Id : inria-00074855, version 1

Citation

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

Partager

Métriques

Consultations de la notice

255

Téléchargements de fichiers

65