Modular Baskets Queue
Distributed, Parallel, and Cluster Computing
2022-05-16 v1
Abstract
A modular version of the baskets queue of Hoffman, Shalev and Shavit is presented. It manipulates the head and tail using a novel object called load-link/increment-conditional, which can be implemented using only READ/WRITE instructions, and admits implementations that spread contention. This suggests that there might be an alternative to the seemingly inherent bottleneck in previous queue implementations that manipulate the head and the tail using read-modify-write instructions over a single shared register.
Cite
@article{arxiv.2205.06323,
title = {Modular Baskets Queue},
author = {Armando Castañeda and Miguel Piña},
journal= {arXiv preprint arXiv:2205.06323},
year = {2022}
}