How to understand Quiescent Consistency?
I am reading 'The Art of Multiprocessor Programming'. Now, i get stuck at third chapter , because do not understand the notion of Quiescent Consistency.Can you give me a example to expain what is Quiescent Consistency?Please as clearly as possible!
In distributed programming, there is an approach to describe data structure behavior known as quiescent consistency. There is a number of consistency conditions, sequential consistency, linearizability and others. These conditions describe how an object behaves when there are several threads calling its methods.
A data structure possesses quiescent consistency if it is consistent between its states of quiescence, i.e. when there are no methods currently in progress. As soon as a quiescently consistent structure has no operations pending (i.e. reaches the quiescence), we may be sure that the executions of methods before this state and after this state is never interpositioned.
An execution is quiescently consistent if the method calls can be correctly arranged retaining the mutual order of calls separated by quiescence, a period of time where no method is being called in any thread.
Sources:
http://coldattic.info/shvedsky/pro/blogs/a-foo-walks-into-a-bar/posts/88
http://coldattic.info/shvedsky/pro/blogs/a-foo-walks-into-a-bar/posts/72
- How do I pass an async function to a thread target in Python?
- Level of parallelism of ForkJoinPool.commonPool()
- Python -i flag for production
- Recursive async function: future cannot be sent between threads safely
- How does "Compare And Set" in AtomicInteger works
- Does atomic read guarantee reading of the latest value?
- Synchronization in boost::asio::thread_pool to return the best result
- JavaScript and Threads
- Why would the run method of a Thread subclass be a class method?
- Running OpenMP threads on isolated CPUs
- System.InvalidOperationException: Collection was modified; enumeration operation may not execute for ImmutableDictionary
- How to increase thread priority in pthreads?
- Guidelines for the use of critical sections and spinlocks to share resources between tasks and ISRs in single and multicore systems
- Unexpected Result with GCD Priorities
- Threading Issue with DbContext in Azure Functions Using Cosmos DB Provider, and MediatR
- C++11: Is std::thread on linux depending on pthread library?
- Daemon Threads Explanation
- Use of std::future vs. std::thread in grep clone
- Does a thread lingering within an instance member method keep the instance alive if all other references are dropped?
- When should I use ConcurrentSkipListMap?
- Per-thread initialization in Rayon
- Calling async methods from non-async code
- Parallel OpenMP loop with break statement
- How to use threading.Lock in async function while object can be accessed from multiple thread
- Possible Thread Starvation in C++
- Parallel processing in PHP - How do you do it?
- Query thread (not process) processor affinity?
- ConfigureAwait pushes the continuation to a pool thread
- Project loom, what happens when virtual thread makes a blocking system call?
- How to use "threading" in python in an unblocking way?