Local-spin Algorithms for Variants of Mutual Exclusion Using Read and Write Operations

Mutual exclusion (ME) is used to coordinate access to shared resources by concurrent processes. We investigate several new N-process shared-memory algorithms for variants of ME, each of which uses only reads and writes, and is local-spin, i.e., has bounded remote memory reference (RMR) complexity. W...

Full description

Bibliographic Details
Main Author: Danek, Robert
Other Authors: Hadzilacos, Vassos
Language:en_ca
Published: 2011
Subjects:
Online Access:http://hdl.handle.net/1807/29697