Sciweavers

2 search results - page 1 / 1
» A Practical Single-Register Wait-Free Mutual Exclusion Algor...
Sort
View
EUROPAR
2006
Springer
13 years 8 months ago
A Practical Single-Register Wait-Free Mutual Exclusion Algorithm on Asynchronous Networks
This paper is motivated by a need of practical asynchronous network systems, i.e., a wait-free distributed mutual exclusion algorithm (WDME). The WDME algorithm is very appealing w...
Hyungsoo Jung, Heon Young Yeom
STOC
1993
ACM
264views Algorithms» more  STOC 1993»
13 years 8 months ago
Contention in shared memory algorithms
Most complexity measures for concurrent algorithms for asynchronous shared-memory architectures focus on process steps and memory consumption. In practice, however, performance of ...
Cynthia Dwork, Maurice Herlihy, Orli Waarts