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

There's A New Linux CPU Scheduler Based Upon BFS

Linux Kernel

Published on 15 December 2012 06:37 PM EST
Written by Michael Larabel in Linux Kernel
4 Comments

A new CPU scheduler for the Linux kernel was announced on Saturday. This new scheduler is based upon the controversial "Brain Fuck Scheduler" scheduler but attempts to support multiple run-queues for better CPU scaling.

Matthias Kohler announced this "Multiple run-queues for BFS" scheduler to the kernel developers' list. "I'm doing a CPU-Scheduler based on BFS by Con Kolivas with support for multiple run-queues. BFS in itself uses only one run-queue for all CPU's. This avoids the load-balancing overhead, but does not scale well. One run-queue per CPU does scale well, but then the scheduler has load-balancing overhead. The scheduler I'm developing supports every possible run-queues configuration. You can have one single run-queue like in BFS, or you can have one run-queue per CPU, or something completely different like one run-queue every two CPU's. This, in theory would allow the scheduler to be fine-tuned to the hardware and the workload."

Before getting too excited, this scheduler is far from being in a state where it stands any chance of being merged into the mainline Linux kernel. Right now the new scheduler is very unstable to a point that the scheduler's author isn't even providing benchmark results since the tests can't complete nicely.

This revised BFS scheduler will allow users to easily change the run-queue layout. "To optimize the scheduler to specific hardware and workloads. You could use one run-queue for all CPU's if you want low latency and low scheduling overhead. You could use one run-queue per CPU if you want high scalability. You could use one run-queue per n CPU's is these n CPU's share cache and there is not much benefit in load balancing between them."

Aside from being more scalable than BFS, it ultimately could end up having all of the features of the Brain Fuck Scheduler as well as CFS, the mainline Completely Fair Scheduler. The developer says "especialy throughput and low latency" where it would match the features. A benefit is that as of right now the scheduler is far less lines of code than CFS.

For more details and an early patch of this scheduler that applies against the Linux 3.6 kernel, see the aforelinked mailing list announcement.

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. CompuLab Intense-PC2: An Excellent, Fanless, Mini PC Powered By Intel's i7 Haswell
  2. From The Atom 330 To Haswell ULT: Intel Linux Performance Benchmarks
  3. AMD Radeon R9 285 Tonga Performance On Linux
  4. Apotop Wi-Copy
Latest Linux Articles
  1. AMD Moves Forward With Unified Linux Driver Strategy, New Kernel Driver
  2. MSI: Update Your BIOS From The Linux Desktop
  3. NVIDIA vs. AMD 2D Linux Drivers: Catalyst Is Getting Quite Good At 2D
  4. 15-Way GPU Comparison With Mesa 10.3 + Linux 3.17
Latest Linux News
  1. Phoronix Test Suite 5.4 M3 Is Another Hearty Update
  2. GParted 0.20 Improves Btrfs Support
  3. EXT4 In Linux 3.18 Has Clean-ups, Bug Fixes
  4. Emacs 24.4 Has Built-In Web Browser, Improved Multi-Monitor Support
  5. NVIDIA's NVPTX Support For GCC Is Close To Being Merged
  6. KDE's KWin On Wayland Begins Using Libinput
  7. Khronos Releases OpenVX 1.0 Specification
  8. Linux Kernel Working Towards GNU11/C11 Compatibility
  9. Ubuntu 15.04 Is Codenamed After A Monkey: Vivid Vervet
  10. Following GCC, Clang Looks To Default To C11
Latest Forum Discussions
  1. HOPE: The Ease Of Python With The Speed Of C++
  2. Updated and Optimized Ubuntu Free Graphics Drivers
  3. Users/Developers Threatening Fork Of Debian GNU/Linux
  4. Bye bye BSD, Hello Linux: A Sys Admin's Story
  5. NVIDIA Presents Its Driver Plans To Support Mir/Wayland & KMS On Linux
  6. AMD Is Restructuring Again, Losing 7% Of Employees
  7. Open-Source AMD Fusion E-350 Support Takes A Dive
  8. Upgrade to Kaveri, very slow VDPAU performance