Linux Kernel Gets A Wait-Free Concurrent Queue

Written by Michael Larabel in Linux Kernel on 14 March 2013 at 10:09 AM EDT. 5 Comments
LINUX KERNEL
Introduced to the world on Monday and already revised today is the Linux Kernel Wait-Free Concurrent Queue Implementation.

The patch in its current form is just a "starting point" and consisting of just a large header file. Thorough testing across a range of architectures is still needed, but this is a concurrent queue with wait-free enqueue/busy-waiting dequeue for the Linux kernel.

This "Concurrent Queue with Wait-Free Enqueue/Busy-Waiting Dequeue" has been designed and written by Mathieu Desnoyers and Lai Jiangshan while being inspired by Paul McKenney's half-wait-free/half-blocking queue.

Those interested in finding out the other low-level technical details to this new queue for the Linux kernel can find the v2 patch on the kernel mailing list.
Related News
About The Author
Michael Larabel

Michael Larabel is the principal author of Phoronix.com and founded the site in 2004 with a focus on enriching the Linux hardware experience. Michael has written more than 20,000 articles covering the state of Linux hardware support, Linux performance, graphics drivers, and other topics. Michael is also the lead developer of the Phoronix Test Suite, Phoromatic, and OpenBenchmarking.org automated benchmarking software. He can be followed via Twitter, LinkedIn, or contacted via MichaelLarabel.com.

Popular News This Week