papers-we-love_papers-we-love/non_blocking_algorithms/README.md
2016-08-18 10:16:55 -04:00

990 B

Non-Blocking Algorithmics

An non-blocking algorithm is an algorithm in which failure or suspension of any thread cannot cause failure or suspension of another thread; for some operations, these algorithms provide a useful alternative to traditional blocking implementations. A non-blocking algorithm is lock-free if there is guaranteed system-wide progress, and wait-free if there is also guaranteed per-thread progress.

Included Papers