scx/scheds/rust/meson.build

# the previous scheduler in the compile sequence
sched = []

# Since meson and cargo tries build in parallel, this can cause significant load
# when meson tries to launch N instances of cargo and cargo tries to compile N files
# in parallel (N*N compiler instances in total).
#
# To prevent this from happening, we try to force meson to build them sequentially
# by making the "current" scheduler depend on another scheduler.
# To add a new scheduler, assign the output of your custom_target to sched
# and add sched as a dependency to your custom_target. For example:
#
# sched = custom_target('scx_mysched',
#                       ...
#                       depends: [mydep, sched],
#                       build_always_stale: true)
subdir('scx_layered')
subdir('scx_mitosis')
subdir('scx_rusty')
subdir('scx_rustland')
subdir('scx_rlfifo')
subdir('scx_bpfland')
subdir('scx_lavd')

# the target to compile all rust schedulers
custom_target('rust_scheds',
              input: 'meson.build',
              output: '@PLAINNAME@.__PHONY__',
              command: ['touch', '@PLAINNAME@.__PHONY__'],
              depends: sched,
              build_by_default: true)
scheds-rust: build rust schedulers in sequence 2024-04-23 01:06:27 +01:00			`# the previous scheduler in the compile sequence`
			`sched = []`

scheds-rust: add explanation for chaining schedulers 2024-04-23 01:30:38 +01:00			`# Since meson and cargo tries build in parallel, this can cause significant load`
			`# when meson tries to launch N instances of cargo and cargo tries to compile N files`
			`# in parallel (N*N compiler instances in total).`
			`#`
			`# To prevent this from happening, we try to force meson to build them sequentially`
			`# by making the "current" scheduler depend on another scheduler.`
			`# To add a new scheduler, assign the output of your custom_target to sched`
scheds-rust: build rust schedulers in sequence 2024-04-23 01:06:27 +01:00			`# and add sched as a dependency to your custom_target. For example:`
			`#`
			`# sched = custom_target('scx_mysched',`
			`# ...`
			`# depends: [mydep, sched],`
			`# build_always_stale: true)`
build: Trigger cargo build on rust sub-projects from meson.build 2023-12-01 21:58:56 +00:00			`subdir('scx_layered')`
scheds: Add scx_mitosis scheduler scx_mitosis is a dynamic affinity scheduler which assigns cgroups to Cells and Cells to discrete sets of CPUs. The number of cells is dynamic as is the CPU assignment. BPF mostly just does vtime scheduling for each cell, tracks load, and responds to reconfiguration from userspace. Userspace makes decisions about how to assign cgroups to cells and cells to cpus. This is not yet a complete scheduler, much of the userspace logic is a placeholder as I experiment with better logic. I also want to add richer scheduling semantics to userspace, e.g. so that cells can do more "soft-affinity" rather than the strict partitioning implemented currently. Signed-off-by: Dan Schatzberg <schatzberg.dan@gmail.com> 2024-03-04 18:51:00 +00:00			`subdir('scx_mitosis')`
build: Trigger cargo build on rust sub-projects from meson.build 2023-12-01 21:58:56 +00:00			`subdir('scx_rusty')`
scx_rustland: rename from scx_rustlite Rename scx_rustlite to scx_rustland to better represent the mirroring of scx_userland (in C), but implemented in Rust. Signed-off-by: Andrea Righi <andrea.righi@canonical.com> 2023-12-21 23:20:14 +00:00			`subdir('scx_rustland')`
scx_rlfifo: simple user-space FIFO scheduler written in Rust Implement a FIFO scheduler as an example usage of scx_rustland_core. Signed-off-by: Andrea Righi <andrea.righi@canonical.com> 2024-02-24 22:04:04 +00:00			`subdir('scx_rlfifo')`
scheds: introduce scx_bpfland Overview ======== This scheduler is derived from scx_rustland, but it is fully implemented in BFP with minimal user-space Rust part to process command line options, collect metrics and logs out scheduling statistics. Unlike scx_rustland, all scheduling decisions are made by the BPF component. Motivation ========== The primary goal of this scheduler is to act as a performance baseline for comparison with scx_rustland, allowing for a better assessment of the overhead caused by kernel/user-space interactions. It can also be used to deploy prototypes initially tested in the scx_rustland scheduler. In fact, this scheduler is expected to outperform scx_rustland, due to the elimitation of the kernel/user-space overhead. Scheduling policy ================= scx_bpfland is a vruntime-based sched_ext scheduler that prioritizes interactive workloads. Its scheduling policy closely mirrors scx_rustland, but it has been re-implemented in BPF with some small adjustments. Tasks are categorized as either interactive or regular based on their average rate of voluntary context switches per second: tasks that exceed a specific voluntary context switch threshold are classified as interactive. Interactive tasks are prioritized in a higher-priority DSQ, while regular tasks are placed in a lower-priority DSQ. Within each queue, tasks are sorted based on their weighted runtime, using the built-in scx vtime ordering capabilities (scx_bpf_dispatch_vtime()). Moreover, each task gets a time slice budget. When a task is dispatched, it receives a time slice equivalent to the remaining unused portion of its previously allocated time slice (with a minimum threshold applied). This gives latency-sensitive workloads more chances to exceed their time slice when needed to perform short bursts of CPU activity without being interrupted (i.e., real-time audio encoding / decoding workloads). Results ======= According to the initial test results, using the same benchmark "playing a videogame while recompiling the kernel", this scheduler seems to provide a +5% improvement in the frames-per-second (fps) compared to scx_rustland, with video games such as Cyberpunk 2077, Counter-Strike 2 and Baldur's Gate 3. Initial test results indicate that this scheduler offers around a +5% improvement in frames-per-second (fps) compared to scx_rustland when using the benchmark "playing a video game while recompiling the kernel". This improvement was observed in games such as Cyberpunk 2077, Counter-Strike 2, and Baldur's Gate 3. Signed-off-by: Andrea Righi <andrea.righi@canonical.com> 2024-06-24 06:56:03 +01:00			`subdir('scx_bpfland')`
scx_lavd: add scx_lavd to the meson build 2024-03-16 01:55:37 +00:00			`subdir('scx_lavd')`
scheds-rust: build rust schedulers in sequence 2024-04-23 01:06:27 +01:00
			`# the target to compile all rust schedulers`
			`custom_target('rust_scheds',`
			`input: 'meson.build',`
			`output: '@PLAINNAME@.__PHONY__',`
			`command: ['touch', '@PLAINNAME@.__PHONY__'],`
			`depends: sched,`
			`build_by_default: true)`