Linux Kernel Gets A Wait-Free Concurrent Queue

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.