]> err.no Git - linux-2.6/commit
sched: zap the migration init / cache-hot balancing code
authorIngo Molnar <mingo@elte.hu>
Mon, 9 Jul 2007 16:51:57 +0000 (18:51 +0200)
committerIngo Molnar <mingo@elte.hu>
Mon, 9 Jul 2007 16:51:57 +0000 (18:51 +0200)
commit0437e109e1841607f2988891eaa36c531c6aa6ac
treee9d8f170786f7e33d4c5829cb008cf38d42a2014
parent0e6aca43e08a62a48d6770e9a159dbec167bf4c6
sched: zap the migration init / cache-hot balancing code

the SMP load-balancer uses the boot-time migration-cost estimation
code to attempt to improve the quality of balancing. The reason for
this code is that the discrete priority queues do not preserve
the order of scheduling accurately, so the load-balancer skips
tasks that were running on a CPU 'recently'.

this code is fundamental fragile: the boot-time migration cost detector
doesnt really work on systems that had large L3 caches, it caused boot
delays on large systems and the whole cache-hot concept made the
balancing code pretty undeterministic as well.

(and hey, i wrote most of it, so i can say it out loud that it sucks ;-)

under CFS the same purpose of cache affinity can be achieved without
any special cache-hot special-case: tasks are sorted in the 'timeline'
tree and the SMP balancer picks tasks from the left side of the
tree, thus the most cache-cold task is balanced automatically.

Signed-off-by: Ingo Molnar <mingo@elte.hu>
Documentation/kernel-parameters.txt
arch/i386/kernel/smpboot.c
arch/ia64/kernel/setup.c
arch/mips/kernel/smp.c
arch/sparc/kernel/smp.c
arch/sparc64/kernel/smp.c
include/linux/sched.h
kernel/sched.c