linux-kernel - Re: [RFC PATCH] mm: migrate: Add new node demotion strategy

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

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Message-ID: <a26234d8-4113-9f22-cb04-efe1956db8e7@linux.alibaba.com>
Date:   Mon, 8 Nov 2021 15:07:18 +0800
From:   Baolin Wang <baolin.wang@...ux.alibaba.com>
To:     "Huang, Ying" <ying.huang@...el.com>
Cc:     Dave Hansen <dave.hansen@...el.com>, akpm@...ux-foundation.org,
        dave.hansen@...ux.intel.com, ziy@...dia.com, osalvador@...e.de,
        shy828301@...il.com, linux-mm@...ck.org,
        linux-kernel@...r.kernel.org
Subject: Re: [RFC PATCH] mm: migrate: Add new node demotion strategy



On 2021/11/8 14:48, Huang, Ying writes:
> Baolin Wang <baolin.wang@...ux.alibaba.com> writes:
> 
>> On 2021/11/7 23:20, Dave Hansen wrote:
>>> On 11/7/21 1:33 AM, Baolin Wang wrote:
>>>> Thanks for your suggestion. After some thinking, can we change the
>>>> node_demotion[] structure like below? Which means one source node can be
>>>> demoted to mutiple target node, and we can set up the target node mask
>>>> according to the node distance. How do you think? Thanks.
>>>>
>>>> static nodemask_t node_demotion[MAX_NUMNODES] __read_mostly =
>>>>           {[0 ...  MAX_NUMNODES - 1] = NODE_MASK_NONE};
>>> How large is that in the worst case?
>>
>> For the worst case (MAX_NUMNODES=1024), the size of the node_demotion
>> is 131072 bytes, while the size of original data structure is 4096
>> bytes. Maybe we can allocate the node_demotion dynamically?
> 
> Per my understanding, in most cases, the number of demotion target nodes
> should be quite small.  So why not restrict the number of demotion
> target nodes to make it some kind of simple array?

Yes, agree. Something like below is reasonable for you?

#define DEMOTION_TARGET_NODES 16
typedef struct { DECLARE_BITMAP(bits, DEMOTION_TARGET_NODES); } 
demotemask_t;

static demotemask_t node_demotion[MAX_NUMNODES];