After BFS, Now Comes The BLD Linux Scheduler

Posted by Michael Larabel on February 12, 2012

Adding to the already existing Linux schedulers, including the out-of-tree Brain Fuck Scheduler (BFS), is now a proposal to integrate a new scheduler... The Barbershop Load Distribution scheduler.

Rakib Mullick announced the Barbershop Load Distribution (BLD) algorithm scheduler to the Linux kernel mailing list on Sunday.

The Barbershop Load Distribution method is described as "it only tries to distribute the load properly by tracking lowest and highest loaded rq of the system. This technique never tries to balance the system load at idle context, which is done by the current scheduler. The motivation behind this technique is to distribute load properly amonst the CPUs in a way as if load balancer isn't needed and to make load distribution easier."

Additional details on this experimental BLD Linux kernel scheduler can be found in this LKML message.

Discuss this article in our forums, IRC channel, or email the author. You can also follow our content via RSS and on social networks like Facebook, Identi.ca, and Twitter (@Phoronix and @MichaelLarabel). Subscribe to Phoronix Premium to view our content without advertisements, view entire articles on a single page, and experience other benefits.
Latest Hardware Reviews
  1. Intel Haswell HD Graphics 4600 vs. AMD Radeon Graphics On Linux
  2. Intel Haswell HD Graphics 4600 Performance On Ubuntu Linux
  3. Intel Core i7 4770K "Haswell" Benchmarks On Ubuntu Linux
  4. The First Experience Of Intel Haswell On Linux
Latest Software Articles
  1. Optimized Binaries Provide Great Benefits For Intel Haswell
  2. 11-Way Linux, BSD Platform Comparison
  3. SNA Acceleration Works Great For Intel Core i7 Haswell
  4. The Linux Evolution For Intel Haswell's Performance
Latest Linux News
  1. NVIDIA Brings Their Linux Driver To ARM
  2. D Language Still Showing Promise, Advancements
  3. Planetary Annihilation Released For Linux Gamers
  4. Gentoo Starts Work On KDE-Wayland Support
  5. NVIDIA To License Its Kepler GPU Technology
  6. KDE's KWin Made Lots Of Progress In 4.11
  7. Ubuntu Announces Carrier Advisory Group
  8. Qt 5.1 Release Candidate 1 Has Arrived
  9. In-Fighting Continues Over Mir On Non-Unity Ubuntu
  10. Subversion 1.8 Presents New Features
  11. LLVM 3.3 Officially Released
Latest Forum Talk
  1. NVIDIA To License Its Kepler GPU Technology
  2. NVIDIA Brings Their Linux Driver To ARM
  3. Intel GPU Driver Tries To Rip Out FBDEV Support
  4. D Language Still Showing Promise, Advancements
  5. In-Fighting Continues Over Mir On Non-Unity Ubuntu
  6. Planetary Annihilation Plans To Come To Linux
  1. Computers
  2. Display Drivers
  3. Graphics Cards
  4. Motherboards
  5. Peripherals
  6. Processors
  7. Software
  8. Operating Systems
  9. All Articles
  1. Linux Benchmarking
  2. OpenBenchmarking.org
  3. Phoronix Test Suite