1. Computers
  2. Display Drivers
  3. Graphics Cards
  4. Memory
  5. Motherboards
  6. Processors
  7. Software
  8. Storage
  9. Operating Systems


Facebook RSS Twitter Twitter Google Plus


Phoronix Test Suite

OpenBenchmarking Benchmarking Platform
Phoromatic Test Orchestration

Linux Kernel Gets A Wait-Free Concurrent Queue

Linux Kernel

Published on 14 March 2013 10:09 AM EDT
Written by Michael Larabel in Linux Kernel
5 Comments

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.

About The Author
Michael Larabel is the principal author of Phoronix.com and founded the web-site in 2004 with a focus on enriching the Linux hardware experience and being the largest web-site devoted to Linux hardware reviews, particularly for products relevant to Linux gamers and enthusiasts but also commonly reviewing servers/workstations and embedded Linux devices. Michael has written more than 10,000 articles covering the state of Linux hardware support, Linux performance, graphics hardware drivers, and other topics. Michael is also the lead developer of the Phoronix Test Suite, Phoromatic, and OpenBenchmarking.org automated testing software. He can be followed via and or contacted via .
Latest Articles & Reviews
  1. Sub-$20 802.11n USB WiFi Adapter That's Linux Friendly
  2. The Lenovo T450s Is Working Beautifully With Linux
  3. Linux 4.0 SSD EXT4 / Btrfs / XFS / F2FS Benchmarks
  4. Linux 4.0 Hard Drive Comparison With Six File-Systems
  5. Lenovo ThinkPad T450s Broadwell Preview
  6. How Open-Source Allowed Valve To Implement VULKAN Much Faster On The Source 2 Engine
Latest Linux News
  1. Red Hat Joins Khronos, The Group Behind OpenGL & Vulkan
  2. NetworkManager Drops WiMAX Support
  3. Wine 1.7.41 Works More On Kernel Job Objects, MSI Patches
  4. Linux 4.1 Has Improvements For The Multi-Queue Block Layer
  5. X.Org Looks To Have Six Summer Projects
  6. DragonFlyBSD Pulls In GCC 5 Compiler
  7. OpenBenchmarking.org Now Ad-Free, Load Times, New Servers & More
  8. Rust 1.0+ To Focus On Better Windows Support, ARM, & Faster Compile Times
  9. Ubuntu 15.04 Now Under Final Freeze
  10. Linux 4.1 Should Work With GCC 6, Future Versions Of GCC
Most Viewed News This Week
  1. Nouveau: NVIDIA's New Hardware Is "VERY Open-Source Unfriendly"
  2. Linux 4.0 Kernel Released
  3. Microsoft Announces An LLVM-Based Compiler For .NET
  4. Linux 4.1 Brings Many Potentially Risky x86/ASM Changes
  5. Valve Is Giving Out Their Steam Linux Games To Mesa Developers
  6. Encryption Support For EXT4
  7. ZFS On Linux Adds New Kernel Support, Asynchronous I/O
  8. VirtualBox 5.0 Beta 2 Released