| lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC | |
|
Open Source and information security mailing list archives
| ||
|
Message-ID: <87lec8ffij.fsf@yhuang6-desk2.ccr.corp.intel.com>
Date: Thu, 12 Oct 2023 15:48:04 +0800
From: "Huang, Ying" <ying.huang@...el.com>
To: Mel Gorman <mgorman@...hsingularity.net>
Cc: <linux-mm@...ck.org>, <linux-kernel@...r.kernel.org>,
Arjan Van De Ven <arjan@...ux.intel.com>,
Andrew Morton <akpm@...ux-foundation.org>,
Vlastimil Babka <vbabka@...e.cz>,
David Hildenbrand <david@...hat.com>,
Johannes Weiner <jweiner@...hat.com>,
Dave Hansen <dave.hansen@...ux.intel.com>,
Michal Hocko <mhocko@...e.com>,
Pavel Tatashin <pasha.tatashin@...een.com>,
Matthew Wilcox <willy@...radead.org>,
"Christoph Lameter" <cl@...ux.com>
Subject: Re: [PATCH 09/10] mm, pcp: avoid to reduce PCP high unnecessarily
Mel Gorman <mgorman@...hsingularity.net> writes:
> On Wed, Sep 20, 2023 at 02:18:55PM +0800, Huang Ying wrote:
>> In PCP high auto-tuning algorithm, to minimize idle pages in PCP, in
>> periodic vmstat updating kworker (via refresh_cpu_vm_stats()), we will
>> decrease PCP high to try to free possible idle PCP pages. One issue
>> is that even if the page allocating/freeing depth is larger than
>> maximal PCP high, we may reduce PCP high unnecessarily.
>>
>> To avoid the above issue, in this patch, we will track the minimal PCP
>> page count. And, the periodic PCP high decrement will not more than
>> the recent minimal PCP page count. So, only detected idle pages will
>> be freed.
>>
>> On a 2-socket Intel server with 224 logical CPU, we tested kbuild on
>> one socket with `make -j 112`. With the patch, The number of pages
>> allocated from zone (instead of from PCP) decreases 25.8%.
>>
>> Signed-off-by: "Huang, Ying" <ying.huang@...el.com>
>> Cc: Andrew Morton <akpm@...ux-foundation.org>
>> Cc: Mel Gorman <mgorman@...hsingularity.net>
>> Cc: Vlastimil Babka <vbabka@...e.cz>
>> Cc: David Hildenbrand <david@...hat.com>
>> Cc: Johannes Weiner <jweiner@...hat.com>
>> Cc: Dave Hansen <dave.hansen@...ux.intel.com>
>> Cc: Michal Hocko <mhocko@...e.com>
>> Cc: Pavel Tatashin <pasha.tatashin@...een.com>
>> Cc: Matthew Wilcox <willy@...radead.org>
>> Cc: Christoph Lameter <cl@...ux.com>
>> ---
>> include/linux/mmzone.h | 1 +
>> mm/page_alloc.c | 15 ++++++++++-----
>> 2 files changed, 11 insertions(+), 5 deletions(-)
>>
>> diff --git a/include/linux/mmzone.h b/include/linux/mmzone.h
>> index 8a19e2af89df..35b78c7522a7 100644
>> --- a/include/linux/mmzone.h
>> +++ b/include/linux/mmzone.h
>> @@ -682,6 +682,7 @@ enum zone_watermarks {
>> struct per_cpu_pages {
>> spinlock_t lock; /* Protects lists field */
>> int count; /* number of pages in the list */
>> + int count_min; /* minimal number of pages in the list recently */
>> int high; /* high watermark, emptying needed */
>> int high_min; /* min high watermark */
>> int high_max; /* max high watermark */
>> diff --git a/mm/page_alloc.c b/mm/page_alloc.c
>> index 3f8c7dfeed23..77e9b7b51688 100644
>> --- a/mm/page_alloc.c
>> +++ b/mm/page_alloc.c
>> @@ -2166,19 +2166,20 @@ static int rmqueue_bulk(struct zone *zone, unsigned int order,
>> */
>> int decay_pcp_high(struct zone *zone, struct per_cpu_pages *pcp)
>> {
>> - int high_min, to_drain, batch;
>> + int high_min, decrease, to_drain, batch;
>> int todo = 0;
>>
>> high_min = READ_ONCE(pcp->high_min);
>> batch = READ_ONCE(pcp->batch);
>> /*
>> - * Decrease pcp->high periodically to try to free possible
>> - * idle PCP pages. And, avoid to free too many pages to
>> - * control latency.
>> + * Decrease pcp->high periodically to free idle PCP pages counted
>> + * via pcp->count_min. And, avoid to free too many pages to
>> + * control latency. This caps pcp->high decrement too.
>> */
>> if (pcp->high > high_min) {
>> + decrease = min(pcp->count_min, pcp->high / 5);
>
> Not directly related to this patch but why 20%, it seems a bit
> arbitrary. While this is not an fast path, using a divide rather than a
> shift seems unnecessarily expensive.
Yes. The number chosen is kind of arbitrary. Will use ">> 3" (/ 8).
>> pcp->high = max3(pcp->count - (batch << PCP_BATCH_SCALE_MAX),
>> - pcp->high * 4 / 5, high_min);
>> + pcp->high - decrease, high_min);
>> if (pcp->high > high_min)
>> todo++;
>> }
>> @@ -2191,6 +2192,8 @@ int decay_pcp_high(struct zone *zone, struct per_cpu_pages *pcp)
>> todo++;
>> }
>>
>> + pcp->count_min = pcp->count;
>> +
>> return todo;
>> }
>>
>> @@ -2828,6 +2831,8 @@ struct page *__rmqueue_pcplist(struct zone *zone, unsigned int order,
>> page = list_first_entry(list, struct page, pcp_list);
>> list_del(&page->pcp_list);
>> pcp->count -= 1 << order;
>> + if (pcp->count < pcp->count_min)
>> + pcp->count_min = pcp->count;
>
> While the accounting for this is in a relatively fast path.
>
> At the moment I don't have a better suggestion but I'm not as keen on
> this patch. It seems like it would have been more appropriate to decay if
> there was no recent allocation activity tracked via pcp->flags. The major
> caveat there is tracking a bit and clearing it may very well be in a fast
> path unless it was tried to refills but that is subject to timing issues
> and the allocation request stream :(
>
> While you noted the difference in buddy allocations which may tie into
> lock contention issues, how much difference to it make to the actual
> performance of the workload?
Thanks Andrew for his reminding on test results. I found that I used a
uncommon configuration to test kbuild in V1 of the patchset. So, I sent
out V2 of the patchset as follows with only test results and document
changed.
https://lore.kernel.org/linux-mm/20230926060911.266511-1-ying.huang@intel.com/
So, for performance data, please refer to V2 of the patchset. For this
patch, the performance data are,
"
On a 2-socket Intel server with 224 logical CPU, we run 8 kbuild
instances in parallel (each with `make -j 28`) in 8 cgroup. This
simulates the kbuild server that is used by 0-Day kbuild service.
With the patch, The number of pages allocated from zone (instead of
from PCP) decreases 21.4%.
"
I also showed the performance number for each step of optimization as
follows (copied from the above patchset V2 link).
"
build time lock contend% free_high alloc_zone
---------- ---------- --------- ----------
base 100.0 13.5 100.0 100.0
patch1 99.2 10.6 19.2 95.6
patch3 99.2 11.7 7.1 95.6
patch5 98.4 10.0 8.2 97.1
patch7 94.9 0.7 3.0 19.0
patch9 94.9 0.6 2.7 15.0 <-- this patch
patch10 94.9 0.9 8.8 18.6
"
Although I think the patch is helpful via avoiding the unnecessary
pcp->high decaying, thus reducing the zone lock contention. There's no
visible benchmark score change for the patch.
--
Best Regards,
Huang, Ying
Powered by blists - more mailing lists