Efficient Randomized LL/SC that Preserves History Independence

Dante Bencivenga, Homa Habashi, Philipp Woelfel

We study the fundamental problem of implementing $m$ linearizable LL/SC objects with constant expected step complexity in a system of $n$ processes, using bounded base objects comm…