A sequentially consistent distributed shared memory

J. Z. Zhou; M. Mizuno; G. Singh

doi:10.1109/ICCI.1993.315385

A sequentially consistent distributed shared memory

J. Z. Zhou, M. Mizuno, G. Singh

Research output: Chapter in Book/Entry/Poem › Conference contribution

3 Scopus citations

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.

Original language	English (US)
Title of host publication	Proceedings - ICCI 1993
Subtitle of host publication	5th International Conference on Computing and Information
Editors	Waldemar W. Koczkodaj, Osman Abou-Rabia, Carl K. Chang
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	165-169
Number of pages	5
ISBN (Electronic)	0818642122, 9780818642128
DOIs	https://doi.org/10.1109/ICCI.1993.315385
State	Published - 1993
Externally published	Yes
Event	5th International Conference on Computing and Information, ICCI 1993 - Sudbury, Canada Duration: May 27 1993 → May 29 1993

Publication series

Name	Proceedings - ICCI 1993: 5th International Conference on Computing and Information

Conference

Conference	5th International Conference on Computing and Information, ICCI 1993
Country/Territory	Canada
City	Sudbury
Period	5/27/93 → 5/29/93

ASJC Scopus subject areas

Computational Theory and Mathematics
Information Systems
Software
Modeling and Simulation

Access to Document

10.1109/ICCI.1993.315385

Cite this

Zhou, J. Z., Mizuno, M., & Singh, G. (1993). A sequentially consistent distributed shared memory. In W. W. Koczkodaj, O. Abou-Rabia, & C. K. Chang (Eds.), Proceedings - ICCI 1993: 5th International Conference on Computing and Information (pp. 165-169). [315385] (Proceedings - ICCI 1993: 5th International Conference on Computing and Information). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCI.1993.315385

A sequentially consistent distributed shared memory. / Zhou, J. Z.; Mizuno, M.; Singh, G.
Proceedings - ICCI 1993: 5th International Conference on Computing and Information. ed. / Waldemar W. Koczkodaj; Osman Abou-Rabia; Carl K. Chang. Institute of Electrical and Electronics Engineers Inc., 1993. p. 165-169 315385 (Proceedings - ICCI 1993: 5th International Conference on Computing and Information).

Research output: Chapter in Book/Entry/Poem › Conference contribution

Zhou, JZ, Mizuno, M & Singh, G 1993, A sequentially consistent distributed shared memory. in WW Koczkodaj, O Abou-Rabia & CK Chang (eds), Proceedings - ICCI 1993: 5th International Conference on Computing and Information., 315385, Proceedings - ICCI 1993: 5th International Conference on Computing and Information, Institute of Electrical and Electronics Engineers Inc., pp. 165-169, 5th International Conference on Computing and Information, ICCI 1993, Sudbury, Canada, 5/27/93. https://doi.org/10.1109/ICCI.1993.315385

Zhou JZ, Mizuno M, Singh G. A sequentially consistent distributed shared memory. In Koczkodaj WW, Abou-Rabia O, Chang CK, editors, Proceedings - ICCI 1993: 5th International Conference on Computing and Information. Institute of Electrical and Electronics Engineers Inc. 1993. p. 165-169. 315385. (Proceedings - ICCI 1993: 5th International Conference on Computing and Information). doi: 10.1109/ICCI.1993.315385

Zhou, J. Z. ; Mizuno, M. ; Singh, G. / A sequentially consistent distributed shared memory. Proceedings - ICCI 1993: 5th International Conference on Computing and Information. editor / Waldemar W. Koczkodaj ; Osman Abou-Rabia ; Carl K. Chang. Institute of Electrical and Electronics Engineers Inc., 1993. pp. 165-169 (Proceedings - ICCI 1993: 5th International Conference on Computing and Information).

@inproceedings{b1007504a53c4ee781a77db2841a04a8,

title = "A sequentially consistent distributed shared memory",

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.",

author = "Zhou, {J. Z.} and M. Mizuno and G. Singh",

note = "Funding Information: {"}This work was supported in part by the National Science Foundation under Grant CCR-9201645. 'This work was supported in part by the National Science Foundation under Grant CCR-9211621. Publisher Copyright: {\textcopyright} 1993 IEEE.; 5th International Conference on Computing and Information, ICCI 1993 ; Conference date: 27-05-1993 Through 29-05-1993",

year = "1993",

doi = "10.1109/ICCI.1993.315385",

language = "English (US)",

series = "Proceedings - ICCI 1993: 5th International Conference on Computing and Information",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "165--169",

editor = "Koczkodaj, {Waldemar W.} and Osman Abou-Rabia and Chang, {Carl K.}",

booktitle = "Proceedings - ICCI 1993",

}

TY - GEN

T1 - A sequentially consistent distributed shared memory

AU - Zhou, J. Z.

AU - Mizuno, M.

AU - Singh, G.

N1 - Funding Information: "This work was supported in part by the National Science Foundation under Grant CCR-9201645. 'This work was supported in part by the National Science Foundation under Grant CCR-9211621. Publisher Copyright: © 1993 IEEE.

PY - 1993

Y1 - 1993

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33746322408&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33746322408&partnerID=8YFLogxK

U2 - 10.1109/ICCI.1993.315385

DO - 10.1109/ICCI.1993.315385

M3 - Conference contribution

AN - SCOPUS:33746322408

T3 - Proceedings - ICCI 1993: 5th International Conference on Computing and Information

SP - 165

EP - 169

BT - Proceedings - ICCI 1993

A2 - Koczkodaj, Waldemar W.

A2 - Abou-Rabia, Osman

A2 - Chang, Carl K.

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 5th International Conference on Computing and Information, ICCI 1993

Y2 - 27 May 1993 through 29 May 1993

ER -

A sequentially consistent distributed shared memory

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this