Following on from the aggressive development towards a new scheduler, this BFS incorporates a number of fixes and performance improvements discovered while working on the Multiple Queue Skiplist Scheduler, MuQSS (pronounced mux) and should be the best performing BFS yet.

Note that this may be the last BFS based -ck release as MuQSS is designed to replace it, being the logical evolution of the same scheduler into a more scalable discrete runqueue design.

For those willing to try it in its current version, an incremental patch can be applied to BFS 512:

Again, MuQSS is still immature code and while I have been running it stably for a few days now, and have spent a lot of time debugging locking issues and stability, it is not intended for production use just yet. Having said that, all testing is most welcome, especially benchmarks and stacktraces if you get any crashes.

I've been asked numerous times why I decided to change the name. There are two major reasons. The first is that it signifies just what a dramatic overhaul to the codebase it is, where it is virtually a new scheduler, even though it uses the same scheduling decision policy as BFS. The second is that I've had many people approach me saying they would like to use BFS for their own production environment but alas the offensive name is a showstopper for them. Additionally I had to choose a name that wasn't being used by anything else which both BFS and brainfuck had been used before.

I also had a problem while running MuQSS104. What I understand from the system log (it's giberrish for me) is that some kind of stall happened in one of the xfs processes and ultimately led to a crash of systemd-journald. The system didn't crash however and I was able to reboot normally. Here is the log:http://pastebin.com/Z6SML2aQI don't know what trigger it, and if it is related to MuQSS in the first place. I'll try to reproduce it.

Con, given your explanation here right above, regarding your finding of a new "branding" for your scheduler evolution, it's quite some fun, what's most important for Phoronix readers to comment on... ;-) At least, until now it's not annoying.https://www.phoronix.com/forums/forum/phoronix/latest-phoronix-articles/902223-bfs-updated-for-linux-4-8-to-be-succeeded-by-new-muqss-scheduler