Ingo Molnar Tests New BF Scheduler
Kernel developer Ingo Molnar has done a benchmark test to compare his Completely Fair Scheduler (CFS) with the recently released BFS from Australian Con Kolivas.
Ingo Molnar wasn't quite ready to accept criticism of the performance of his scheduler currently in the kernel compared to the BFS version and put them both to a benchmark test. In his posting he admits that BFS is still in its early stages, but finds Kolivas's code fascinating: "BFS is an interesting and bold new approach, cutting a _lot_ of code out of kernel/sched*.c, so it raised my curiosity and interest."
Because Kolivas set the limit to 16 CPUs, Molnar put BFS on a system with dual quad core and hyperthreading. The result is that he couldn't see "any BFS performance improvements, on this box." In fact, he claimed that BFS failed in comparison in almost all cases, including kernel build, pipe, messaging and OLTP performance. "In the kbuild test BFS is showing significant weaknesses up to 16 CPUs. On 8 CPUs utilized (half load) it's 27.6% slower."
The CFS developer nonetheless had a few positive things to say about BFS: "General interactivity of BFS seemed good to me -- except for the pipe test when there was significant lag over a minute. I think it's some starvation bug, not an inherent design property of BFS, so I'm looking forward to retest it with the fix." He encouraged others to repeat his tests.
Molnar's posting is comprehensive in his test description, listing the links to his tests and providing detailed results. Beside the passion for scheduler development, he finds a few more things in common with the Australian, as he said to him: "I'd like to outline that I agree with the general goals described by you in the BFS announcement -- small desktop systems matter more than large systems." He therefore bade Kolivas to work together with him, ending with, "we'll also be following BFS for good ideas and code to adopt to mainline."
The Hungarian developer working for Red Hat programmed the Completely Fair Scheduler currently used in the Linux kernel. Kolivas had recently broken a two-year Linux hiatus to develop BFS in response to what he felt was CFS's inability to fully utilize the CPU.
Comments
comments powered by DisqusSubscribe to our Linux Newsletters
Find Linux and Open Source Jobs
Subscribe to our ADMIN Newsletters
Support Our Work
Linux Magazine content is made possible with support from readers like you. Please consider contributing when you’ve found an article to be beneficial.

News
-
EndeavorOS Mercury Neo Available
A new release from the EndeavorOS team ships with Plasma 6.3 and other goodies.
-
Fedora 42 Beta Has Arrived
The Fedora Project has announced the availability of the first beta release for version 42 of the open-source distribution.
-
Dash to Panel Maintainer Quits
Charles Gagnon has stepped away as maintainer of the popular Dash to Panel Gnome extension.
-
CIQ Releases Security-Hardened Version of Rocky Linux
If you're looking for an enterprise-grade Linux distribution that is hardened for business use, there's a new version of Rocky Linux that's sure to make you and your company happy.
-
Gnome’s Dash to Panel Extension Gets a Massive Update
If you're a fan of the Gnome Dash to Panel extension, you'll be thrilled to hear that a new version has been released with a dock mode.
-
Blender App Makes it to the Big Screen
The animated film "Flow" won the Oscar for Best Animated Feature at the 97th Academy Awards held on March 2, 2025 and Blender was a part of it.
-
Linux Mint Retools the Cinnamon App Launcher
The developers of Linux Mint are working on an improved Cinnamon App Launcher with a better, more accessible UI.
-
New Linux Tool for Security Issues
Seal Security is launching a new solution to automate fixing Linux vulnerabilities.
-
Ubuntu 25.04 Coming Soon
Ubuntu 25.04 (Plucky Puffin) has been given an April release date with many notable updates.
-
Gnome Developers Consider Dropping RPM Support
In a move that might shock a lot of users, the Gnome development team has proposed the idea of going straight up Flatpak.
great post
http://www.cocoschanel.com
http://www.gucciguccis.com
http://www.urboots.com
http://www.handbags2012.com
http://www.louisvuittonslv.com
http://www.uggmalls.com
Re: Re: Reality
Yes the kernel should scale, and it does.
People running that many cores can, and should, configure their own kernel to squeeze the last 0.5% of throughput out of their systems.
But as a default, BFS is tuned for a much more reasonable number of cores.
Re: reality
The reality is that the kernel must scale. The scheduler must scale, just like everything else.
If it only works well in one specific situation, then it's not an improvement. If there is a way to "swap schedulers" for specific applications, that might be an improvement.
I think we need to judge the benefits of the code, not disparage the developers.
proves?
Nobody needs any proof. Nobody's hiding it.
Molnar is employee of RedHat which openly and blatantly ignores pretty much everything except servers.
Re: The Linux reality is...
This is a flame bait posting looking for a fight, if there ever was one.
I have no opinion about the relative performance of either schedulers, but flame war isn't the way to get better schedulers, or anything else technical for that matter.
If you have any description of a test that can be reproduced by someone else, then please put it forward. The rest is a waste of time.
The Linux reality is...
For example popular firmware OpenWRT shows significant better network performance with BFS, very popular Cyanogen custom Android firmware (which rocks my G1!) gains massive performance with BFS too.
My Atom N260 netbook feels much better with BFS.
Don't want to start a flamewar but, really, does Linux on 4096 CPUs with CFS care anymore?