Knowledge in shared memory systems

Michael Merritt; Gacli Taubenfeld

doi:10.1145/112600.112617

Knowledge in shared memory systems

Michael Merritt, Gacli Taubenfeld

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We study the relation between knowledge and space. That is, we analyze how much shared memory space is needed in order to learn certain kinds of facts. Such results are useful tools for reasoning about shared memory systems. In addition we generalize a known impossibility result, and show that results about how knowledge can be gained and lost in message passing systems also hold for shared memory systems.

Original language	English
Title of host publication	Proceedings of the Annual ACM Symposium on Principles of Distributed Computing
Publisher	Association for Computing Machinery
Pages	189-200
Number of pages	12
ISBN (Print)	0897914392
DOIs	https://doi.org/10.1145/112600.112617
State	Published - 1 Jul 1991
Externally published	Yes
Event	10th Annual ACM Symposium on Principles of Distributed Computing, PODC 1991 - Montreal, Canada Duration: 19 Aug 1991 → 21 Aug 1991

Publication series

Name	Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Conference

Conference	10th Annual ACM Symposium on Principles of Distributed Computing, PODC 1991
Country/Territory	Canada
City	Montreal
Period	19/08/91 → 21/08/91

Bibliographical note

Publisher Copyright:
© 1991 ACM.

Access to Document

10.1145/112600.112617

Cite this

@inproceedings{54425dadee2f451b825949a6ff9f7c11,

title = "Knowledge in shared memory systems",

abstract = "We study the relation between knowledge and space. That is, we analyze how much shared memory space is needed in order to learn certain kinds of facts. Such results are useful tools for reasoning about shared memory systems. In addition we generalize a known impossibility result, and show that results about how knowledge can be gained and lost in message passing systems also hold for shared memory systems.",

author = "Michael Merritt and Gacli Taubenfeld",

note = "Publisher Copyright: {\textcopyright} 1991 ACM.; 10th Annual ACM Symposium on Principles of Distributed Computing, PODC 1991 ; Conference date: 19-08-1991 Through 21-08-1991",

year = "1991",

month = jul,

day = "1",

doi = "10.1145/112600.112617",

language = "אנגלית",

isbn = "0897914392",

series = "Proceedings of the Annual ACM Symposium on Principles of Distributed Computing",

publisher = "Association for Computing Machinery",

pages = "189--200",

booktitle = "Proceedings of the Annual ACM Symposium on Principles of Distributed Computing",

}

Merritt, M & Taubenfeld, G 1991, Knowledge in shared memory systems. in Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. Proceedings of the Annual ACM Symposium on Principles of Distributed Computing, Association for Computing Machinery, pp. 189-200, 10th Annual ACM Symposium on Principles of Distributed Computing, PODC 1991, Montreal, Canada, 19/08/91. https://doi.org/10.1145/112600.112617

Knowledge in shared memory systems. / Merritt, Michael; Taubenfeld, Gacli.
Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, 1991. p. 189-200 (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Knowledge in shared memory systems

AU - Merritt, Michael

AU - Taubenfeld, Gacli

PY - 1991/7/1

Y1 - 1991/7/1

N2 - We study the relation between knowledge and space. That is, we analyze how much shared memory space is needed in order to learn certain kinds of facts. Such results are useful tools for reasoning about shared memory systems. In addition we generalize a known impossibility result, and show that results about how knowledge can be gained and lost in message passing systems also hold for shared memory systems.

AB - We study the relation between knowledge and space. That is, we analyze how much shared memory space is needed in order to learn certain kinds of facts. Such results are useful tools for reasoning about shared memory systems. In addition we generalize a known impossibility result, and show that results about how knowledge can be gained and lost in message passing systems also hold for shared memory systems.

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

U2 - 10.1145/112600.112617

DO - 10.1145/112600.112617

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:1142282482

SN - 0897914392

T3 - Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

SP - 189

EP - 200

BT - Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

PB - Association for Computing Machinery

T2 - 10th Annual ACM Symposium on Principles of Distributed Computing, PODC 1991

Y2 - 19 August 1991 through 21 August 1991

ER -

Knowledge in shared memory systems

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this