A complexity-based classification for multiprocessor synchronization
Distributed Computing, pp. 125-144, 2019.
For many years, Herlihy’s elegant computability-based Consensus Hierarchy has been our best explanation of the relative power of various objects. Since real multiprocessors allow the different instructions they support to be applied to any memory location, it makes sense to consider combining the instructions supported by different object...More
Full Text (Upload PDF)
PPT (Upload PPT)