Skip to content

Commit

Permalink
mm and cache_info: remove unnecessary CPU cache info update
Browse files Browse the repository at this point in the history
For each CPU hotplug event, we will update per-CPU data slice size and
corresponding PCP configuration for every online CPU to make the
implementation simple.  But, Kyle reported that this takes tens seconds
during boot on a machine with 34 zones and 3840 CPUs.

So, in this patch, for each CPU hotplug event, we only update per-CPU data
slice size and corresponding PCP configuration for the CPUs that share
caches with the hotplugged CPU.  With the patch, the system boot time
reduces 67 seconds on the machine.

Link: https://lkml.kernel.org/r/[email protected]
Fixes: 362d37a ("mm, pcp: reduce lock contention for draining high-order pages")
Signed-off-by: "Huang, Ying" <[email protected]>
Originally-by: Kyle Meyer <[email protected]>
Reported-and-tested-by: Kyle Meyer <[email protected]>
Cc: Sudeep Holla <[email protected]>
Cc: Mel Gorman <[email protected]>
Signed-off-by: Andrew Morton <[email protected]>
  • Loading branch information
yhuang-intel authored and akpm00 committed Feb 22, 2024
1 parent 96200c9 commit 5cec4eb
Show file tree
Hide file tree
Showing 3 changed files with 63 additions and 28 deletions.
50 changes: 44 additions & 6 deletions drivers/base/cacheinfo.c
Original file line number Diff line number Diff line change
Expand Up @@ -898,6 +898,37 @@ static int cache_add_dev(unsigned int cpu)
return rc;
}

static unsigned int cpu_map_shared_cache(bool online, unsigned int cpu,
cpumask_t **map)
{
struct cacheinfo *llc, *sib_llc;
unsigned int sibling;

if (!last_level_cache_is_valid(cpu))
return 0;

llc = per_cpu_cacheinfo_idx(cpu, cache_leaves(cpu) - 1);

if (llc->type != CACHE_TYPE_DATA && llc->type != CACHE_TYPE_UNIFIED)
return 0;

if (online) {
*map = &llc->shared_cpu_map;
return cpumask_weight(*map);
}

/* shared_cpu_map of offlined CPU will be cleared, so use sibling map */
for_each_cpu(sibling, &llc->shared_cpu_map) {
if (sibling == cpu || !last_level_cache_is_valid(sibling))
continue;
sib_llc = per_cpu_cacheinfo_idx(sibling, cache_leaves(sibling) - 1);
*map = &sib_llc->shared_cpu_map;
return cpumask_weight(*map);
}

return 0;
}

/*
* Calculate the size of the per-CPU data cache slice. This can be
* used to estimate the size of the data cache slice that can be used
Expand Down Expand Up @@ -929,28 +960,31 @@ static void update_per_cpu_data_slice_size_cpu(unsigned int cpu)
ci->per_cpu_data_slice_size = llc->size / nr_shared;
}

static void update_per_cpu_data_slice_size(bool cpu_online, unsigned int cpu)
static void update_per_cpu_data_slice_size(bool cpu_online, unsigned int cpu,
cpumask_t *cpu_map)
{
unsigned int icpu;

for_each_online_cpu(icpu) {
for_each_cpu(icpu, cpu_map) {
if (!cpu_online && icpu == cpu)
continue;
update_per_cpu_data_slice_size_cpu(icpu);
setup_pcp_cacheinfo(icpu);
}
}

static int cacheinfo_cpu_online(unsigned int cpu)
{
int rc = detect_cache_attributes(cpu);
cpumask_t *cpu_map;

if (rc)
return rc;
rc = cache_add_dev(cpu);
if (rc)
goto err;
update_per_cpu_data_slice_size(true, cpu);
setup_pcp_cacheinfo();
if (cpu_map_shared_cache(true, cpu, &cpu_map))
update_per_cpu_data_slice_size(true, cpu, cpu_map);
return 0;
err:
free_cache_attributes(cpu);
Expand All @@ -959,12 +993,16 @@ static int cacheinfo_cpu_online(unsigned int cpu)

static int cacheinfo_cpu_pre_down(unsigned int cpu)
{
cpumask_t *cpu_map;
unsigned int nr_shared;

nr_shared = cpu_map_shared_cache(false, cpu, &cpu_map);
if (cpumask_test_and_clear_cpu(cpu, &cache_dev_map))
cpu_cache_sysfs_exit(cpu);

free_cache_attributes(cpu);
update_per_cpu_data_slice_size(false, cpu);
setup_pcp_cacheinfo();
if (nr_shared > 1)
update_per_cpu_data_slice_size(false, cpu, cpu_map);
return 0;
}

Expand Down
2 changes: 1 addition & 1 deletion include/linux/gfp.h
Original file line number Diff line number Diff line change
Expand Up @@ -334,7 +334,7 @@ void drain_all_pages(struct zone *zone);
void drain_local_pages(struct zone *zone);

void page_alloc_init_late(void);
void setup_pcp_cacheinfo(void);
void setup_pcp_cacheinfo(unsigned int cpu);

/*
* gfp_allowed_mask is set to GFP_BOOT_MASK during early boot to restrict what
Expand Down
39 changes: 18 additions & 21 deletions mm/page_alloc.c
Original file line number Diff line number Diff line change
Expand Up @@ -5572,37 +5572,34 @@ static void zone_pcp_update(struct zone *zone, int cpu_online)
mutex_unlock(&pcp_batch_high_lock);
}

static void zone_pcp_update_cacheinfo(struct zone *zone)
static void zone_pcp_update_cacheinfo(struct zone *zone, unsigned int cpu)
{
int cpu;
struct per_cpu_pages *pcp;
struct cpu_cacheinfo *cci;

for_each_online_cpu(cpu) {
pcp = per_cpu_ptr(zone->per_cpu_pageset, cpu);
cci = get_cpu_cacheinfo(cpu);
/*
* If data cache slice of CPU is large enough, "pcp->batch"
* pages can be preserved in PCP before draining PCP for
* consecutive high-order pages freeing without allocation.
* This can reduce zone lock contention without hurting
* cache-hot pages sharing.
*/
spin_lock(&pcp->lock);
if ((cci->per_cpu_data_slice_size >> PAGE_SHIFT) > 3 * pcp->batch)
pcp->flags |= PCPF_FREE_HIGH_BATCH;
else
pcp->flags &= ~PCPF_FREE_HIGH_BATCH;
spin_unlock(&pcp->lock);
}
pcp = per_cpu_ptr(zone->per_cpu_pageset, cpu);
cci = get_cpu_cacheinfo(cpu);
/*
* If data cache slice of CPU is large enough, "pcp->batch"
* pages can be preserved in PCP before draining PCP for
* consecutive high-order pages freeing without allocation.
* This can reduce zone lock contention without hurting
* cache-hot pages sharing.
*/
spin_lock(&pcp->lock);
if ((cci->per_cpu_data_slice_size >> PAGE_SHIFT) > 3 * pcp->batch)
pcp->flags |= PCPF_FREE_HIGH_BATCH;
else
pcp->flags &= ~PCPF_FREE_HIGH_BATCH;
spin_unlock(&pcp->lock);
}

void setup_pcp_cacheinfo(void)
void setup_pcp_cacheinfo(unsigned int cpu)
{
struct zone *zone;

for_each_populated_zone(zone)
zone_pcp_update_cacheinfo(zone);
zone_pcp_update_cacheinfo(zone, cpu);
}

/*
Expand Down

0 comments on commit 5cec4eb

Please sign in to comment.