sched/numa: use hash_32 to mix up PIDs accessing VMA
authorRaghavendra K T <raghavendra.kt@amd.com>
Wed, 1 Mar 2023 12:19:03 +0000 (17:49 +0530)
committerAndrew Morton <akpm@linux-foundation.org>
Thu, 6 Apr 2023 03:03:03 +0000 (20:03 -0700)
commitd46031f40e0f7f7bf63914bb3f2e404ad3886ecd
tree93792fcd0970660392d9bcbcc8c002ff02f6b7b1
parent20f586486b87dcfe10b8c79398e24e720885588a
sched/numa: use hash_32 to mix up PIDs accessing VMA

before: last 6 bits of PID is used as index to store information about
tasks accessing VMA's.

after: hash_32 is used to take of cases where tasks are created over a
period of time, and thus improve collision probability.

Result:
The patch series overall improves autonuma cost.

Kernbench around more than 5% improvement and system time in mmtest
autonuma showed more than 80% improvement

Link: https://lkml.kernel.org/r/d5a9f75513300caed74e5c8570bba9317b963c2b.1677672277.git.raghavendra.kt@amd.com
Signed-off-by: Raghavendra K T <raghavendra.kt@amd.com>
Suggested-by: Peter Zijlstra <peterz@infradead.org>
Cc: Bharata B Rao <bharata@amd.com>
Cc: David Hildenbrand <david@redhat.com>
Cc: Disha Talreja <dishaa.talreja@amd.com>
Cc: Ingo Molnar <mingo@redhat.com>
Cc: Mel Gorman <mgorman@techsingularity.net>
Cc: Mike Rapoport <rppt@kernel.org>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
include/linux/mm.h
kernel/sched/fair.c