perf sharded_mutex: Introduce sharded_mutex
authorIan Rogers <irogers@google.com>
Thu, 15 Jun 2023 04:07:14 +0000 (21:07 -0700)
committerNamhyung Kim <namhyung@kernel.org>
Wed, 21 Jun 2023 00:03:43 +0000 (17:03 -0700)
commit0650b2b2e62edfa9510ba0c80f42d98c4a748b12
tree79c0f0cef4c45b7eb339a9fb18a4b5fd8a450979
parent5e37ef5c2a5303d41842b8277770064632533318
perf sharded_mutex: Introduce sharded_mutex

Per object mutexes may come with significant memory cost while a
global mutex can suffer from unnecessary contention. A sharded mutex
is a compromise where objects are hashed and then a particular mutex
for the hash of the object used. Contention can be controlled by the
number of shards.

v2. Use hashmap.h's hash_bits in case of contention from alignment of
    objects.

Signed-off-by: Ian Rogers <irogers@google.com>
Acked-by: Namhyung Kim <namhyung@kernel.org>
Cc: Andres Freund <andres@anarazel.de>
Cc: Mark Rutland <mark.rutland@arm.com>
Cc: Yuan Can <yuancan@huawei.com>
Cc: Peter Zijlstra <peterz@infradead.org>
Cc: Adrian Hunter <adrian.hunter@intel.com>
Cc: Arnaldo Carvalho de Melo <acme@kernel.org>
Cc: Huacai Chen <chenhuacai@kernel.org>
Cc: Jiri Olsa <jolsa@kernel.org>
Cc: Masami Hiramatsu <mhiramat@kernel.org>
Cc: Alexander Shishkin <alexander.shishkin@linux.intel.com>
Cc: Kan Liang <kan.liang@linux.intel.com>
Cc: Ingo Molnar <mingo@redhat.com>
Link: https://lore.kernel.org/r/20230615040715.2064350-1-irogers@google.com
Signed-off-by: Namhyung Kim <namhyung@kernel.org>
tools/perf/util/Build
tools/perf/util/sharded_mutex.c [new file with mode: 0644]
tools/perf/util/sharded_mutex.h [new file with mode: 0644]