A Complexity-Based Hierarchy for Multiprocessor Synchronization
arXiv: Distributed, Parallel, and Cluster Computing, Volume abs/1607.06139, 2016.
For many years, Herlihyu0027s elegant computability based Consensus Hierarchy has been our best explanation of the relative power of various types of multiprocessor synchronization objects when used in deterministic algorithms. However, key to this hierarchy is treating synchronization instructions as distinct objects, an approach that is...More
PPT (Upload PPT)