DocumentCode
1988511
Title
A sequentially consistent distributed shared memory
Author
Zhou, James Z. ; Mizuno, Masaaki ; Singh, Gagan
Author_Institution
Dept. of Comput. & Inf. Sci., Kansas State Univ., Manhattan, KS, USA
fYear
1993
fDate
27-29 May 1993
Firstpage
165
Lastpage
169
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 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
Keywords
buffer storage; concurrency control; distributed memory systems; multiprocessing programs; protocols; shared memory systems; storage management; cache memories; cache-consistency protocol; sequential consistency; sequentially consistent distributed shared memory; state information; Broadcasting; Cache memory; Costs; Distributed computing; Multiprocessing systems; Protocols;
fLanguage
English
Publisher
ieee
Conference_Titel
Computing and Information, 1993. Proceedings ICCI '93., Fifth International Conference on
Conference_Location
Sudbury, Ont.
Print_ISBN
0-8186-4212-2
Type
conf
DOI
10.1109/ICCI.1993.315385
Filename
315385
Link To Document