Collection

Tag: synchronization

Maurice Herlihy and Wait-Free Synchronization: The Consensus Hierarchy

Maurice Herlihy's wait-free consensus hierarchy classified shared objects by the number of processes for which they can solve consensus, revealing which primitives are fundamentally more powerful than others.

↗

Read-Copy-Update and the Linux Kernel’s Read-Mostly Synchronization Technique

Read-copy-update reorganized synchronization around cheap readers, versioned updates, and delayed reclamation, making read-mostly kernel data structures scale without conventional reader locking.

↗