1 citations · 2 across the 5 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DC2016
Deterministic and Fast Randomized Test-and-Set in Optimal Space
George Giakkoupis, Maryam Helmi, Lisa Higham +1
The test-and-set object is a fundamental synchronization primitive for shared memory systems. A test-and-set object stores a bit, initialized to 0, and supports one operation, test…
cs.DC2016
Space Bounds for Adaptive Renaming
Maryam Helmi, Lisa Higham, Philipp Woelfel
We study the space complexity of implementing long-lived and one-shot adaptive renaming from multi-reader multi-writer registers, in an asynchronous distributed system with pro…