Check out my first novel, midnight's simulacra!
Herlihy's wait-free hierarchy: Difference between revisions
Jump to navigation
Jump to search
Created page with "A hierarchy of concurrency objects and their consensus numbers. {| |- ! Consensus number ! Object |- | 1 | Atomic read/write registers |- | 2 | Test-and-set, fetch-and-add |- ..." |
(No difference)
|
Revision as of 09:32, 6 May 2013
A hierarchy of concurrency objects and their consensus numbers.
| Consensus number | Object |
|---|---|
| 1 | Atomic read/write registers |
| 2 | Test-and-set, fetch-and-add |
| 2n-2 | n-register assignment |
| ∞ | Compare-and-swap, FIFO queue with peek |