Distributed Computing
Volume 16, Numbers 2-3, 75-110, DOI: 10.1007/s00446-003-0088-6

Special Issue

Shared-memory mutual exclusion: major research trends since 1986

James H. Anderson, Yong-Jik Kim and Ted Herman

View Related Documents

Abstract

In 1986, Michel Raynal published a comprehensive survey of algorithms for mutual exclusion [72]. In this paper, we survey major research trends since 1986 in work on shared-memory mutual exclusion.

Keywords:  Adaptive mutual exclusion - Fast mutual exclusion - Group mutual exclusion - k-exclusion - Local spinning - Nonatomic algorithms - Shared-memory systems - Time complexity - Timing-based algorithms

Received: June 2001, Accepted: January 2003,
Work supported by NSF grants CCR 9732916, CCR 9972211, CCR 9988327, ITR 0082866, and CCR 0208289.

Fulltext Preview

Image of the first page of the fulltext document