The Brain Filler Scheduler ( BFS ) is a scheduler designed for the Linux kernel in August 2009 as an alternative to the Completely Scheduler and the O (1) scheduler . [3]BFS was created by veteran kernel programmer Con Kolivas . [4]

The objective of BFS, compared to other schedulers, is to provide a scheduler with a simpler algorithm, which does not require adjustment of the heuristics or tuning parameters to tailor performance to a specific type of workload computation. The BFS is the most widely used and most widely used model of the tunneling system. Computation, at the cost of worse performance in the general case. [4] BFS has-been Reported to Improve responsiveness on Linux desktop computers with Fewer than 16 cores . [5]

Shortly following its introduction, the new scheduler made headlines within the Linux community, appearing on Slashdot , with reviews in Linux Magazine and Linux Pro Magazine . [3] [6] [7 ] [ add listing [4]

BFS has been retired in favor of MUSS , a rewritten implementation of the same concept. [2]

Benchmarks

In a contemporary study, [5] the author compared the BFS to the CFS using the Linux kernel v3.6.2 and several performance-based endpoints. The purpose of this study Was to evaluate-the Completely Fair Scheduler (CFS) in the vanilla Linux kernel and the BFS in the Corresponding kernel patched with the patch set ck1. Seven different machines were used to see if differences exist and, to what degree they scale using performance based metrics. Number of logical CPUs ranged from 1 to 16. These end-points were never in the primary design goals of the BFS. The results were encouraging.

Kernels patched with the ck1 patch set including the BFS outperformed the vanilla kernel using the CFS at all the performance-based benchmarks tested citation needed ] . (CPU), CPU type (mono, dual, quad, hyperthreaded), CPU type (mono, dual, quad, hyperthreaded , Etc.), CPU architecture (32-bit and 64-bit) and CPU multiplicity (mono or dual socket).

Moreover, several “modern” CPUs, such as the Intel Core 2 Duo and Core i7 , that represent common workstations and laptops, consistently outperformed the CFS in the vanilla kernel at all benchmarks. Efficiency and speed gains were small to moderate.

Adoption

BFS is the default scheduler for the following desktop Linux distributions:

  • NimbleX and Sabayon Linux 7 [8]
  • PCLinuxOS 2010 [9]
  • Zenwalk 6.4 [10]

Additionally, BFS has-been added to an experimental branch of Google ‘s Android development repository. [11] It was not included in the Froyo release after- blind testing Did not show an Improved user experience. [12]

See also

  • Free software portal
  • Linux portal
  • Fair-share scheduling

References

  1. Jump up^ “-ck hacking: BFS version 0.512, linux-4.8-ck1, MuQSS for linux-4.8” . Ck-hack.blogspot.com . 2016-10-03 . Retrieved 2016-11-10 .
  2. ^ Jump up to:b “ck-hacking: linux-4.8-ck2, MuQSS version 0.114” . Ck-hack.blogspot.com . 2016-10-21 . Retrieved 2016-11-10 .
  3. ^ Jump up to:b “Con Kolivas Introduces New BFS Scheduler” Linux Magazine ” . Linuxpromagazine.com. 2009-09-02 . Retrieved 2013-10-30 .
  4. ^ Jump up to:c “FAQs about BFS v0.330” . Ck.kolivas.org . Retrieved 2013-10-30 .
  5. ^ Jump up to:b “CPU Schedulers Compared” (PDF) . Repo-ck.com . Retrieved 2013-10-30 .
  6. Jump up^ “Con Kolivas Returns, With a Desktop-Oriented Linux Scheduler” . Slashdot . Retrieved 2013-10-30 .
  7. Jump up^ “Ingo Molnar Tests New BF Scheduler” . Linux Magazine. 2009-09-08 . Retrieved 2013-10-30 .
  8. Jump up^ “Sabayon 7 Brings Linux Heaven” . Ostatic.com . Retrieved 2013-10-30 .
  9. Jump up^ “2010 Edition is now available for download.” . PCLinuxOS. 2013-10-22 . Retrieved 2013-10-30 .
  10. Jump up^ “Zenwalk 6.4 is ready! – Releases – News” . Zenwalk.org . Retrieved 2013-10-30 .
  11. Jump up^ [1] ArchivedSeptember 22, 2009, at theWayback Machine.
  12. Jump up^ “CyanogenMod 5 for the G1 / ADP1” . Lwn.net . Retrieved 2013-10-30 .

Leave a Reply

Your email address will not be published. Required fields are marked *