michael/linux
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
Files
linux-6.12.y
linux/kernel/sched
History
Peter Zijlstra 1b9c118fe3 sched/fair: Proportional newidle balance 
commit 33cf66d883 upstream.

Add a randomized algorithm that runs newidle balancing proportional to
its success rate.

This improves schbench significantly:

 6.18-rc4:			2.22 Mrps/s
 6.18-rc4+revert:		2.04 Mrps/s
 6.18-rc4+revert+random:	2.18 Mrps/S

Conversely, per Adam Li this affects SpecJBB slightly, reducing it by 1%:

 6.17:			-6%
 6.17+revert:		 0%
 6.17+revert+random:	-1%

Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Reviewed-by: Dietmar Eggemann <dietmar.eggemann@arm.com>
Tested-by: Dietmar Eggemann <dietmar.eggemann@arm.com>
Tested-by: Chris Mason <clm@meta.com>
Link: https://lkml.kernel.org/r/6825c50d-7fa7-45d8-9b81-c6e7e25738e2@meta.com
Link: https://patch.msgid.link/20251107161739.770122091@infradead.org
[ Ajay: Modified to apply on v6.12 ]
Signed-off-by: Ajay Kaher <ajay.kaher@broadcom.com>
Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
2026-01-11 15:25:21 +01:00
..
autogroup.c
sched_ext: Fix incorrect autogroup migration detection
2025-02-21 14:01:36 +01:00
autogroup.h
sched/headers: Add header guard to kernel/sched/stats.h and kernel/sched/autogroup.h
2022-02-23 08:22:00 +01:00
build_policy.c
sched_ext: Disallow loading BPF scheduler if isolcpus= domain isolation is in effect
2024-07-08 09:30:13 -10:00
build_utility.c
sched/headers: Remove duplicate header inclusions
2023-10-03 21:27:55 +02:00
clock.c
sched: Fix spelling in comments
2024-05-27 17:00:21 +02:00
completion.c
sched: add a few helpers to wake up tasks on the current cpu
2023-07-17 16:08:08 -07:00
core_sched.c
sched: Fix spelling in comments
2024-05-27 17:00:21 +02:00
core.c
sched/fair: Proportional newidle balance
2026-01-11 15:25:21 +01:00
cpuacct.c
Merge branch 'sched/fast-headers' into sched/core
2022-03-15 09:05:05 +01:00
cpudeadline.c
sched/deadline: only set free_cpus for online runqueues
2026-01-08 10:13:55 +01:00
cpudeadline.h
sched/deadline: only set free_cpus for online runqueues
2026-01-08 10:13:55 +01:00
cpufreq_schedutil.c
cpufreq/sched: Explicitly synchronize limits_changed flag handling
2025-04-25 10:47:52 +02:00
cpufreq.c
sched/headers: Introduce kernel/sched/build_utility.c and build multiple .c files there
2022-02-23 10:58:33 +01:00
cpupri.c
sched/rt: Fix live lock between select_fallback_rq() and RT push
2023-09-28 22:58:13 +02:00
cpupri.h
sched/cpupri: Add CPUPRI_HIGHER
2020-10-29 11:00:30 +01:00
cputime.c
sched/cputime: Fix mul_u64_u64_div_u64() precision for cputime
2024-07-29 12:22:32 +02:00
deadline.c
sched/deadline: only set free_cpus for online runqueues
2026-01-08 10:13:55 +01:00
debug.c
sched/eevdf: Fix min_vruntime vs avg_vruntime
2026-01-08 10:14:56 +01:00
ext.c
sched_ext: Fix missing post-enqueue handling in move_local_task_to_local_dsq()
2026-01-08 10:14:58 +01:00
ext.h
sched_ext, sched/core: Don't call scx_group_set_weight() prematurely from sched_create_group()
2025-06-27 11:11:38 +01:00
fair.c
sched/fair: Proportional newidle balance
2026-01-11 15:25:21 +01:00
features.h
sched/fair: Proportional newidle balance
2026-01-11 15:25:21 +01:00
idle.c
sched_ext: idle: Refresh idle masks during idle-to-idle transitions
2025-01-17 13:40:49 +01:00
isolation.c
sched/isolation: Fix boot crash when maxcpus < first housekeeping CPU
2024-04-28 10:08:21 +02:00
loadavg.c
sched: Change nr_uninterruptible type to unsigned long
2025-07-24 08:56:36 +02:00
Makefile
sched/headers: Introduce kernel/sched/build_policy.c and build multiple .c files there
2022-02-23 10:58:33 +01:00
membarrier.c
Merge tag 'riscv-for-linus-6.9-mw2' of git://git.kernel.org/pub/scm/linux/kernel/git/riscv/linux
2024-03-22 10:41:13 -07:00
pelt.c
sched/fair: Rename h_nr_running into h_nr_queued
2025-07-10 16:04:56 +02:00
pelt.h
sched: Move update_other_load_avgs() to kernel/sched/pelt.c
2024-09-11 20:00:21 -10:00
psi.c
sched/psi: Fix psi_seq initialization
2025-08-15 12:14:03 +02:00
rt.c
sched/rt: Fix race in push_rt_task
2026-01-08 10:14:27 +01:00
sched-pelt.h
sched/fair: Fix "runnable_avg_yN_inv" not used warnings
2019-06-17 12:15:58 +02:00
sched.h
sched/fair: Proportional newidle balance
2026-01-11 15:25:21 +01:00
smp.h
sched, smp: Trace smp callback causing an IPI
2023-03-24 11:01:29 +01:00
stats.c
profiling: remove profile=sleep support
2024-08-04 13:36:28 -07:00
stats.h
psi: Fix race when task wakes up before psi_sched_switch() adjusts flags
2025-02-08 09:56:55 +01:00
stop_task.c
sched: Add put_prev_task(.next)
2024-09-03 15:26:32 +02:00
swait.c
sched: add a few helpers to wake up tasks on the current cpu
2023-07-17 16:08:08 -07:00
syscalls.c
sched: Fix race between yield_to() and try_to_wake_up()
2025-02-08 09:56:54 +01:00
topology.c
sched/fair: Proportional newidle balance
2026-01-11 15:25:21 +01:00
wait_bit.c
sched: Fix spelling in comments
2024-05-27 17:00:21 +02:00
wait.c
sched: remove wait bookmarks
2023-10-18 14:34:18 -07:00