A Complexity-Based Hierarchy for Multiprocessor Synchronization
© 2016 ACM. For many years, Herlihy's elegant computability based Con- sensus Hierarchy has been our best explanation of the rela- tive power of various types of multiprocessor synchronization objects when used in deterministic algorithms. However, key to this hierarchy is treating these instru...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
ACM,
2021-11-01T19:15:38Z.
|
| Subjects: | |
| Online Access: | Get fulltext |