Language Selection

English French German Italian Portuguese Spanish

BFS Scheduler Benchmarks

Filed under
Linux

A few weeks back Con Kolivas returned to the Linux kernel scene after parting ways with kernel development for two years. Con, who has contributed a great deal to the Linux kernel in the past particularly with CPU schedulers, returned and introduced BFS. BFS (not to be confused with the file-system of the same name) is a new scheduler for the Linux kernel that's designed for optimal performance on hardware that's more common with a majority of Linux desktop users, not massive data centers running dozens (and in some cases, hundreds) of CPUs. The BFS scheduler is designed to offer "extremely low latencies for excellent interactivity", according to Con Kolivas. In this article we have a set of benchmarks comparing BFS and the current default scheduler within the Linux kernel, the Completely Fair Scheduler.

While we are not kernel scheduler experts, for our testing we simply built a Linux 2.6.31 (final) kernel from source using a stock configuration with the 1000Hz timer, preempt enabled, and dynamic ticks disabled, per the BFS scheduler recommendations. When building the kernel one time we built it with the Brain Fuck Scheduler built-in and then again, we built the 2.6.31 kernel with the same configuration but without BFS and instead using the Completely Fair Scheduler. The Completely Fair Scheduler has been used in the Linux kernel since version 2.6.23 and was created by Ingo Molnar but Con Kolivas inspired its fair scheduling design.

rest here




More in Tux Machines

Security: Updates, 2017 Linux Security Summit, Software Updates for Embedded Linux and More

  • Security updates for Tuesday
  • The 2017 Linux Security Summit
    The past Thursday and Friday was the 2017 Linux Security Summit, and once again I think it was a great success. A round of thanks to James Morris for leading the effort, the program committee for selecting a solid set of talks (we saw a big increase in submissions this year), the presenters, the attendees, the Linux Foundation, and our sponsor - thank you all! Unfortunately we don't have recordings of the talks, but I've included my notes on each of the presentations below. I've also included links to the slides, but not all of the slides were available at the time of writing; check the LSS 2017 slide archive for updates.
  • Key Considerations for Software Updates for Embedded Linux and IoT
    The Mirai botnet attack that enslaved poorly secured connected embedded devices is yet another tangible example of the importance of security before bringing your embedded devices online. A new strain of Mirai has caused network outages to about a million Deutsche Telekom customers due to poorly secured routers. Many of these embedded devices run a variant of embedded Linux; typically, the distribution size is around 16MB today. Unfortunately, the Linux kernel, although very widely used, is far from immune to critical security vulnerabilities as well. In fact, in a presentation at Linux Security Summit 2016, Kees Cook highlighted two examples of critical security vulnerabilities in the Linux kernel: one being present in kernel versions from 2.6.1 all the way to 3.15, the other from 3.4 to 3.14. He also showed that a myriad of high severity vulnerabilities are continuously being found and addressed—more than 30 in his data set.
  • APNIC-sponsored proposal could vastly improve DNS resilience against DDoS

today's howtos

What's New In Linux Lite 3.6

Linux Lite 3.6 is a good distribution, you just have to put your hands in the engine, but the assistance offered by Linux Lite helps us to set the system as well as possible. The XFCE desktop installed by default adds ease-of-use to this distribution, and the dashboard and main menu layout help the user from another operating system quickly find its brands Read more

AMD Threadripper 1950X on Linux