Limitations of fast consistency conditions for distributed shared memories

A consistency condition for distributed shared memory is fast if it has a fast implementation in which the execution time of every operation is significantly faster than the network delay. These conditions include Pipelined RAM, weak consistency, causal memory, and one interpretation of processor co...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Information processing letters Ročník 57; číslo 5; s. 243 - 248
Hlavní autori: Attiya, Hagit, Friedman, Roy
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Amsterdam Elsevier B.V 11.03.1996
Elsevier Science
Elsevier Sequoia S.A
Predmet:
Algorithmics. Computability. Computer arithmetics
Applied sciences
Computer programming
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Consistency conditions
Distributed computing
Distributed processing
Distributed shared memory
Exact sciences and technology
Random access memory
Software
Studies
Theoretical computing
Distributed computing
Distributed shared memory
Consistency conditions
Mutual exclusion
Shared memory
Implementation
Distributed computer systems
Execution time
ISSN:0020-0190, 1872-6119
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:A consistency condition for distributed shared memory is fast if it has a fast implementation in which the execution time of every operation is significantly faster than the network delay. These conditions include Pipelined RAM, weak consistency, causal memory, and one interpretation of processor consistency. It is shown that if a condition is fast then it does not support non-centralized solutions for mutual exclusion.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ISSN:0020-0190
1872-6119
DOI:10.1016/0020-0190(96)00007-5