Check out my first novel, midnight's simulacra!
Herlihy's wait-free hierarchy: Difference between revisions
From dankwiki
(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 |