olibre / b-queue

An efficient and practical queueing for fast core-to-core communication http://psy-lob-saw.blogspot.co.uk/2013/11/spsc-iv-look-at-bqueue.html

B-Queue

An efficient and practical queueing for fast core-to-core communication

History

During summer 2012, Junchang Wang, Kai Zhang and Bei Hua from University of Science and Technology of China (USTC), and Xinan Tang from Intel Compiler Lab (Santa Clara, USA) published the B-Queue algorithm.

The original source code is available in Sourceforge: http://sourceforge.net/projects/bqueue/

Target

B-Queue aims to be faster than FastForward and MCRingBuffer, two other single-producer-single-consumer concurrent lock-free FIFOs (abbreviated as CLF).

See also

• Draft publication is available (final version costs about $40 / 35€ / £30)
• http://psy-lob-saw.blogspot.com/2013/11/spsc-iv-look-at-bqueue.html
• Liberty Queue, another interresting single-producer/single-consumer (SP/SC) concurrent lock-free (CLF) queue
• The SP/SC CLF queue of FastFlow framework (overview)
• boost::lockfree
• LMAX Disruptor and Disruptor--
• https://github.com/cameron314/concurrentqueue Reddit Hacker news
• Read-Log-Update GitHub YouTube
• https://github.com/concurrencykit/ck
• stackoverflow.com - What is the reason why high level abstractions that use lock free programming deep down aren't popular?
• A Wait-free Queue as Fast as Fetch-and-Add (2016)
• Fast Concurrent Queues for x86 Processors (2013)
• Lock-free MPMC Queue at C++Now mai 2015 (Aspen, USA)
• Folly MPMC Queue
• The Lynx Queue

C++ Frameworks

• Elle C++14 asynchronous/coroutine framework used by Infiniti distributed-encrypted filesystem
• SeaStar non-blocking asynchronous event-driven C++14 framework used by NOSQL ScyllaDB (see tutorial)
• Boson C++14 asynchronous/coroutine framework similar to Go channels
• MC FastFlow Multi-Core friendly framework in old C++98 (published in 2009) and still maintained