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.

Latest Linux Hardware Reviews
  1. 13-Way Low-End GPU Comparison With AMD's AM1 Athlon
  2. ASUS AM1I-A: A Mini-ITX Board For Socketed Kabini APUs
  3. Mini-Box M350: A Simple, Affordable Mini-ITX Case
  4. Overclocking The AMD AM1 Athlon & Sempron APUs
Latest Linux Articles
  1. Ubuntu 12.04.4 vs. 13.10 vs. 14.04 LTS Desktop Benchmarks
  2. AMD OpenCL Performance With AM1 Kabini APUs
  3. A Quick Look At GCC 4.9 vs. LLVM Clang 3.5
  4. Are AMD Athlon/Sempron APUs Fast Enough For Steam On Linux?
Latest Linux News
  1. The Improv ARM Board Still Isn't Shipping; Riding A Dead Horse?
  2. Debian To Maintain 6.0 Squeeze As An LTS Release
  3. Wasteland 2 Is Finally Released For Linux Gamers
  4. FreeBSD Advances For ARM, Bhyve, Clang
  5. Ubuntu 14.04 LTS "Trusty Tahr" Officially Released
  6. Ubuntu 12.04 LTS vs. 14.04 LTS Server Benchmarks
  7. QEMU 2.0 Released With ARM, x86 Enhancements
  8. Running The Unity 8 Preview Session On Ubuntu 14.04 LTS
  9. R600 Gallium3D Disables LLVM Back-End By Default
  10. Fedora 21 Gets GNOME 3.12, PHP 5.6, Mono 3.4
  11. Fedora Workstation Is Making Me Quite Excited
  12. Maynard: A Lightweight Wayland Desktop
Latest Forum Discussions
  1. The GNOME Foundation Is Running Short On Money
  2. Updated and Optimized Ubuntu Free Graphics Drivers
  3. Radeon 8000M problematic on Linux?
  4. Linux Kernel Developers Fed Up With Ridiculous Bugs In Systemd
  5. After Jack Keane, RuseSoft will briing Ankh 3 to Linux through Desura
  6. Suspected PHP Proxy Issue
  7. Change installation destination from home directory
  8. Bye bye BSD, Hello Linux: A Sys Admin's Story