linux-kernel - [ANNOUNCE] BFS CPU scheduler v0.512 for linux-4.8, 4.8-ck1

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [day] [month] [year] [list]

Message-ID: <25033607.Ci6KuizLB1@hex>
Date:   Mon, 03 Oct 2016 14:29:24 +1100
From:   Con Kolivas <kernel@...ivas.org>
To:     linux-kernel@...r.kernel.org
Subject: [ANNOUNCE] BFS CPU scheduler v0.512 for linux-4.8, 4.8-ck1

This is to announce an updated stable version of the Brain Fuck Scheduler, 
version 0.512 for the current stable linux kernel for improved responsiveness 
and interactivity.

http://ck.kolivas.org/patches/bfs/4.0/4.8/4.8-sched-bfs-512.patch

A -ck branded release with minor tweaks and the addition of Jens' writeback 
throttling v7 (I'm watching the BFQ discussions with great interest at the 
moment) is also available as -ck1:

http://ck.kolivas.org/patches/4.0/4.8/4.8-ck1/patch-4.8-ck1.xz

Note that this may be the last BFS based -ck release as the Multiple Queue 
Skiplist Scheduler, MuQSS (pronounced mux) is designed to replace it, being 
the logical evolution of the same scheduler into a more scalable discrete 
runqueue design with an identical scheduling decision mechanism as BFS.

See introduction here:

http://ck-hack.blogspot.com/2016/10/muqss-multiple-queue-skiplist-scheduler.html

It is still immature and requires more testing and no doubt bug-fixes but is 
usable in its current form already - although lock debugging may be very 
unhappy for it does perverse things with locking. For those willing to try it 
in its current version, an incremental patch can be applied to BFS 512:

http://ck.kolivas.org/patches/muqss/4.0/4.8/bfs512-muqss104.patch

or there is a full patch against 4.8:

http://ck.kolivas.org/patches/muqss/4.0/4.8/4.8-sched-MuQSS_104.patch

Feedback and bug reports are most welcome, though bear in mind that it is 
(intentionally) extremely simple in its balancing design between CPUs in its 
current form and there may be workloads that benefit more from something like 
the complex balancing mechanism in mainline - although the opposite may also 
be true.

All patches available here:
http://ck.kolivas.org/patches

Code blog:
http://ck-hack.blogspot.com

Enjoy!
お楽しみ下さい

-- 
-ck