Computer Science – Distributed – Parallel – and Cluster Computing
Scientific paper
2001-06-28
Computer Science
Distributed, Parallel, and Cluster Computing
9 pages, 4 figures, LaTeX source; Submitted
Scientific paper
We present the first explicit, and currently simplest, randomized algorithm for 2-process wait-free test-and-set. It is implemented with two 4-valued single writer single reader atomic variables. A test-and-set takes at most 11 expected elementary steps, while a reset takes exactly 1 elementary step. Based on a finite-state analysis, the proofs of correctness and expected length are compressed into one table.
Tromp John
Vitanyi Paul
No associations
LandOfFree
Randomized Two-Process Wait-Free Test-and-Set does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Randomized Two-Process Wait-Free Test-and-Set, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Randomized Two-Process Wait-Free Test-and-Set will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-123968