Disentangling multi-object operations (extended abstract)

DOI10.1145/259380.259431MaRDI QIDQ5361474zbMATH OpenOpenAlexFDO

Authors Yehuda Afek, Michael Merritt, Gadi Taubenfeld, Dan Touitou

Publication date 29 September 2017

Published in Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing - PODC '97 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/259380.259431

Mathematics Subject Classification ID

Distributed systems (68M14) Data structures (68P05)

Cited in

(9)

• On the cost of uniform protocols whose memory consumption is adaptive to interval contention
• The power of multiobjects.
• Built-in coloring for highly-concurrent doubly-linked lists
• Locality and checkability in wait-free computing
• Universal constructions that ensure disjoint-access parallelism and wait-freedom
• Highly concurrent multi-word synchronization
• A single-version STM that is multi-versioned permissive
• Faster randomized repeated choice and DCAS
• Fast and fair randomized wait-free locks

This page was built for publication: Disentangling multi-object operations (extended abstract)

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