Monday, 19 October 2026

Linux-7.3-ck1, Mulitqueue Skiplist Scheduler v0.32

The -ck patchset aims to improve desktop/mobile device responsiveness,
interactivity, and gaming, mostly by replacing the CPU scheduler
en-bloc with my EEVDF, configurable runqueue sharing, MultiQueue
Skiplist Scheduler. 

 7.3-ck branch: 

 https://github.com/ckolivas/linux/tree/7.3-ck 

 Tagged release: 

 https://github.com/ckolivas/linux/releases/tag/v7.3-ck1

Changes since the last major release:

Updated PSI accounting  for better I/O tracking

Fixes for obscure hotplug scenarios. 

Removed last vestiges of Hz dependency in muqss.

Dropped default Hz setting of 100. Anything is fine.

Dropped default of idle ticks, full dynticks is fine.

Changed minimum timeout for highres timeouts to 100us. 


  •      Add -ck1 version.
  •      MultiQueue Skiplist Scheduler v0.32 standalone.
  •      Add optional I/O time tracking and scheduling debt addition for I/O & kthreads for MuQSS v0.32.
  •      Make preemptible kernel default.
  •      Create highres timeout variants of schedule_timeout functions.
  •      Convert all low value schedule_timeouts to their hrtimeout equivalents.
  •      Convert msleep to use hrtimers when active.
  •      Replace all calls to schedule_timeout_interruptible to use schedule_msec_hrtimeout_interruptible.
  •      Replace all calls to schedule_timeout_uninterruptible to use schedule_msec_hrtimeout_uninterruptible.
  •      Don't use hrtimer overlay when pm_freezing since some drivers still don't correctly use freezable timeouts.
  •      Make hrtimer granularity and minimum hrtimeout configurable in sysctl. Set default granularity to 100us and min timeout to 100us.


Monday, 12 October 2026

Linux-7.2.10-ck1

 Here's an updated patch with some fixes to the current stable release before v7.3 comes out.

 v7.2.10-ck1

Wednesday, 23 September 2026

Linux-7.2.7-ck1

I've tagged v7.2.7-ck1 with a couple of fixes for muqss and the I/O aware scheduling, and synced it up with the latest stable version.

https://github.com/ckolivas/linux/releases/tag/v7.2.7-ck1

Sunday, 23 August 2026

MuQSS and meaningful benchmarks

  One of the most painful aspects of developing MuQSS for desktop responsiveness and interactivity has always been that all regular benchmarks are measuring things that are completely orthogonal to its target goals. Apart from testing if and how much they affect regular benchmark results, they do nothing for testing the target effects.

During my extended downtime away from linux kernel development I completely missed that Steven Rostedt had conducted benchmarks on MuQSS for the low power Google Chromebook looking for exactly that in 2023. He kindly alerted me to this work and an LWN.net article where it was discussed in 2025. With his permission I have created a copy of his presentation:

 2025 OSM Scheduler Governors Presentation

This is a summary of the relevant original benchmark results from 2023 in these graphs. (Lower is better.)

 

 

 

 LWN article:

https://lwn.net/Articles/1020596/ 

 And the full video of his presentation on youtube. The full explanation of these results is in the video from about 12:30:

 https://www.youtube.com/watch?v=VIyfhuEVmeQ 

 He has opened an interesting discussion about resuscitating the idea behind his scheduler governors you can follow here:

 https://lkml.org/lkml/2026/8/22/412

  -ck