sched/fair: Add lag based placement
authorPeter Zijlstra <peterz@infradead.org>
Wed, 31 May 2023 11:58:42 +0000 (13:58 +0200)
committerIngo Molnar <mingo@kernel.org>
Wed, 19 Jul 2023 07:43:58 +0000 (09:43 +0200)
commit86bfbb7ce4f67a88df2639198169b685668e7349
tree43d0a9352919a405cae0586c7c38e8caca081f76
parente0c2ff903c320d3fd3c2c604dc401b3b7c0a1d13
sched/fair: Add lag based placement

With the introduction of avg_vruntime, it is possible to approximate
lag (the entire purpose of introducing it in fact). Use this to do lag
based placement over sleep+wake.

Specifically, the FAIR_SLEEPERS thing places things too far to the
left and messes up the deadline aspect of EEVDF.

Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Signed-off-by: Ingo Molnar <mingo@kernel.org>
Link: https://lore.kernel.org/r/20230531124603.794929315@infradead.org
include/linux/sched.h
kernel/sched/core.c
kernel/sched/fair.c
kernel/sched/features.h