linux-mm.kvack.org archive mirror
 help / color / mirror / Atom feed
From: Johannes Weiner <jweiner@redhat.com>
To: KAMEZAWA Hiroyuki <kamezawa.hiroyu@jp.fujitsu.com>
Cc: Andrew Morton <akpm@linux-foundation.org>,
	Daisuke Nishimura <nishimura@mxp.nes.nec.co.jp>,
	Balbir Singh <bsingharora@gmail.com>,
	Andrew Brestic <abrestic@google.com>,
	Ying Han <yinghan@google.com>, Michal Hocko <mhocko@suse.cz>,
	linux-mm@kvack.org, linux-kernel@vger.kernel.org
Subject: Re: [patch] Revert "memcg: add memory.vmscan_stat"
Date: Tue, 30 Aug 2011 13:32:21 +0200	[thread overview]
Message-ID: <20110830113221.GF13061@redhat.com> (raw)
In-Reply-To: <20110830193839.cf0fc597.kamezawa.hiroyu@jp.fujitsu.com>

On Tue, Aug 30, 2011 at 07:38:39PM +0900, KAMEZAWA Hiroyuki wrote:
> On Tue, 30 Aug 2011 12:17:26 +0200
> Johannes Weiner <jweiner@redhat.com> wrote:
> 
> > On Tue, Aug 30, 2011 at 05:56:09PM +0900, KAMEZAWA Hiroyuki wrote:
> > > On Tue, 30 Aug 2011 10:42:45 +0200
> > > Johannes Weiner <jweiner@redhat.com> wrote:
>  
> > > > > Assume 3 cgroups in a hierarchy.
> > > > > 
> > > > > 	A
> > > > >        /
> > > > >       B
> > > > >      /
> > > > >     C
> > > > > 
> > > > > C's scan contains 3 causes.
> > > > > 	C's scan caused by limit of A.
> > > > > 	C's scan caused by limit of B.
> > > > > 	C's scan caused by limit of C.
> > > > >
> > > > > If we make hierarchy sum at read, we think
> > > > > 	B's scan_stat = B's scan_stat + C's scan_stat
> > > > > But in precice, this is
> > > > > 
> > > > > 	B's scan_stat = B's scan_stat caused by B +
> > > > > 			B's scan_stat caused by A +
> > > > > 			C's scan_stat caused by C +
> > > > > 			C's scan_stat caused by B +
> > > > > 			C's scan_stat caused by A.
> > > > > 
> > > > > In orignal version.
> > > > > 	B's scan_stat = B's scan_stat caused by B +
> > > > > 			C's scan_stat caused by B +
> > > > > 
> > > > > After this patch,
> > > > > 	B's scan_stat = B's scan_stat caused by B +
> > > > > 			B's scan_stat caused by A +
> > > > > 			C's scan_stat caused by C +
> > > > > 			C's scan_stat caused by B +
> > > > > 			C's scan_stat caused by A.
> > > > > 
> > > > > Hmm...removing hierarchy part completely seems fine to me.
> > > > 
> > > > I see.
> > > > 
> > > > You want to look at A and see whether its limit was responsible for
> > > > reclaim scans in any children.  IMO, that is asking the question
> > > > backwards.  Instead, there is a cgroup under reclaim and one wants to
> > > > find out the cause for that.  Not the other way round.
> > > > 
> > > > In my original proposal I suggested differentiating reclaim caused by
> > > > internal pressure (due to own limit) and reclaim caused by
> > > > external/hierarchical pressure (due to limits from parents).
> > > > 
> > > > If you want to find out why C is under reclaim, look at its reclaim
> > > > statistics.  If the _limit numbers are high, C's limit is the problem.
> > > > If the _hierarchical numbers are high, the problem is B, A, or
> > > > physical memory, so you check B for _limit and _hierarchical as well,
> > > > then move on to A.
> > > > 
> > > > Implementing this would be as easy as passing not only the memcg to
> > > > scan (victim) to the reclaim code, but also the memcg /causing/ the
> > > > reclaim (root_mem):
> > > > 
> > > > 	root_mem == victim -> account to victim as _limit
> > > > 	root_mem != victim -> account to victim as _hierarchical
> > > > 
> > > > This would make things much simpler and more natural, both the code
> > > > and the way of tracking down a problem, IMO.
> > > 
> > > hmm. I have no strong opinion.
> > 
> > I do :-)
> > 
> BTW,  how to calculate C's lru scan caused by A finally ?
> 
>             A
>            /
>           B
>          /
>         C
> 
> At scanning LRU of C because of A's limit, where stats are recorded ?
> 
> If we record it in C, we lose where the memory pressure comes from.

It's recorded in C as 'scanned due to parent'.

If you want to track down where pressure comes from, you check the
outer container, B.  If B is scanned due to internal pressure, you
know that C's external pressure comes from B.  If B is scanned due to
external pressure, you know that B's and C's pressure comes from A or
the physical memory limit (the outermost container, so to speak).

The containers are nested.  If C is scanned because of the limit in A,
then this concerns B as well and B must be scanned as well as B, as
C's usage is fully contained in B.

There is not really a direct connection between C and A that is
irrelevant to B, so I see no need to record in C which parent was the
cause of the pressure.  Just that it was /a/ parent and not itself.
Then you can follow the pressure up the hierarchy tree.

Answer to your original question:

	C_scan_due_to_A = C_scan_external - B_scan_internal - A_scan_external

But IMO, having this exact number is not necessary to find the reason
for why C is experiencing memory pressure in the first place, and I
assume that this is the goal.

--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux-mm.org/ .
Fight unfair telecom internet charges in Canada: sign http://stopthemeter.ca/
Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>

  reply	other threads:[~2011-08-30 11:32 UTC|newest]

Thread overview: 27+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2011-07-22  8:15 [PATCH v3] memcg: add memory.vmscan_stat KAMEZAWA Hiroyuki
2011-08-08 12:43 ` Johannes Weiner
2011-08-08 23:33   ` KAMEZAWA Hiroyuki
2011-08-09  8:01     ` Johannes Weiner
2011-08-09  8:01       ` KAMEZAWA Hiroyuki
2011-08-13  1:04         ` Ying Han
2011-08-29 15:51     ` [patch] Revert "memcg: add memory.vmscan_stat" Johannes Weiner
2011-08-30  1:12       ` KAMEZAWA Hiroyuki
2011-08-30  7:04         ` Johannes Weiner
2011-08-30  7:20           ` KAMEZAWA Hiroyuki
2011-08-30  7:35             ` KAMEZAWA Hiroyuki
2011-08-30  8:42             ` Johannes Weiner
2011-08-30  8:56               ` KAMEZAWA Hiroyuki
2011-08-30 10:17                 ` Johannes Weiner
2011-08-30 10:34                   ` KAMEZAWA Hiroyuki
2011-08-30 11:03                     ` Johannes Weiner
2011-08-30 23:38                       ` KAMEZAWA Hiroyuki
2011-08-30 10:38                   ` KAMEZAWA Hiroyuki
2011-08-30 11:32                     ` Johannes Weiner [this message]
2011-08-30 23:29                       ` KAMEZAWA Hiroyuki
2011-08-31  6:23                         ` Johannes Weiner
2011-08-31  6:30                           ` KAMEZAWA Hiroyuki
2011-08-31  8:33                             ` Johannes Weiner
2011-09-01  6:05               ` Ying Han
2011-09-01  6:40                 ` Johannes Weiner
2011-09-01  7:04                   ` Ying Han
2011-09-01  8:27                     ` Johannes Weiner

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=20110830113221.GF13061@redhat.com \
    --to=jweiner@redhat.com \
    --cc=abrestic@google.com \
    --cc=akpm@linux-foundation.org \
    --cc=bsingharora@gmail.com \
    --cc=kamezawa.hiroyu@jp.fujitsu.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-mm@kvack.org \
    --cc=mhocko@suse.cz \
    --cc=nishimura@mxp.nes.nec.co.jp \
    --cc=yinghan@google.com \
    /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;
as well as URLs for NNTP newsgroup(s).