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 edit summary |
||
| Line 1: | Line 1: | ||
A hierarchy of concurrency objects and their consensus numbers. | A hierarchy of concurrency objects and their consensus numbers. | ||
{| | {| class border="1" | ||
|- | |- | ||
! Consensus number | ! Consensus number | ||
Latest revision as of 09:33, 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 |