<?xml version="1.0"?>
<?xml-stylesheet type="text/css" href="http://bugs.maemo.org/skins/common/feed.css?207"?>
<rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/">
	<channel>
		<title>Kernel BFS - Revision history</title>
		<link>http://bugs.maemo.org/index.php?title=Kernel_BFS&amp;action=history</link>
		<description>Revision history for this page on the wiki</description>
		<language>en</language>
		<generator>MediaWiki 1.15.5-7</generator>
		<lastBuildDate>Sun, 05 Apr 2026 07:06:33 GMT</lastBuildDate>
		<item>
			<title>82.35.145.14:&amp;#32;update to newer thread</title>
			<link>http://bugs.maemo.org/index.php?title=Kernel_BFS&amp;diff=46044&amp;oldid=prev</link>
			<guid>http://bugs.maemo.org/index.php?title=Kernel_BFS&amp;diff=46044&amp;oldid=prev</guid>
			<description>&lt;p&gt;update to newer thread&lt;/p&gt;

		&lt;table style=&quot;background-color: white; color:black;&quot;&gt;
		&lt;col class='diff-marker' /&gt;
		&lt;col class='diff-content' /&gt;
		&lt;col class='diff-marker' /&gt;
		&lt;col class='diff-content' /&gt;
		&lt;tr valign='top'&gt;
		&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;← Older revision&lt;/td&gt;
		&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;Revision as of 14:47, 15 December 2011&lt;/td&gt;
		&lt;/tr&gt;
		&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 40:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 40:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;== See also ==&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;== See also ==&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;-&lt;/td&gt;&lt;td style=&quot;background: #ffa; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;*[http://talk.maemo.org/showthread.php?&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;t&lt;/del&gt;=&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;58780 &lt;/del&gt;talk.maemo.org: kernel-bfs discussion]&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;background: #cfc; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;*[http://talk.maemo.org/showthread.php?&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;p&lt;/ins&gt;=&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;1099211 &lt;/ins&gt;talk.maemo.org: kernel-bfs discussion]&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;*[https://garage.maemo.org/projects/kernel-bfs/ garage.maemo.org: kernel-bfs development]&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;*[https://garage.maemo.org/projects/kernel-bfs/ garage.maemo.org: kernel-bfs development]&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;*[https://garage.maemo.org/tracker/?group_id=1886 garage.maemo.org: kernel-bfs bugtracker]&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;*[https://garage.maemo.org/tracker/?group_id=1886 garage.maemo.org: kernel-bfs bugtracker]&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;!-- diff generator: internal 2026-04-05 07:06:33 --&gt;
&lt;/table&gt;</description>
			<pubDate>Thu, 15 Dec 2011 14:47:23 GMT</pubDate>			<dc:creator>82.35.145.14</dc:creator>			<comments>http://bugs.maemo.org/Talk:Kernel_BFS</comments>		</item>
		<item>
			<title>idont:&amp;#32;/* Bleeding-edge features */</title>
			<link>http://bugs.maemo.org/index.php?title=Kernel_BFS&amp;diff=45249&amp;oldid=prev</link>
			<guid>http://bugs.maemo.org/index.php?title=Kernel_BFS&amp;diff=45249&amp;oldid=prev</guid>
			<description>&lt;p&gt;&lt;span class=&quot;autocomment&quot;&gt;Bleeding-edge features&lt;/span&gt;&lt;/p&gt;

		&lt;table style=&quot;background-color: white; color:black;&quot;&gt;
		&lt;col class='diff-marker' /&gt;
		&lt;col class='diff-content' /&gt;
		&lt;col class='diff-marker' /&gt;
		&lt;col class='diff-content' /&gt;
		&lt;tr valign='top'&gt;
		&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;← Older revision&lt;/td&gt;
		&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;Revision as of 19:54, 11 September 2011&lt;/td&gt;
		&lt;/tr&gt;
		&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 36:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 36:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;* The BFQ I/O scheduler (experimental)&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;* The BFQ I/O scheduler (experimental)&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;* Support for the Reiser4 filesystem. This is an advanced filesystem with featured like transparent lzo/gzip compression.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;* Support for the Reiser4 filesystem. This is an advanced filesystem with featured like transparent lzo/gzip compression.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;-&lt;/td&gt;&lt;td style=&quot;background: #ffa; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;* Backported UBIFS patches for the Linux 2.6.28 kernel (not yet in kernel-bfs' git tree)&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;background: #cfc; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;* &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;[http://git.infradead.org/users/dedekind/ubifs-v2.6.28.git/shortlog &lt;/ins&gt;Backported UBIFS patches&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;] &lt;/ins&gt;for the Linux 2.6.28 kernel (not yet in kernel-bfs' git tree)&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;* A few minor fixes/enhancements&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;* A few minor fixes/enhancements&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;!-- diff generator: internal 2026-04-05 07:06:33 --&gt;
&lt;/table&gt;</description>
			<pubDate>Sun, 11 Sep 2011 19:54:02 GMT</pubDate>			<dc:creator>idont</dc:creator>			<comments>http://bugs.maemo.org/Talk:Kernel_BFS</comments>		</item>
		<item>
			<title>idont:&amp;#32;New page: The kernel-bfs project provides a bleeding-edge kernel with its main feature being Con Kolivas' BFS CPU scheduler. Kernel-bfs is derived from the kernel-power project and ...</title>
			<link>http://bugs.maemo.org/index.php?title=Kernel_BFS&amp;diff=45241&amp;oldid=prev</link>
			<guid>http://bugs.maemo.org/index.php?title=Kernel_BFS&amp;diff=45241&amp;oldid=prev</guid>
			<description>&lt;p&gt;New page: The kernel-bfs project provides a bleeding-edge kernel with its main feature being Con Kolivas&amp;#39; BFS CPU scheduler. Kernel-bfs is derived from the &lt;a href=&quot;/Kernel_Power&quot; title=&quot;Kernel Power&quot;&gt;kernel-power&lt;/a&gt; project and ...&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;The kernel-bfs project provides a bleeding-edge kernel with its main feature being Con Kolivas' BFS CPU scheduler. Kernel-bfs is derived from the [[Kernel Power|kernel-power]] project and thus retains all features from it (e.g. overclocking, IPv6, USB Host mode, ..). This page only contains information exclusive to kernel-bfs, please refer to the kernel-power wiki page for shared information.&lt;br /&gt;
&lt;br /&gt;
== The BFS CPU scheduler ==&lt;br /&gt;
The CPU scheduler is responsible for assigning the CPU's timeslices to all processes which are being ran on the operating system. By default, Linux uses the Completely Fair Scheduler (CFS). However, this scheduler is designed to scale to ''&amp;quot;monster proportion hardware that the common man will never see&amp;quot;''. This can result in sub-optimal results on machines with lower specifications, like your typical desktop, laptop, and our phone.&lt;br /&gt;
&lt;br /&gt;
From the BFS FAQ:&lt;br /&gt;
&amp;lt;pre&amp;gt;What is it?&lt;br /&gt;
&lt;br /&gt;
BFS is the Brain Fuck Scheduler. It was designed to be forward looking only,&lt;br /&gt;
make the most of lower spec machines, and not scale to massive hardware. ie&lt;br /&gt;
it is a desktop orientated scheduler, with extremely low latencies for&lt;br /&gt;
excellent interactivity by design rather than &amp;quot;calculated&amp;quot;, with rigid&lt;br /&gt;
fairness, nice priority distribution and extreme scalability within normal&lt;br /&gt;
load levels.&lt;br /&gt;
&lt;br /&gt;
Extreme scalability within normal load levels? Isn't that a contradiction?&lt;br /&gt;
 &lt;br /&gt;
For years we've been doing our workloads on linux to have more work than we&lt;br /&gt;
had CPUs because we thought that the &amp;quot;jobservers&amp;quot; were limited in their&lt;br /&gt;
ability to utilise the CPUs effectively (so we did make -j6 or more on a&lt;br /&gt;
quad core machine for example). This scheduler proves that the jobservers&lt;br /&gt;
weren't at fault at all, because make -j4 on a quad core machine with BFS&lt;br /&gt;
is faster than *any* choice of job numbers on CFS. See reverse scalability&lt;br /&gt;
graph courtesy of Serge Belyshev showing various job numbers on a kernel build&lt;br /&gt;
on a quad core machine. The problem has always been that the mainline&lt;br /&gt;
scheduler can't keep the CPUs busy enough; ie it doesn't make the most of&lt;br /&gt;
your hardware in the most common situations on a desktop!&lt;br /&gt;
&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
The [http://ck.kolivas.org/patches/bfs/bfs-faq.txt BFS FAQ] also provides information on other typical questions. Please refer to it for more information.&lt;br /&gt;
&lt;br /&gt;
== Bleeding-edge features ==&lt;br /&gt;
Besides the BFS CPU scheduler, kernel-bfs incorporates several bleeding-edge patches. At the moment of writing, the following additional patches over kernel-power are included:&lt;br /&gt;
&lt;br /&gt;
* A set of patches from the -ck kernel patchset. These patches are designed to lighten the VM load and improve the desktop (i.e. non-server) Linux experience, with an emphasis on responsiveness. For example, one patch enables the kernel to identify large files that are unlikely to be fully cached in RAM. These files will then be the first thing to evict next time RAM is needed.&lt;br /&gt;
* The BFQ I/O scheduler (experimental)&lt;br /&gt;
* Support for the Reiser4 filesystem. This is an advanced filesystem with featured like transparent lzo/gzip compression.&lt;br /&gt;
* Backported UBIFS patches for the Linux 2.6.28 kernel (not yet in kernel-bfs' git tree)&lt;br /&gt;
* A few minor fixes/enhancements&lt;br /&gt;
&lt;br /&gt;
== See also ==&lt;br /&gt;
*[http://talk.maemo.org/showthread.php?t=58780 talk.maemo.org: kernel-bfs discussion]&lt;br /&gt;
*[https://garage.maemo.org/projects/kernel-bfs/ garage.maemo.org: kernel-bfs development]&lt;br /&gt;
*[https://garage.maemo.org/tracker/?group_id=1886 garage.maemo.org: kernel-bfs bugtracker]&lt;br /&gt;
&lt;br /&gt;
[[Category:Power users]]&lt;br /&gt;
[[Category:N900]]&lt;/div&gt;</description>
			<pubDate>Sun, 11 Sep 2011 15:16:53 GMT</pubDate>			<dc:creator>idont</dc:creator>			<comments>http://bugs.maemo.org/Talk:Kernel_BFS</comments>		</item>
	</channel>
</rss>