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ženo v:
Podrobná bibliografie
Vydáno v:Information processing letters Ročník 57; číslo 5; s. 243 - 248
Hlavní autoři: Attiya, Hagit, Friedman, Roy
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Elsevier B.V 11.03.1996
Elsevier Science
Elsevier Sequoia S.A
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ISSN:0020-0190
1872-6119
DOI:10.1016/0020-0190(96)00007-5