模块化篮子队列
Modular Baskets Queue
摘要:
本文给出了Hoffman,Shalev和Saught的篮子排队模型的一个模块化版本.它使用一个名为load-link/increment-conditional的新对象来操纵头部和尾部,该对象只能使用READ/WRITE指令来实现,并允许传播争用的实现。这表明,可能有一个替代方案,在以前的队列实现中,使用读-修改-写指令在单个共享寄存器上操纵头部和尾部的看似固有的瓶颈。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。