public inbox for cgroups@vger.kernel.org
 help / color / mirror / Atom feed
From: Feng Tang <feng.tang-ral2JQCrhuEAvxtiuMwx3w@public.gmane.org>
To: Yang Shi <shy828301-Re5JQEeQqe8AvxtiuMwx3w@public.gmane.org>
Cc: "Huang,
	Ying" <ying.huang-ral2JQCrhuEAvxtiuMwx3w@public.gmane.org>,
	"Hocko, Michal" <mhocko-IBi9RG/b67k@public.gmane.org>,
	Aneesh Kumar K V
	<aneesh.kumar-tEXmvtCZX7AybS5Ee8rs3A@public.gmane.org>,
	Andrew Morton
	<akpm-de/tnXTf+JLsfHDXvbKv3WD2FQJk+8+b@public.gmane.org>,
	Johannes Weiner <hannes-druUgvl0LCNAfugRpC6u6w@public.gmane.org>,
	Tejun Heo <tj-DgEjT+Ai2ygdnm+yROfE0A@public.gmane.org>,
	Zefan Li <lizefan.x-EC8Uxl6Npydl57MIdRCFDg@public.gmane.org>,
	Waiman Long <longman-H+wXaHxf7aLQT0dZR+AlfA@public.gmane.org>,
	"linux-mm-Bw31MaZKKs3YtjvyW6yDsg@public.gmane.org"
	<linux-mm-Bw31MaZKKs3YtjvyW6yDsg@public.gmane.org>,
	"cgroups-u79uwXL29TY76Z2rM5mHXA@public.gmane.org"
	<cgroups-u79uwXL29TY76Z2rM5mHXA@public.gmane.org>,
	"linux-kernel-u79uwXL29TY76Z2rM5mHXA@public.gmane.org"
	<linux-kernel-u79uwXL29TY76Z2rM5mHXA@public.gmane.org>,
	"Hansen,
	Dave" <dave.hansen-ral2JQCrhuEAvxtiuMwx3w@public.gmane.org>,
	"Chen,
	Tim C" <tim.c.chen-ral2JQCrhuEAvxtiuMwx3w@public.gmane.org>,
	"Yin,
	Fengwei" <fengwei.yin-ral2JQCrhuEAvxtiuMwx3w@public.gmane.org>
Subject: Re: [PATCH] mm/vmscan: respect cpuset policy during page demotion
Date: Mon, 31 Oct 2022 10:19:02 +0800	[thread overview]
Message-ID: <Y18wlvRE3jeKAhPC@feng-clx> (raw)
In-Reply-To: <CAHbLzkpO46yTiSVrKWRnABNW_PutuudEkB3RD-_YKxamW9SyaA-JsoAwUIsXosN+BqQ9rBEUg@public.gmane.org>

On Sat, Oct 29, 2022 at 01:23:53AM +0800, Yang Shi wrote:
> On Thu, Oct 27, 2022 at 10:55 PM Huang, Ying <ying.huang-ral2JQCrhuEAvxtiuMwx3w@public.gmane.org> wrote:
> >
> > Feng Tang <feng.tang-ral2JQCrhuEAvxtiuMwx3w@public.gmane.org> writes:
> >
> > > On Thu, Oct 27, 2022 at 10:55:58AM -0700, Yang Shi wrote:
> > >> On Thu, Oct 27, 2022 at 12:12 AM Feng Tang <feng.tang-ral2JQCrhuEAvxtiuMwx3w@public.gmane.org> wrote:
> > >> >
> > >> > On Thu, Oct 27, 2022 at 01:57:52AM +0800, Yang Shi wrote:
> > >> > > On Wed, Oct 26, 2022 at 8:59 AM Michal Hocko <mhocko-IBi9RG/b67k@public.gmane.org> wrote:
> > >> > [...]
> > >> > > > > > This all can get quite expensive so the primary question is, does the
> > >> > > > > > existing behavior generates any real issues or is this more of an
> > >> > > > > > correctness exercise? I mean it certainly is not great to demote to an
> > >> > > > > > incompatible numa node but are there any reasonable configurations when
> > >> > > > > > the demotion target node is explicitly excluded from memory
> > >> > > > > > policy/cpuset?
> > >> > > > >
> > >> > > > > We haven't got customer report on this, but there are quite some customers
> > >> > > > > use cpuset to bind some specific memory nodes to a docker (You've helped
> > >> > > > > us solve a OOM issue in such cases), so I think it's practical to respect
> > >> > > > > the cpuset semantics as much as we can.
> > >> > > >
> > >> > > > Yes, it is definitely better to respect cpusets and all local memory
> > >> > > > policies. There is no dispute there. The thing is whether this is really
> > >> > > > worth it. How often would cpusets (or policies in general) go actively
> > >> > > > against demotion nodes (i.e. exclude those nodes from their allowes node
> > >> > > > mask)?
> > >> > > >
> > >> > > > I can imagine workloads which wouldn't like to get their memory demoted
> > >> > > > for some reason but wouldn't it be more practical to tell that
> > >> > > > explicitly (e.g. via prctl) rather than configuring cpusets/memory
> > >> > > > policies explicitly?
> > >> > > >
> > >> > > > > Your concern about the expensive cost makes sense! Some raw ideas are:
> > >> > > > > * if the shrink_folio_list is called by kswapd, the folios come from
> > >> > > > >   the same per-memcg lruvec, so only one check is enough
> > >> > > > > * if not from kswapd, like called form madvise or DAMON code, we can
> > >> > > > >   save a memcg cache, and if the next folio's memcg is same as the
> > >> > > > >   cache, we reuse its result. And due to the locality, the real
> > >> > > > >   check is rarely performed.
> > >> > > >
> > >> > > > memcg is not the expensive part of the thing. You need to get from page
> > >> > > > -> all vmas::vm_policy -> mm -> task::mempolicy
> > >> > >
> > >> > > Yeah, on the same page with Michal. Figuring out mempolicy from page
> > >> > > seems quite expensive and the correctness can't be guranteed since the
> > >> > > mempolicy could be set per-thread and the mm->task depends on
> > >> > > CONFIG_MEMCG so it doesn't work for !CONFIG_MEMCG.
> > >> >
> > >> > Yes, you are right. Our "working" psudo code for mem policy looks like
> > >> > what Michal mentioned, and it can't work for all cases, but try to
> > >> > enforce it whenever possible:
> > >> >
> > >> > static bool  __check_mpol_demotion(struct folio *folio, struct vm_area_struct *vma,
> > >> >                 unsigned long addr, void *arg)
> > >> > {
> > >> >         bool *skip_demotion = arg;
> > >> >         struct mempolicy *mpol;
> > >> >         int nid, dnid;
> > >> >         bool ret = true;
> > >> >
> > >> >         mpol = __get_vma_policy(vma, addr);
> > >> >         if (!mpol) {
> > >> >                 struct task_struct *task;
> > >> >                 if (vma->vm_mm)
> > >> >                         task = vma->vm_mm->owner;
> > >>
> > >> But this task may not be the task you want IIUC. For example, the
> > >> process has two threads, A and B. They have different mempolicy. The
> > >> vmscan is trying to demote a page belonging to thread A, but the task
> > >> may point to thread B, so you actually get the wrong mempolicy IIUC.
> > >
> > > Yes, this is a valid concern! We don't have good solution for this.
> > > For memory policy, we may only handle the per-vma policy for now whose
> > > cost is relatively low, as a best-effort try.
> >
> > Yes.  The solution isn't perfect, especially for multiple-thread
> > processes with thread specific memory policy.  But the proposed code
> > above can support the most common cases at least, that is, run workload
> > with `numactl`.
> 
> Not only multi threads, but also may be broken for shared pages. When
> you do rmap walk, you may get multiple contradict mempolicy, which one
> would you like to obey?

In our test code, it follows the stricter policy, that if the rmap
walk meets a mempolicy disallowing the demotion, it will stop the walk
and return with 'skip_demotion' flag set.

Thanks,
Feng




  parent reply	other threads:[~2022-10-31  2:19 UTC|newest]

Thread overview: 49+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2022-10-26  7:43 [PATCH] mm/vmscan: respect cpuset policy during page demotion Feng Tang
     [not found] ` <20221026074343.6517-1-feng.tang-ral2JQCrhuEAvxtiuMwx3w@public.gmane.org>
2022-10-26  7:49   ` Aneesh Kumar K V
     [not found]     ` <dc453287-015d-fd1c-fe7f-6ee45772d6aa-tEXmvtCZX7AybS5Ee8rs3A@public.gmane.org>
2022-10-26  8:00       ` Feng Tang
2022-10-26  9:19         ` Michal Hocko
     [not found]           ` <Y1j7tsj5M0Md/+Er-2MMpYkNvuYDjFM9bn6wA6Q@public.gmane.org>
2022-10-26 10:42             ` Aneesh Kumar K V
     [not found]               ` <d17698d2-c1b5-9aa3-6271-838830d36cc5-tEXmvtCZX7AybS5Ee8rs3A@public.gmane.org>
2022-10-26 11:02                 ` Michal Hocko
     [not found]                   ` <Y1kTz1qjfsY1UBPf-2MMpYkNvuYDjFM9bn6wA6Q@public.gmane.org>
2022-10-26 12:08                     ` Aneesh Kumar K V
     [not found]                       ` <44e485d4-acf5-865d-17fe-13be1c1b430b-tEXmvtCZX7AybS5Ee8rs3A@public.gmane.org>
2022-10-26 12:21                         ` Michal Hocko
     [not found]                           ` <Y1kmOaXvzwRv/tza-2MMpYkNvuYDjFM9bn6wA6Q@public.gmane.org>
2022-10-26 12:35                             ` Aneesh Kumar K V
     [not found]                               ` <22590f74-ec91-e673-32df-8a04b4ab3931-tEXmvtCZX7AybS5Ee8rs3A@public.gmane.org>
2022-10-27  9:02                                 ` Michal Hocko
     [not found]                                   ` <Y1pJG+d+kXJgjNMc-2MMpYkNvuYDjFM9bn6wA6Q@public.gmane.org>
2022-10-27 10:16                                     ` Aneesh Kumar K V
     [not found]                                       ` <5a6c29f9-1154-03af-c22e-55108feb155f-tEXmvtCZX7AybS5Ee8rs3A@public.gmane.org>
2022-10-27 13:05                                         ` Michal Hocko
2022-10-26 12:20             ` Feng Tang
2022-10-26 15:59               ` Michal Hocko
     [not found]                 ` <Y1lZV6qHp3gIINGc-2MMpYkNvuYDjFM9bn6wA6Q@public.gmane.org>
2022-10-26 17:57                   ` Yang Shi
     [not found]                     ` <CAHbLzkppDPm87dx9-a7t3oP9DuZ0xCPC1UWr+E-s+vh12Gwb+w-JsoAwUIsXosN+BqQ9rBEUg@public.gmane.org>
2022-10-27  7:11                       ` Feng Tang
2022-10-27  7:45                         ` Huang, Ying
     [not found]                           ` <87k04lk8vr.fsf-fFUE1NP8JkzwuUmzmnQr+vooFf0ArEBIu+b9c/7xato@public.gmane.org>
2022-10-27  7:51                             ` Feng Tang
2022-10-27 17:55                         ` Yang Shi
     [not found]                           ` <CAHbLzkqvh3ry=FjQGuG--As2yYF2NU+bfvORqk1FyfE_vvTwXw-JsoAwUIsXosN+BqQ9rBEUg@public.gmane.org>
2022-10-28  3:37                             ` Feng Tang
2022-10-28  5:54                               ` Huang, Ying
     [not found]                                 ` <87y1t0ijbk.fsf-fFUE1NP8JkzwuUmzmnQr+vooFf0ArEBIu+b9c/7xato@public.gmane.org>
2022-10-28 17:23                                   ` Yang Shi
     [not found]                                     ` <CAHbLzkpO46yTiSVrKWRnABNW_PutuudEkB3RD-_YKxamW9SyaA-JsoAwUIsXosN+BqQ9rBEUg@public.gmane.org>
2022-10-31  1:56                                       ` Huang, Ying
2022-10-31  2:19                                       ` Feng Tang [this message]
2022-10-28  5:09                             ` Aneesh Kumar K V
     [not found]                               ` <7b5f533d-4b2e-b45b-ee42-5e1cc3e8a279-tEXmvtCZX7AybS5Ee8rs3A@public.gmane.org>
2022-10-28 17:16                                 ` Yang Shi
     [not found]                                   ` <CAHbLzkrqaCF8wvtsAmvaZUqCAoRfO1qPSFyK7bVq5O5m1zuksg-JsoAwUIsXosN+BqQ9rBEUg@public.gmane.org>
2022-10-31  1:53                                     ` Huang, Ying
2022-10-27  6:47                   ` Huang, Ying
     [not found]                     ` <87wn8lkbk5.fsf-fFUE1NP8JkzwuUmzmnQr+vooFf0ArEBIu+b9c/7xato@public.gmane.org>
2022-10-27  7:10                       ` Michal Hocko
     [not found]                         ` <Y1ou5DGHrEsKnhri-2MMpYkNvuYDjFM9bn6wA6Q@public.gmane.org>
2022-10-27  7:39                           ` Huang, Ying
     [not found]                             ` <87o7txk963.fsf-fFUE1NP8JkzwuUmzmnQr+vooFf0ArEBIu+b9c/7xato@public.gmane.org>
2022-10-27  8:01                               ` Michal Hocko
     [not found]                                 ` <Y1o63SWD2KmQkT3v-2MMpYkNvuYDjFM9bn6wA6Q@public.gmane.org>
2022-10-27  9:31                                   ` Huang, Ying
     [not found]                                     ` <87fsf9k3yg.fsf-fFUE1NP8JkzwuUmzmnQr+vooFf0ArEBIu+b9c/7xato@public.gmane.org>
2022-10-27 12:29                                       ` Michal Hocko
     [not found]                                         ` <Y1p5vaN1AWhpNWZx-2MMpYkNvuYDjFM9bn6wA6Q@public.gmane.org>
2022-10-27 23:22                                           ` Huang, Ying
     [not found]                                             ` <87bkpwkg24.fsf-fFUE1NP8JkzwuUmzmnQr+vooFf0ArEBIu+b9c/7xato@public.gmane.org>
2022-10-31  8:40                                               ` Michal Hocko
     [not found]                                                 ` <Y1+J7+1V1nJXF+3b-2MMpYkNvuYDjFM9bn6wA6Q@public.gmane.org>
2022-10-31  8:51                                                   ` Huang, Ying
     [not found]                                                     ` <87wn8gcr5s.fsf-fFUE1NP8JkzwuUmzmnQr+vooFf0ArEBIu+b9c/7xato@public.gmane.org>
2022-10-31  9:18                                                       ` Michal Hocko
2022-10-31 14:09                                                   ` Feng Tang
2022-10-31 14:32                                                     ` Michal Hocko
     [not found]                                                       ` <Y1/cgrgdVP+KdYzf-2MMpYkNvuYDjFM9bn6wA6Q@public.gmane.org>
2022-11-07  8:05                                                         ` Feng Tang
2022-11-07  8:17                                                           ` Michal Hocko
2022-11-01  3:17                                       ` Huang, Ying
2022-10-26  8:26   ` Yin, Fengwei
     [not found]     ` <22f86189-76fa-61ab-4e80-9c2740ec8e8a-ral2JQCrhuEAvxtiuMwx3w@public.gmane.org>
2022-10-26  8:37       ` Feng Tang
2022-10-26 14:36   ` Waiman Long
     [not found]     ` <da533477-da08-88cb-1e76-46364f1a6151-H+wXaHxf7aLQT0dZR+AlfA@public.gmane.org>
2022-10-27  5:57       ` Feng Tang
2022-10-27  5:13   ` Huang, Ying
     [not found]     ` <878rl1luh1.fsf-fFUE1NP8JkzwuUmzmnQr+vooFf0ArEBIu+b9c/7xato@public.gmane.org>
2022-10-27  5:49       ` Feng Tang
2022-10-27  6:05         ` Huang, Ying

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=Y18wlvRE3jeKAhPC@feng-clx \
    --to=feng.tang-ral2jqcrhueavxtiumwx3w@public.gmane.org \
    --cc=akpm-de/tnXTf+JLsfHDXvbKv3WD2FQJk+8+b@public.gmane.org \
    --cc=aneesh.kumar-tEXmvtCZX7AybS5Ee8rs3A@public.gmane.org \
    --cc=cgroups-u79uwXL29TY76Z2rM5mHXA@public.gmane.org \
    --cc=dave.hansen-ral2JQCrhuEAvxtiuMwx3w@public.gmane.org \
    --cc=fengwei.yin-ral2JQCrhuEAvxtiuMwx3w@public.gmane.org \
    --cc=hannes-druUgvl0LCNAfugRpC6u6w@public.gmane.org \
    --cc=linux-kernel-u79uwXL29TY76Z2rM5mHXA@public.gmane.org \
    --cc=linux-mm-Bw31MaZKKs3YtjvyW6yDsg@public.gmane.org \
    --cc=lizefan.x-EC8Uxl6Npydl57MIdRCFDg@public.gmane.org \
    --cc=longman-H+wXaHxf7aLQT0dZR+AlfA@public.gmane.org \
    --cc=mhocko-IBi9RG/b67k@public.gmane.org \
    --cc=shy828301-Re5JQEeQqe8AvxtiuMwx3w@public.gmane.org \
    --cc=tim.c.chen-ral2JQCrhuEAvxtiuMwx3w@public.gmane.org \
    --cc=tj-DgEjT+Ai2ygdnm+yROfE0A@public.gmane.org \
    --cc=ying.huang-ral2JQCrhuEAvxtiuMwx3w@public.gmane.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox