Relaxed Concurrent Queues (RCQs) is a new family of queues that we developed (with Giorgos Kappes) to provide low latency in queue operations and item transfers. Our goal is to improve the responsiveness of the applications and systems running on manycore machines with fast devices. In our work we introduce several new queue algorithms with provable properties on progress, correctness and bounded FIFO distance along with extensive experimental comparisons to representative existing strict and relaxed data structures. Please check our article in the latest issue of ACM Transactions on Parallel Computing for details:
Department of Computer Science and Engineering, University of Ioannina