MCS (Mellor-Crummey and Scott) Variations in Java

1 Strs2FillMyDrms 1 4/19/2025, 3:06:24 PM github.com โ†—

Comments (1)

Strs2FillMyDrms ยท 11d ago
This MCS variation ("UnfairMCS"), spreads the CAS latency across multiple `node.next`, as opposed to its CLH counterpart which focuses its CAS pressures on a single point of contention on TAIL (in the `AbstractQueuedSynchronizer` case this is needed because each `prev` field needs to be set), fetching a new memory location on failure, helping offset the latency off of main memory, diverging it to all individual trails of `node.next` equally.