Differentiated nonblocking: a new progress condition and a matching queue algorithm

David Y. C. Chan, Shucheng Chi, Vassos Hadzilacos +1

In this paper, we first propose a new liveness requirement for shared objects and data structures, we then give a shared queue algorithm that satisfies this requirement and we prov…