How to Share Concurrent Wait-Free Variables (1995)
by
Ming Li
,
John Tromp
,
Paul M. B. Vitanyi
| Citations: | 39 - 8 self |
BibTeX
@MISC{Li95howto,
author = {Ming Li and John Tromp and Paul M. B. Vitanyi},
title = {How to Share Concurrent Wait-Free Variables},
year = {1995}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Sharing data between multiple asynchronous users---each of which can atomically read and write the data---is a feature which may help to increase the amount of parallelism in distributed systems. An algorithm implementing this feature is presented. The main construction of an n-user atomic variable directly from single-writer, single-reader atomic variables uses O(n) control bits and O(n) accesses per Read/Write running in O(1) parallel time.
