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
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;
Conference_Titel :
Computing and Information, 1993. Proceedings ICCI '93., Fifth International Conference on
Conference_Location :
Sudbury, Ont.
Print_ISBN :
0-8186-4212-2
DOI :
10.1109/ICCI.1993.315385