WRSWorld Research StateContribute
WORLD RESEARCH STATE

Mellor-Crummey and Scott: scalable shared-memory synchronization

Contribution grade

Operating systems and concurrency · ALGORITHM

Reference score180,000Provisional editorial estimate of this exact contribution; its grade is assessed separately.

What changed

Designed queue-based local-spinning locks and scalable barriers with bounded remote-reference behaviour.

Scientific scope

The record is the exact two-author 1991 ACM Transactions on Computer Systems paper. It does not absorb Anderson's lock, later queue-lock variants, blocking synchronization or every architecture-specific implementation.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the exact two-author 1991 ACM Transactions on Computer Systems paper. It does not absorb Anderson's lock, later queue-lock variants, blocking synchronization or every architecture-specific implementation.

Contributors

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction