Constant-RMR Implementations of CAS and Other Synchronization Primitives Using Read and Write Operations
We consider asynchronous multiprocessors where processes communicate only by reading or writing shared memory. We show how to implement consensus, all comparison primitives (such as CAS and TAS), and load-linked/store-conditional using only a constant number of remote memory references (RMRs), in bo...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | en_ca |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1807/26182 |