Weak consistency

Weak consistency

The name weak consistency may be used in two senses. In the first sense, strict and more popular, the weak consistency is one of the consistency models used in the domain of the concurrent programming (e.g. in distributed shared memory, distributed transactions etc.).

The protocol is said to support weak consistency if:
#All accesses to synchronization variables are seen by all processes (or nodes, processors) in the same order (sequentially) - these are synchronization operations. Accesses to critical sections are seen sequentially.
#All other accesses may be seen in different order on different processes (or nodes, processors).
#The set of both read and write operations in between different synchronization operations is the same in each process.

Therefore, there can be no access to synchronization variable if there are pending write operations. And there can not be any new read/write operation started if system is performing any synchronization operation.

In the second sense, more general, weak consistency may be applied to any consistency model weaker than sequential consistency.

References


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Consistency model — In computer science, consistency models are used in distributed systems like distributed shared memory systems or distributed data stores (such as a filesystems, databases, optimistic replication systems or Web caching). The system supports a… …   Wikipedia

  • Consistency — Consistence Con*sist ence, Consistency Con*sist en*cy, n. [Cf. F. consistance.] 1. The condition of standing or adhering together, or being fixed in union, as the parts of a body; existence; firmness; coherence; solidity. [1913 Webster] Water,… …   The Collaborative International Dictionary of English

  • Eventual consistency — ist ein Konsistenzmodell, das bei der Programmierung von Parallelprozessen benutzt wird, z.B. in der Verwaltung von shared memory. Es gibt zwei Grundformen der Konsistenz: Strong consistency Nach einem Update wird garantiert, dass alle Clients… …   Deutsch Wikipedia

  • Novikov self-consistency principle — The Novikov self consistency principle, also known as the Novikov self consistency conjecture, is a principle developed by Russian physicist Igor Dmitriyevich Novikov in the mid 1980s to solve the problem of paradoxes in time travel, which is… …   Wikipedia

  • Теорема CAP — (известная также как теорема Брюера), в информатике  эвристическое утверждение о том, что в любой реализации распределённых вычислений возможно обеспечить не более двух из трёх следующих свойств: согласованность данных… …   Википедия

  • Когерентность кэша — Несколько кэшей для разделяемого ресурса памяти Когерентность кэша (англ. cache coherence) свойство кэшей, означающее целостность данных, хранящихся в локальных …   Википедия

  • Consistent estimator — {T1, T2, T3, …} is a sequence of estimators for parameter θ0, the true value of which is 4. This sequence is consistent: the estimators are getting more and more concentrated near the true value θ0; at the same time, these estimators are biased.… …   Wikipedia

  • Cache coherence — In computing, cache coherence (also cache coherency) refers to the consistency of data stored in local caches of a shared resource. Multiple Caches of Shared Resource When clients in a system maintain caches of a common memory resource, problems… …   Wikipedia

  • Модель консистентности — В распределенной системе, такой как распределенная общая память или распределенном хранилище, таком как база данных, файловая система, web caching или optimistic replication существуют разнообразные модели консистентности данных. Модель… …   Википедия

  • Estimator — In statistics, an estimator is a function of the observable sample data that is used to estimate an unknown population parameter (which is called the estimand ); an estimate is the result from the actual application of the function to a… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”