Peter Zijlstra 98a26893fa sched/fair: Proportional newidle balance ... commit 33cf66d88306663d16e4759e9d24766b0aaa2e17 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 Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>		2026-01-11 15:26:19 +01:00
..
bpf	bpf: Fix truncated dmabuf iterator reads	2026-01-02 12:56:37 +01:00
cgroup	cpuset: fix warning when disabling remote partition	2026-01-08 10:16:43 +01:00
configs	kcfi: Rename CONFIG_CFI_CLANG to CONFIG_CFI	2025-09-24 14:29:14 -07:00
debug	kdb: remove redundant check for scancode 0xe0	2025-09-20 21:19:09 +01:00
dma	dma/pool: eliminate alloc_pages warning in atomic_pool_expand	2025-12-18 14:03:38 +01:00
entry	hyperv-next for v6.18	2025-10-07 08:40:15 -07:00
events	perf/core: Fix missing read event generation on task exit	2025-12-18 14:03:40 +01:00
futex	futex: Optimize per-cpu reference counting	2025-11-06 12:30:54 +01:00
gcov	gcov: add support for GCC 15	2025-11-09 21:19:44 -08:00
irq	genirq/manage: Add buslock back in to enable_irq()	2025-10-24 11:38:39 +02:00
kcsan	Kernel Concurrency Sanitizer (KCSAN) updates for v6.18	2025-10-02 08:31:44 -07:00
livepatch	livepatch: Match old_sympos 0 and 1 in klp_find_func()	2026-01-02 12:56:39 +01:00
locking	locktorture: Fix memory leak in param_set_cpumask()	2025-12-18 14:02:51 +01:00
module	kcfi: Rename CONFIG_CFI_CLANG to CONFIG_CFI	2025-09-24 14:29:14 -07:00
power	vfs-6.18-rc7.fixes	2025-11-17 09:11:27 -08:00
printk	printk: Avoid irq_work for printk_deferred() on suspend	2026-01-02 12:57:09 +01:00
rcu	hyperv-next for v6.18	2025-10-07 08:40:15 -07:00
sched	sched/fair: Proportional newidle balance	2026-01-11 15:26:19 +01:00
time	timers/migration: Fix imbalanced NUMA trees	2025-12-18 14:02:47 +01:00
trace	fgraph: Check ftrace_pids_enabled on registration for early filtering	2026-01-08 10:16:57 +01:00
unwind
.gitignore
acct.c	kernel/acct.c: saner struct file treatment	2025-09-27 20:13:56 -04:00
async.c
audit_fsnotify.c	VFS/audit: introduce kern_path_parent() for audit	2025-09-23 12:37:35 +02:00
audit_tree.c	mount-related stuff for this cycle	2025-10-03 10:19:44 -07:00
audit_watch.c	VFS/audit: introduce kern_path_parent() for audit	2025-09-23 12:37:35 +02:00
audit.c	audit: fix skb leak when audit rate limit is exceeded	2025-09-10 19:55:00 -04:00
audit.h	audit: create audit_stamp structure	2025-08-30 10:15:28 -04:00
auditfilter.c	audit/stable-6.18 PR 20250926	2025-09-30 08:22:16 -07:00
auditsc.c	audit: add record for multiple object contexts	2025-08-30 10:15:30 -04:00
backtracetest.c
bounds.c
capability.c
cfi.c
compat.c
configs.c
context_tracking.c
cpu_pm.c
cpu.c	cpu: Make atomic hotplug callbacks run with interrupts disabled on UP	2025-12-18 14:03:41 +01:00
crash_core_test.c	crash: add KUnit tests for crash_exclude_mem_range	2025-09-13 17:32:55 -07:00
crash_core.c	crash: fix crashkernel resource shrink	2025-11-15 10:52:01 -08:00
crash_dump_dm_crypt.c
crash_reserve.c	crash: let architecture decide crash memory export to iomem_resource	2026-01-02 12:57:11 +01:00
cred.c	copy_process: pass clone_flags as u64 across calltree	2025-09-01 15:31:34 +02:00
delayacct.c
dma.c
elfcorehdr.c
exec_domain.c
exit.c	task_stack.h: clean-up stack_not_used() implementation	2025-09-21 14:22:00 -07:00
exit.h
extable.c
fail_function.c
fork.c	Patch series in this pull request:	2025-10-02 18:44:54 -07:00
freezer.c	mm/oom_kill: thaw the entire OOM victim process	2025-09-21 14:22:35 -07:00
gen_kheaders.sh	kheaders: make it possible to override TAR	2025-08-06 10:23:36 +09:00
groups.c
hung_task.c	hung_task: dump blocker task if it is not hung	2025-09-13 17:32:43 -07:00
iomem.c
irq_work.c
jump_label.c
kallsyms_internal.h
kallsyms_selftest.c	kallsyms: use kmalloc_array() instead of kmalloc()	2025-09-28 11:36:14 -07:00
kallsyms_selftest.h
kallsyms.c	kallsyms: Fix wrong "big" kernel symbol type read from procfs	2026-01-02 12:57:09 +01:00
kcmp.c
Kconfig.freezer
Kconfig.hz
Kconfig.kexec	kho: warn and fail on metadata or preserved memory in scratch area	2025-11-09 21:19:41 -08:00
Kconfig.locks
Kconfig.preempt	softirq: Allow to drop the softirq-BKL lock on PREEMPT_RT	2025-09-17 16:25:41 +02:00
kcov.c	kcov: use write memory barrier after memcpy() in kcov_move_area()	2025-09-13 17:32:44 -07:00
kexec_core.c	kernel/kexec: fix IMA when allocation happens in CMA area	2026-01-08 10:17:10 +01:00
kexec_elf.c
kexec_file.c	x86/kexec: carry forward the boot DTB on kexec	2025-09-13 17:32:43 -07:00
kexec_handover_debug.c	kho: warn and fail on metadata or preserved memory in scratch area	2025-11-09 21:19:41 -08:00
kexec_handover_internal.h	kho: warn and fail on metadata or preserved memory in scratch area	2025-11-09 21:19:41 -08:00
kexec_handover.c	kho: warn and exit when unpreserved page wasn't preserved	2025-11-09 21:19:47 -08:00
kexec_internal.h	kexec: enable CMA based contiguous allocation	2025-08-02 12:01:38 -07:00
kexec.c	kexec: enable CMA based contiguous allocation	2025-08-02 12:01:38 -07:00
kheaders.c
kprobes.c
kstack_erase.c
ksyms_common.c
ksysfs.c
kthread.c	ipvs: Fix estimator kthreads preferred affinity	2025-08-13 08:34:33 +02:00
latencytop.c
Makefile	kho: warn and fail on metadata or preserved memory in scratch area	2025-11-09 21:19:41 -08:00
module_signature.c
notifier.c
nscommon.c	ns: drop assert	2025-09-25 09:23:54 +02:00
nsproxy.c	namespace-6.18-rc1	2025-09-29 11:20:29 -07:00
nstree.c	ns: move ns type into struct ns_common	2025-09-25 09:23:54 +02:00
padata.c	padata: WQ_PERCPU added to alloc_workqueue users	2025-09-13 12:11:06 +08:00
panic.c	panic: remove CONFIG_PANIC_ON_OOPS_VALUE	2025-09-28 11:36:13 -07:00
params.c	params: Replace deprecated strcpy() with strscpy() and memcpy()	2025-08-16 21:47:25 +02:00
pid_namespace.c	namespace-6.18-rc1	2025-09-29 11:20:29 -07:00
pid_sysctl.h
pid.c	namespace-6.18-rc1	2025-09-29 11:20:29 -07:00
profile.c
ptrace.c
range.c
reboot.c
regset.c
relay.c
resource_kunit.c
resource.c	Reinstate "resource: avoid unnecessary lookups in find_next_iomem_res()"	2025-12-18 14:03:25 +01:00
rseq.c	rseq: Protect event mask against membarrier IPI	2025-09-13 19:51:59 +02:00
scftorture.c
scs.c	scs: fix a wrong parameter in __scs_magic	2026-01-02 12:57:19 +01:00
seccomp.c	Performance events updates for v6.18:	2025-09-30 11:11:21 -07:00
signal.c	signal: Fix memory leak for PIDFD_SELF* sentinels	2025-08-19 13:51:28 +02:00
smp.c	smp: Fix up and expand the smp_call_function_many() kerneldoc	2025-09-18 22:21:28 +02:00
smpboot.c
smpboot.h
softirq.c	softirq: Allow to drop the softirq-BKL lock on PREEMPT_RT	2025-09-17 16:25:41 +02:00
stacktrace.c
static_call_inline.c
static_call.c
stop_machine.c
sys_ni.c	uprobes/x86: Add uprobe syscall to speed up uprobe	2025-08-21 20:09:20 +02:00
sys.c	Patch series in this pull request:	2025-10-02 18:44:54 -07:00
sysctl-test.c
sysctl.c
task_work.c	task_work: Fix NMI race condition	2025-12-18 14:02:42 +01:00
taskstats.c
torture.c	torture: Delay CPU-hotplug operations until boot completes	2025-08-14 15:26:30 -07:00
tracepoint.c
tsacct.c	pid: change bacct_add_tsk() to use task_ppid_nr_ns()	2025-08-19 13:38:20 +02:00
ucount.c	ucount: use atomic_long_try_cmpxchg() in atomic_long_inc_below()	2025-08-02 12:01:38 -07:00
uid16.c
uid16.h
umh.c
up.c
user_namespace.c	ns: move ns type into struct ns_common	2025-09-25 09:23:54 +02:00
user-return-notifier.c
user.c	ns: move ns type into struct ns_common	2025-09-25 09:23:54 +02:00
utsname_sysctl.c
utsname.c	namespace-6.18-rc1	2025-09-29 11:20:29 -07:00
vhost_task.c	vhost: Take a reference on the task in struct vhost_task.	2025-09-21 17:44:20 -04:00
vmcore_info.c
watch_queue.c
watchdog_buddy.c
watchdog_perf.c	watchdog: skip checks when panic is in progress	2025-09-13 17:32:53 -07:00
watchdog.c	watchdog: skip checks when panic is in progress	2025-09-13 17:32:53 -07:00
workqueue_internal.h
workqueue.c	workqueue: WQ_PERCPU added to alloc_workqueue users	2025-09-16 10:33:53 -10:00