The power of multiobjects.

DOI10.1006/INCO.1999.2793MaRDI QIDQ1854306zbMATH OpenOpenAlexFDO

Authors Yehuda Afek, Michael Merritt, Gadi Taubenfeld

Publication date 14 January 2003

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/inco.1999.2793

zbMATH Keywords

shared memory systems

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Distributed systems (68M14)

Recommendations

• On the inherent weakness of conditional synchronization primitives
• The Instancy of Snapshots and Commuting Objects
• A complexity-based classification for multiprocessor synchronization
• On the inherent weakness of conditional primitives
• N-Consensus is the Second Strongest Object for N + 1 Processes

Cites work

• A completeness theorem for a class of synchronization objects
• Atomic snapshots of shared memory
• Composite registers
• Computing with faulty shared objects
• Consensus numbers of multi-objects
• Delimiting the power of bounded size synchronization objects (extended abstract)
• Disentangling multi-object operations (extended abstract)
• Disjoint-access-parallel implementations of strong shared memory primitives
• Impossibility of distributed consensus with one faulty process
• On interprocess communication. II: Algorithms
• On the robustness of Herlihy's hierarchy
• Software transactional memory
• Universal constructions for multi-object operations
• Universal operations

Cited in

(6)

• A complexity-based hierarchy for multiprocessor synchronization (extended abstract)
• Unified selection from lists, arrays, and objects.
• Hundreds of impossibility results for distributed computing
• From bounded to unbounded concurrency objects and back
• Distributed Computing
• Randomized protocols for asynchronous consensus

This page was built for publication: The power of multiobjects.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1854306)