Aggregating Funnels for Faster Fetch&Add and Queues

Younghun Roh, Yuanhao Wei, Eric Ruppert +3

Many concurrent algorithms require processes to perform fetch-and-add operations on a single memory location, which can be a hot spot of contention. We present a novel algorithm ca…