A Complexity-Based Hierarchy for Multiprocessor Synchronization

arXiv: Distributed, Parallel, and Cluster Computing, Volume abs/1607.06139, 2016.

Cited by: 18|Bibtex|Views16|Links
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments