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.org

Google Wants Fast Queue Spinlocks For The Linux Kernel

Linux Kernel

Published on 23 January 2013 02:03 AM EST
Written by Michael Larabel in Linux Kernel
1 Comment

A Google engineer has proposed "Fast Queue Spinlocks" for the Linux kernel as an alternative in select cases to the default ticket spinlock.

In terms of "Fast Queue Spinlocks", Michel Lespinasse of Google wrote:
I understand that in the past, such proposals have been defeated by two main arguments:

- That it is generally preferable to use smart algorithms that can avoid lock contention altogether, rather than spending effort on the lock itself to deal with the contention, and
- That the lightly contended case matters more to real workloads than the highly contended case, and that the most well known scalable spinlock algorithms tend to be relatively slow in the lightly contended case.

I am hoping for a different result this time around based on the following counter-arguments:

- There are situations where the lock contention is directly driven by user events, with little opportunity to reduce it in-kernel. One example might be when the user requests that the kernel acquires or releases semaphores on its behalf using sysv IPC APIs - it is hard to imagine how the kernel could mitigate spinlock contention issues for the user.
- More importantly, the queue spinlock implementation I am proposing seems to behave well both under light and heavy contention. It uses one single atomic operation on the lock side, and (on x86) only a single memory store on the unlock side, with fairly short code sections on both sides, and just compares well with the ticket spinlock on the benchmarks I have tried. To be clear, I am not proposing replacing every ticket spinlock usage with queue spinlocks; I am only proposing to have both APIs available and pick them as appropriate for each use case.
For demonstrating his queue spinlock proposal, Lespinasse converted the IPC object spinlock and network qdisc busylock to the new interface. He's published the six patches to the Linux kernel mailing list for comments and suggestions by fellow Linux kernel developers. He has also provided some preliminary benchmarks of Fast Queue Spinlocks.

The patch-set and discussion about Fast Queue Spinlocks for the Linux kernel can be found here.

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 Linux Hardware Reviews
  1. AMD's New Athlon/Semprons Give Old Phenom CPUs A Big Run For The Money
  2. 13-Way Low-End GPU Comparison With AMD's AM1 Athlon
  3. ASUS AM1I-A: A Mini-ITX Board For Socketed Kabini APUs
  4. Mini-Box M350: A Simple, Affordable Mini-ITX Case
Latest Linux Articles
  1. How Much Video RAM Is Needed For Catalyst R3 Graphics?
  2. Ubuntu 12.04 LTS vs. 14.04 LTS Cloud Benchmarks
  3. Ubuntu 12.04.4 vs. 13.10 vs. 14.04 LTS Desktop Benchmarks
  4. AMD OpenCL Performance With AM1 Kabini APUs
Latest Linux News
  1. Oracle Linux 6.5 vs. Oracle Linux 7.0 Beta Benchmarks
  2. Easter Yields The Linux 3.15-rc2 Kernel Release
  3. The Most Amazing OpenGL Tech Demo In 64kb
  4. Packard Bell LM85 Now Supported By Coreboot
  5. AmazonBasics External USB 2.0 DVD Writer For Linux
  6. TP-LINK TG-3468: A $12 Linux PCI-E Gigabit Network Adapter
  7. Linux 3.15 Lands Some DRM Graphics Driver Fixes
  8. AMD Is Disabling DPM Support For RV770 GPUs
  9. ReactOS Working On A Community Windows OS
  10. eRacks Keeps Pushing Linux, Open-Source Systems After 15 Years
  11. Borderlands Is Being Considered For Linux
  12. Mesa 10.0 & 10.1 Stable Get Updated
Latest Forum Discussions
  1. The GNOME Foundation Is Running Short On Money
  2. Updated and Optimized Ubuntu Free Graphics Drivers
  3. Catalyst 14.3 Beta
  4. Suggestions about how to make a Radeon HD 7790 work decently?
  5. Radeon 8000M problematic on Linux?
  6. Linux Kernel Developers Fed Up With Ridiculous Bugs In Systemd
  7. After Jack Keane, RuseSoft will briing Ankh 3 to Linux through Desura
  8. Suspected PHP Proxy Issue