Beyond atomic registers: Bounded wait-free implementations of nontrivial objects

DOI10.1016/0167-6423(92)90036-BzbMath0784.68033OpenAlexW2091443042MaRDI QIDQ1208423

Bojan Grošelj, James H. Anderson

Publication date: 16 May 1993

Published in: Science of Computer Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6423(92)90036-b

zbMATH Keywords

polynomial implementation from atomic registershared data objects with pseudo read-modify-write operations

Mathematics Subject Classification ID

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

Related Items (2)

Wait-free linearization with a mechanical proof ⋮ A criterion for atomicity

This page was built for publication: Beyond atomic registers: Bounded wait-free implementations of nontrivial objects