News: 0001551586

  ARM Give a man a fire and he's warm for a day, but set fire to him and he's warm for the rest of his life (Terry Pratchett, Jingo)

Hierarchical Constant Bandwidth Server "HCBS" Posted In Aiming To Replace RT_GROUP_SCHED

([Linux Kernel] 6 Hours Ago HCBS)


Posted as a request for comments this week were the initial Linux kernel patches for the Hierarchical Constant Bandwidth Server (HCBS).

The Hierarchical Constant Bandwidth Server aims to replace the Linux kernel's existing RT_GROUP_SCHED implementation for group scheduling for real-time SCHED_RR/FIFO needs in explicity allocating CPU bandwidth to task groups.

Yuri Andriaccio who posted the RFC patches for HCBS explained of the work:

"This is the first set of patches that implements Hierarchical RT scheduling, aimed at replacing the current RT_GROUP_SCHED implementation with something more robust and theoretically sound.

...

The patchset allows to create bandwidth reservations for cgroups which run SCHED_FIFO/SCHED_RR tasks. Whenever a cgroup is created, N cgroup's local runqueues and N dl_servers are allocated, one for each CPU. The local runqueues emulate standard scheduling for the FIFO/RR classes, as rt.c code is reused on these local runqueues without excessive modifications. Through the cgroup's virtual files it is possible to setup the cgroup's reservation. The dl_servers are started only when there are active tasks, and invoke the RT clasess' scheduler when they are deemed runnable."

This Hierarchical RT scheduling does support cgroups v2. Among the features not yet implemented are HCBS with task migration and being able to support different run times per CPU or capacity-aware bandwidth reservation.

Those wanting to learn more about HCBS can see [1]this RFC patch series for all the details.



[1] https://lore.kernel.org/lkml/20250605071412.139240-1-yurand2000@gmail.com/



Kjell

Any coward can sit in his home and criticize a pilot for flying into a
mountain in a fog. But I would rather, by far, die on a mountainside
than in bed. What kind of man would live where there is no daring?
And is life so dear that we should blame men for dying in adventure?
Is there a better way to die?
-- Charles Lindbergh