All of lore.kernel.org
 help / color / mirror / Atom feed
From: KAMEZAWA Hiroyuki <kamezawa.hiroyu@jp.fujitsu.com>
To: "linux-mm@kvack.org" <linux-mm@kvack.org>
Cc: "cgroups@vger.kernel.org" <cgroups@vger.kernel.org>,
	Michal Hocko <mhocko@suse.cz>,
	Johannes Weiner <hannes@cmpxchg.org>,
	Frederic Weisbecker <fweisbec@gmail.com>,
	Han Ying <yinghan@google.com>,
	Glauber Costa <glommer@parallels.com>, Tejun Heo <tj@kernel.org>,
	"Aneesh Kumar K.V" <aneesh.kumar@linux.vnet.ibm.com>,
	Andrew Morton <akpm@linux-foundation.org>,
	Hiroyuki Kamezawa <kamezawa.hiroyuki@gmail.com>,
	Linux Kernel <linux-kernel@vger.kernel.org>
Subject: [PATCH 2/6] add res_counter_uncharge_until()
Date: Fri, 11 May 2012 18:47:06 +0900	[thread overview]
Message-ID: <4FACE01A.4040405@jp.fujitsu.com> (raw)
In-Reply-To: <4FACDED0.3020400@jp.fujitsu.com>

From: Frederic Weisbecker <fweisbec@gmail.com>

At killing res_counter which is a child of other counter,
we need to do
	res_counter_uncharge(child, xxx)
	res_counter_charge(parent, xxx)

This is not atomic and wasting cpu. This patch adds
res_counter_uncharge_until(). This function's uncharge propagates
to ancestors until specified res_counter.

	res_counter_uncharge_until(child, parent, xxx)

Now, ops is atomic and efficient.

Changelog since v2
 - removed unnecessary lines.
 - Fixed 'From' , this patch comes from his series. Please signed-off-by if good.

Signed-off-by: KAMEZAWA Hiroyuki <kamezawa.hiroyu@jp.fujitsu.com>
---
 Documentation/cgroups/resource_counter.txt |    8 ++++++++
 include/linux/res_counter.h                |    3 +++
 kernel/res_counter.c                       |   10 ++++++++--
 3 files changed, 19 insertions(+), 2 deletions(-)

diff --git a/Documentation/cgroups/resource_counter.txt b/Documentation/cgroups/resource_counter.txt
index 95b24d7..703103a 100644
--- a/Documentation/cgroups/resource_counter.txt
+++ b/Documentation/cgroups/resource_counter.txt
@@ -92,6 +92,14 @@ to work with it.
 
 	The _locked routines imply that the res_counter->lock is taken.
 
+ f. void res_counter_uncharge_until
+		(struct res_counter *rc, struct res_counter *top,
+		 unsinged long val)
+
+	Almost same as res_cunter_uncharge() but propagation of uncharge
+	stops when rc == top. This is useful when kill a res_coutner in
+	child cgroup.
+
  2.1 Other accounting routines
 
     There are more routines that may help you with common needs, like
diff --git a/include/linux/res_counter.h b/include/linux/res_counter.h
index da81af0..d11c1cd 100644
--- a/include/linux/res_counter.h
+++ b/include/linux/res_counter.h
@@ -135,6 +135,9 @@ int __must_check res_counter_charge_nofail(struct res_counter *counter,
 void res_counter_uncharge_locked(struct res_counter *counter, unsigned long val);
 void res_counter_uncharge(struct res_counter *counter, unsigned long val);
 
+void res_counter_uncharge_until(struct res_counter *counter,
+				struct res_counter *top,
+				unsigned long val);
 /**
  * res_counter_margin - calculate chargeable space of a counter
  * @cnt: the counter
diff --git a/kernel/res_counter.c b/kernel/res_counter.c
index d508363..d9ea45e 100644
--- a/kernel/res_counter.c
+++ b/kernel/res_counter.c
@@ -99,13 +99,15 @@ void res_counter_uncharge_locked(struct res_counter *counter, unsigned long val)
 	counter->usage -= val;
 }
 
-void res_counter_uncharge(struct res_counter *counter, unsigned long val)
+void res_counter_uncharge_until(struct res_counter *counter,
+				struct res_counter *top,
+				unsigned long val)
 {
 	unsigned long flags;
 	struct res_counter *c;
 
 	local_irq_save(flags);
-	for (c = counter; c != NULL; c = c->parent) {
+	for (c = counter; c != top; c = c->parent) {
 		spin_lock(&c->lock);
 		res_counter_uncharge_locked(c, val);
 		spin_unlock(&c->lock);
@@ -113,6 +115,10 @@ void res_counter_uncharge(struct res_counter *counter, unsigned long val)
 	local_irq_restore(flags);
 }
 
+void res_counter_uncharge(struct res_counter *counter, unsigned long val)
+{
+	res_counter_uncharge_until(counter, NULL, val);
+}
 
 static inline unsigned long long *
 res_counter_member(struct res_counter *counter, int member)
-- 
1.7.4.1


--
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>

WARNING: multiple messages have this Message-ID (diff)
From: KAMEZAWA Hiroyuki <kamezawa.hiroyu@jp.fujitsu.com>
To: "linux-mm@kvack.org" <linux-mm@kvack.org>
Cc: "cgroups@vger.kernel.org" <cgroups@vger.kernel.org>,
	Michal Hocko <mhocko@suse.cz>,
	Johannes Weiner <hannes@cmpxchg.org>,
	Frederic Weisbecker <fweisbec@gmail.com>,
	Han Ying <yinghan@google.com>,
	Glauber Costa <glommer@parallels.com>, Tejun Heo <tj@kernel.org>,
	"Aneesh Kumar K.V" <aneesh.kumar@linux.vnet.ibm.com>,
	Andrew Morton <akpm@linux-foundation.org>,
	Hiroyuki Kamezawa <kamezawa.hiroyuki@gmail.com>,
	Linux Kernel <linux-kernel@vger.kernel.org>
Subject: [PATCH 2/6] add res_counter_uncharge_until()
Date: Fri, 11 May 2012 18:47:06 +0900	[thread overview]
Message-ID: <4FACE01A.4040405@jp.fujitsu.com> (raw)
In-Reply-To: <4FACDED0.3020400@jp.fujitsu.com>

From: Frederic Weisbecker <fweisbec@gmail.com>

At killing res_counter which is a child of other counter,
we need to do
	res_counter_uncharge(child, xxx)
	res_counter_charge(parent, xxx)

This is not atomic and wasting cpu. This patch adds
res_counter_uncharge_until(). This function's uncharge propagates
to ancestors until specified res_counter.

	res_counter_uncharge_until(child, parent, xxx)

Now, ops is atomic and efficient.

Changelog since v2
 - removed unnecessary lines.
 - Fixed 'From' , this patch comes from his series. Please signed-off-by if good.

Signed-off-by: KAMEZAWA Hiroyuki <kamezawa.hiroyu@jp.fujitsu.com>
---
 Documentation/cgroups/resource_counter.txt |    8 ++++++++
 include/linux/res_counter.h                |    3 +++
 kernel/res_counter.c                       |   10 ++++++++--
 3 files changed, 19 insertions(+), 2 deletions(-)

diff --git a/Documentation/cgroups/resource_counter.txt b/Documentation/cgroups/resource_counter.txt
index 95b24d7..703103a 100644
--- a/Documentation/cgroups/resource_counter.txt
+++ b/Documentation/cgroups/resource_counter.txt
@@ -92,6 +92,14 @@ to work with it.
 
 	The _locked routines imply that the res_counter->lock is taken.
 
+ f. void res_counter_uncharge_until
+		(struct res_counter *rc, struct res_counter *top,
+		 unsinged long val)
+
+	Almost same as res_cunter_uncharge() but propagation of uncharge
+	stops when rc == top. This is useful when kill a res_coutner in
+	child cgroup.
+
  2.1 Other accounting routines
 
     There are more routines that may help you with common needs, like
diff --git a/include/linux/res_counter.h b/include/linux/res_counter.h
index da81af0..d11c1cd 100644
--- a/include/linux/res_counter.h
+++ b/include/linux/res_counter.h
@@ -135,6 +135,9 @@ int __must_check res_counter_charge_nofail(struct res_counter *counter,
 void res_counter_uncharge_locked(struct res_counter *counter, unsigned long val);
 void res_counter_uncharge(struct res_counter *counter, unsigned long val);
 
+void res_counter_uncharge_until(struct res_counter *counter,
+				struct res_counter *top,
+				unsigned long val);
 /**
  * res_counter_margin - calculate chargeable space of a counter
  * @cnt: the counter
diff --git a/kernel/res_counter.c b/kernel/res_counter.c
index d508363..d9ea45e 100644
--- a/kernel/res_counter.c
+++ b/kernel/res_counter.c
@@ -99,13 +99,15 @@ void res_counter_uncharge_locked(struct res_counter *counter, unsigned long val)
 	counter->usage -= val;
 }
 
-void res_counter_uncharge(struct res_counter *counter, unsigned long val)
+void res_counter_uncharge_until(struct res_counter *counter,
+				struct res_counter *top,
+				unsigned long val)
 {
 	unsigned long flags;
 	struct res_counter *c;
 
 	local_irq_save(flags);
-	for (c = counter; c != NULL; c = c->parent) {
+	for (c = counter; c != top; c = c->parent) {
 		spin_lock(&c->lock);
 		res_counter_uncharge_locked(c, val);
 		spin_unlock(&c->lock);
@@ -113,6 +115,10 @@ void res_counter_uncharge(struct res_counter *counter, unsigned long val)
 	local_irq_restore(flags);
 }
 
+void res_counter_uncharge(struct res_counter *counter, unsigned long val)
+{
+	res_counter_uncharge_until(counter, NULL, val);
+}
 
 static inline unsigned long long *
 res_counter_member(struct res_counter *counter, int member)
-- 
1.7.4.1



  parent reply	other threads:[~2012-05-11  9:47 UTC|newest]

Thread overview: 79+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2012-05-11  9:41 [PATCH v3][0/6] memcg: prevent -ENOMEM in pre_destroy() KAMEZAWA Hiroyuki
2012-05-11  9:41 ` KAMEZAWA Hiroyuki
2012-05-11  9:41 ` KAMEZAWA Hiroyuki
2012-05-11  9:45 ` [PATCH v3 1/6] memcg: fix error code in hugetlb_force_memcg_empty() KAMEZAWA Hiroyuki
2012-05-11  9:45   ` KAMEZAWA Hiroyuki
     [not found]   ` <4FACDFAE.5050808-+CUm20s59erQFUHtdCDX3A@public.gmane.org>
2012-05-11 21:17     ` Andrew Morton
2012-05-11 21:17       ` Andrew Morton
2012-05-11 21:17       ` Andrew Morton
     [not found]       ` <20120511141754.e0719c26.akpm-de/tnXTf+JLsfHDXvbKv3WD2FQJk+8+b@public.gmane.org>
2012-05-14  1:07         ` KAMEZAWA Hiroyuki
2012-05-14  1:07           ` KAMEZAWA Hiroyuki
2012-05-14  1:07           ` KAMEZAWA Hiroyuki
2012-05-14 18:15     ` Tejun Heo
2012-05-14 18:15       ` Tejun Heo
2012-05-14 18:15       ` Tejun Heo
     [not found]       ` <20120514181556.GE2366-hpIqsD4AKlfQT0dZR+AlfA@public.gmane.org>
2012-05-14 18:32         ` Tejun Heo
2012-05-14 18:32           ` Tejun Heo
2012-05-14 18:32           ` Tejun Heo
     [not found]           ` <20120514183219.GG2366-hpIqsD4AKlfQT0dZR+AlfA@public.gmane.org>
2012-05-15  1:10             ` KAMEZAWA Hiroyuki
2012-05-15  1:10               ` KAMEZAWA Hiroyuki
2012-05-15  1:10               ` KAMEZAWA Hiroyuki
2012-05-15 15:12               ` Tejun Heo
2012-05-15 15:12                 ` Tejun Heo
2012-05-11  9:47 ` KAMEZAWA Hiroyuki [this message]
2012-05-11  9:47   ` [PATCH 2/6] add res_counter_uncharge_until() KAMEZAWA Hiroyuki
     [not found]   ` <4FACE01A.4040405-+CUm20s59erQFUHtdCDX3A@public.gmane.org>
2012-05-11 21:19     ` Andrew Morton
2012-05-11 21:19       ` Andrew Morton
2012-05-11 21:19       ` Andrew Morton
     [not found]       ` <20120511141945.c487e94c.akpm-de/tnXTf+JLsfHDXvbKv3WD2FQJk+8+b@public.gmane.org>
2012-05-14  1:10         ` KAMEZAWA Hiroyuki
2012-05-14  1:10           ` KAMEZAWA Hiroyuki
2012-05-14  1:10           ` KAMEZAWA Hiroyuki
2012-05-14 10:08           ` Frederic Weisbecker
2012-05-14 10:08             ` Frederic Weisbecker
     [not found]             ` <CAFTL4hwGEhyxZO0sXx5gVyK_xjhMQEbHojJbHzQmVKafNyVWtw-JsoAwUIsXosN+BqQ9rBEUg@public.gmane.org>
2012-05-14 10:32               ` KAMEZAWA Hiroyuki
2012-05-14 10:32                 ` KAMEZAWA Hiroyuki
2012-05-14 10:32                 ` KAMEZAWA Hiroyuki
     [not found]                 ` <4FB0DF4A.5010506-+CUm20s59erQFUHtdCDX3A@public.gmane.org>
2012-05-14 10:56                   ` Frederic Weisbecker
2012-05-14 10:56                     ` Frederic Weisbecker
2012-05-14 10:56                     ` Frederic Weisbecker
2012-05-14 18:17                   ` Tejun Heo
2012-05-14 18:17                     ` Tejun Heo
2012-05-14 18:17                     ` Tejun Heo
2012-05-11  9:48 ` [PATCH v3 3/6] memcg: use res_counter_uncharge_until in move_parent() KAMEZAWA Hiroyuki
2012-05-11  9:48   ` KAMEZAWA Hiroyuki
     [not found] ` <4FACDED0.3020400-+CUm20s59erQFUHtdCDX3A@public.gmane.org>
2012-05-11  9:49   ` [PATCH v3 4/6] memcg: move charges to root cgroup if use_hierarchy=0 KAMEZAWA Hiroyuki
2012-05-11  9:49     ` KAMEZAWA Hiroyuki
2012-05-11  9:49     ` KAMEZAWA Hiroyuki
     [not found]     ` <4FACE0A2.30608-+CUm20s59erQFUHtdCDX3A@public.gmane.org>
2012-05-14 20:14       ` Tejun Heo
2012-05-14 20:14         ` Tejun Heo
2012-05-14 20:14         ` Tejun Heo
     [not found]         ` <20120514201438.GI2366-hpIqsD4AKlfQT0dZR+AlfA@public.gmane.org>
2012-05-15  0:04           ` KAMEZAWA Hiroyuki
2012-05-15  0:04             ` KAMEZAWA Hiroyuki
2012-05-15  0:04             ` KAMEZAWA Hiroyuki
2012-05-11  9:50   ` [PATCH v3 5/6] memcg: don't uncharge in mem_cgroup_move_account KAMEZAWA Hiroyuki
2012-05-11  9:50     ` KAMEZAWA Hiroyuki
2012-05-11  9:50     ` KAMEZAWA Hiroyuki
2012-05-11  9:53   ` [PATCH v3 6/6] remove __must_check for res_counter_charge_nofail() KAMEZAWA Hiroyuki
2012-05-11  9:53     ` KAMEZAWA Hiroyuki
2012-05-11  9:53     ` KAMEZAWA Hiroyuki
     [not found]     ` <4FACE184.6020307-+CUm20s59erQFUHtdCDX3A@public.gmane.org>
2012-05-14 20:09       ` Tejun Heo
2012-05-14 20:09         ` Tejun Heo
2012-05-14 20:09         ` Tejun Heo
     [not found]         ` <20120514200925.GH2366-hpIqsD4AKlfQT0dZR+AlfA@public.gmane.org>
2012-05-15  0:02           ` KAMEZAWA Hiroyuki
2012-05-15  0:02             ` KAMEZAWA Hiroyuki
2012-05-15  0:02             ` KAMEZAWA Hiroyuki
2012-06-21 20:20   ` [PATCH v3][0/6] memcg: prevent -ENOMEM in pre_destroy() Tejun Heo
2012-06-21 20:20     ` Tejun Heo
2012-06-21 20:20     ` Tejun Heo
     [not found]     ` <20120621202043.GD4642-hpIqsD4AKlfQT0dZR+AlfA@public.gmane.org>
2012-06-21 23:27       ` Kamezawa Hiroyuki
2012-06-21 23:27         ` Kamezawa Hiroyuki
2012-06-21 23:27         ` Kamezawa Hiroyuki
     [not found]         ` <4FE3ADDD.9060908-+CUm20s59erQFUHtdCDX3A@public.gmane.org>
2012-06-27 17:58           ` Tejun Heo
2012-06-27 17:58             ` Tejun Heo
2012-06-27 17:58             ` Tejun Heo
     [not found]             ` <20120627175818.GM15811-hpIqsD4AKlfQT0dZR+AlfA@public.gmane.org>
2012-06-28  8:33               ` Kamezawa Hiroyuki
2012-06-28  8:33                 ` Kamezawa Hiroyuki
2012-06-28  8:33                 ` Kamezawa Hiroyuki
     [not found]                 ` <4FEC16EF.40408-+CUm20s59erQFUHtdCDX3A@public.gmane.org>
2012-06-28 16:06                   ` Tejun Heo
2012-06-28 16:06                     ` Tejun Heo
2012-06-28 16:06                     ` Tejun Heo

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=4FACE01A.4040405@jp.fujitsu.com \
    --to=kamezawa.hiroyu@jp.fujitsu.com \
    --cc=akpm@linux-foundation.org \
    --cc=aneesh.kumar@linux.vnet.ibm.com \
    --cc=cgroups@vger.kernel.org \
    --cc=fweisbec@gmail.com \
    --cc=glommer@parallels.com \
    --cc=hannes@cmpxchg.org \
    --cc=kamezawa.hiroyuki@gmail.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-mm@kvack.org \
    --cc=mhocko@suse.cz \
    --cc=tj@kernel.org \
    --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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.