Archives/papers-we-love_papers-we-love
1
0
Fork 0
mirror of https://github.com/papers-we-love/papers-we-love.git synced 2024-10-27 20:34:20 +00:00
Code Issues Projects Releases Wiki Activity
c3f44ae579
papers-we-love_papers-we-love/non_blocking_algorithms
History
Evgeniy Zheltonozhskiy ff22097f79 Cryptography, non-blocking algorithm, quantum computing ()
2016-08-18 10:16:55 -04:00
..
a-wait-free-queue-as-fast-as-fetch-and-add.pdf Cryptography, non-blocking algorithm, quantum computing () 2016-08-18 10:16:55 -04:00
a-wait-free-stack.pdf Cryptography, non-blocking algorithm, quantum computing () 2016-08-18 10:16:55 -04:00
efficient-lock-free-b+trees.pdf Cryptography, non-blocking algorithm, quantum computing () 2016-08-18 10:16:55 -04:00
README.md Cryptography, non-blocking algorithm, quantum computing () 2016-08-18 10:16:55 -04:00

README.md

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