Knowledge in shared memory systems

Michael Merritt; Gadi Taubenfeld

doi:10.1007/BF02280839

Knowledge in shared memory systems

Michael Merritt, Gadi Taubenfeld

Research output: Contribution to journal › Article › 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
Pages (from-to)	99-109
Number of pages	11
Journal	Distributed Computing
Volume	7
Issue number	2
DOIs	https://doi.org/10.1007/BF02280839
State	Published - Dec 1993
Externally published	Yes

Keywords

Agreement
Consensus
Fault-tolerance
Impossibility
Knowledge
Lower bounds
Renaming
Shared memory
Wakeup

Access to Document

10.1007/BF02280839

Cite this

@article{2169914e2a8649ddbfe3e8861b4a2208,

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

keywords = "Agreement, Consensus, Fault-tolerance, Impossibility, Knowledge, Lower bounds, Renaming, Shared memory, Wakeup",

author = "Michael Merritt and Gadi Taubenfeld",

year = "1993",

month = dec,

doi = "10.1007/BF02280839",

language = "אנגלית",

volume = "7",

pages = "99--109",

journal = "Distributed Computing",

issn = "0178-2770",

publisher = "Springer Verlag",

number = "2",

}

TY - JOUR

T1 - Knowledge in shared memory systems

AU - Merritt, Michael

AU - Taubenfeld, Gadi

PY - 1993/12

Y1 - 1993/12

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.

KW - Agreement

KW - Consensus

KW - Fault-tolerance

KW - Impossibility

KW - Knowledge

KW - Lower bounds

KW - Renaming

KW - Shared memory

KW - Wakeup

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

U2 - 10.1007/BF02280839

DO - 10.1007/BF02280839

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:34249763507

SN - 0178-2770

VL - 7

SP - 99

EP - 109

JO - Distributed Computing

JF - Distributed Computing

IS - 2

ER -

Knowledge in shared memory systems

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this