A generic local-spin fetch-and-\(\phi\)-based mutual exclusion algorithm

DOI10.1016/J.JPDC.2006.11.006zbMath1115.68089OpenAlexW2115510569MaRDI QIDQ882148

Yong-Jik Kim, James H. Anderson

Publication date: 23 May 2007

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2006.11.006

zbMATH Keywords

time complexityfetch-and-\(\phi\) primitiveslocal spinningshared-memory mutual exclusiontheory of concurrent algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

RMR-efficient implementations of comparison primitives using read and write operations

This page was built for publication: A generic local-spin fetch-and-\(\phi\)-based mutual exclusion algorithm