Collection

Tag: maurice-herlihy

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.

↗

Herlihy and Moss: Transactional Memory as Hardware-Supported Atomicity

Maurice Herlihy and J. Eliot Moss proposed transactional memory in 1993 as an architectural way to group multiple shared-memory operations into an atomic transaction without conventional locks.

↗