| Document Date: 2011-11-17 23:45:01
Open Document File Size: 320,29 KBShare Result on Facebook
City Haifa / Lausanne / / Country Switzerland / / IndustryTerm randomized consensus algorithm / deterministic algorithms / deterministic solutions / wait-free deterministic renaming algorithms / distributed consensus algorithm / test-and-set algorithm / randomized algorithm / adaptive algorithms / adaptive deterministic solutions / adaptive algorithm / asynchronous algorithm / randomized renaming algorithms / tournament tree algorithm / tight non-adaptive renaming algorithm / adaptive randomized renaming algorithm / randomized adaptive renaming solution / real-time order / randomized collect algorithm / analyzed adaptive renaming algorithms / backup algorithm / wait-free solution / / Organization Ecole Polytechnique F´ed´erale de Lausanne / Technion / / Position adversarial scheduler / / Technology backup algorithm / randomized two-process test-and-set algorithm / previous algorithm / ReShuffle algorithm / ethernet / RatRace protocol / randomized algorithm / renaming algorithms / two-process test-and-set algorithm / AdaptiveSearch algorithm / distributed consensus algorithm / test-and-set algorithm / tournament tree algorithm / randomized collect algorithm / randomized consensus algorithm / analyzed adaptive renaming algorithms / RatRace algorithm / second algorithm / adaptive randomized renaming algorithm / tight non-adaptive renaming algorithm / asynchronous algorithm / adaptive algorithm / previously known algorithm / shared memory / wait-free deterministic renaming algorithms / adaptive algorithms / second renaming algorithm / randomized renaming algorithms / decided using the randomized two-process test-and-set algorithm / /
SocialTag |
Fast Randomized Test-and-Set and Renaming Dan Alistarh1 , Hagit Attiya1,2 , Seth Gilbert1 , Andrei Giurgiu1 , and Rachid Guerraoui1 1 Ecole Polytechnique F´ed´erale de Lausanne, Lausanne, Switzerland 2