scx/scheds/rust
Changwoo Min bdbfeb9fd1 scx_lavd: use logical current clock for virtual deadlines
This commit changes the use of a physical clock to a virtual, logical
clock in calculating deadlines.

- The virtual current clock advances upon a task's running to its
  virtual deadline.

- When enqueuing a task, its virtual deadline from the virtual current
  clock is calculated.

With the above two changes, this guarantees that there is no such task
whose virtual deadline is smaller than the virtual current clock. This
means any enqueuing task can compete with any other already enqueued
tasks. This allows a latency-critical task to be immediately scheduled
if needed.

Signed-off-by: Changwoo Min <changwoo@igalia.com>
2024-07-11 22:41:56 +09:00
..
scx_bpfland scx_bpfland: refill task time slice 2024-07-06 14:07:24 +02:00
scx_lavd scx_lavd: use logical current clock for virtual deadlines 2024-07-11 22:41:56 +09:00
scx_layered meson: introduce serialize build option 2024-06-28 10:17:37 +02:00
scx_mitosis Merge pull request #389 from dschatzberg/mitosis 2024-07-01 09:44:26 -04:00
scx_rlfifo meson: introduce serialize build option 2024-06-28 10:17:37 +02:00
scx_rustland meson: introduce serialize build option 2024-06-28 10:17:37 +02:00
scx_rusty scx_rusty: fix stats map initialization 2024-06-30 17:37:14 +02:00
meson.build scheds: introduce scx_bpfland 2024-06-27 17:28:42 +02:00
README.md scheds: introduce scx_bpfland 2024-06-27 17:28:42 +02:00

RUST SCHEDULERS

Introduction

This directory contains schedulers with user space rust components.

The README in each scheduler directory provides some background and describes the types of workloads or scenarios they're designed to accommodate. For more details on any of these schedulers, please see the header comment in their main.rs or *.bpf.c files.

Schedulers