From: Vivek Goyal <vgoyal-H+wXaHxf7aLQT0dZR+AlfA@public.gmane.org>
To: Tejun Heo <tj-DgEjT+Ai2ygdnm+yROfE0A@public.gmane.org>
Cc: lizefan-hv44wF8Li93QT0dZR+AlfA@public.gmane.org,
axboe-tSWWG44O7X1aa/9Udqfwiw@public.gmane.org,
containers-cunTk1MwBs9QetFLy7KEm3xJsTq8ys+cHZ5vskTnxNA@public.gmane.org,
cgroups-u79uwXL29TY76Z2rM5mHXA@public.gmane.org,
linux-kernel-u79uwXL29TY76Z2rM5mHXA@public.gmane.org,
ctalbott-hpIqsD4AKlfQT0dZR+AlfA@public.gmane.org,
rni-hpIqsD4AKlfQT0dZR+AlfA@public.gmane.org
Subject: Re: [PATCH 07/12] cfq-iosched: implement hierarchy-ready cfq_group charge scaling
Date: Mon, 17 Dec 2012 16:49:11 -0500 [thread overview]
Message-ID: <20121217214911.GC13691@redhat.com> (raw)
In-Reply-To: <20121217213314.GF1844-Gd/HAXX7CRxy/B6EtB590w@public.gmane.org>
On Mon, Dec 17, 2012 at 01:33:14PM -0800, Tejun Heo wrote:
> Hello,
>
> On Mon, Dec 17, 2012 at 04:27:36PM -0500, Vivek Goyal wrote:
> > What I do care about is atleast being able to read and understand the
> > code easily. Right now, it is hard to understand. I am still struggling
> > to wrap my head around it.
>
> Hmm... I thought it was really simple. Maybe I'm just too familiar
> with it. You just walk up the tree multiplying the fraction you have
> at each level. It really doesn't get much simpler than that.
>
> > For example, while adding a group to service tree we calculate
> > cfqg->vfaction as follows.
> >
> > vfr = vfr * pos->leaf_weight / pos->level_weight;
> >
> > and then
> >
> > vfr = vfr * pos->weight / parent->level_weight;
> >
> > cfqg->vfraction = max_t(unsigned, vfr, 1)
> >
> > If cfqg->vfraction is about cfqg then why should we take into account
> > leaf_weight and level_weight. We should be just worried about pos->weight
> > and parent->level_weight and that should determine vfaction of cfqg.
>
> Eh? Then how would it compete with the children cfqgs? You can
> consider it as the hidden leaf node competing with the children cfqgs,
> right? So, you take the leaf weight and divide it by the total active
> weight of all the children (including the hidden leaf node). It isn't
> different from the rest of the calculation. It just looks different
> because leaf_weight is stored elsewhere and we look down there and
> then walke up. The calculation being done is exactly the same one.
Again it is coming from multiplexing cfqg and cfqg->task_group. So
effectively we are calculating the vfraction of task_group inside cfqg.
Once you say cfqg->vfraction, I immediately think of total share of
group (including task_group and all children cgroups).
May be cfqg->task_group_vfraction (or cfqg->tg_fraction) is a better name.
Also descrition says.
/* vfraction the fraction of vdisktime that a cfqg is entitled to */
May be we can clarify it that it is share of task_group of cfqg.
I guess i am too familiar with how cpu has done it. I think I am getting
confused with properties which belong to cfqg and properties which
belong to cfqg->task_group.
I guess if we prefix fields belong to task_group with somete suitable
string, it might become little easier to understand.
Thanks
Vivek
WARNING: multiple messages have this Message-ID (diff)
From: Vivek Goyal <vgoyal@redhat.com>
To: Tejun Heo <tj@kernel.org>
Cc: lizefan@huawei.com, axboe@kernel.dk,
containers@lists.linux-foundation.org, cgroups@vger.kernel.org,
linux-kernel@vger.kernel.org, ctalbott@google.com,
rni@google.com
Subject: Re: [PATCH 07/12] cfq-iosched: implement hierarchy-ready cfq_group charge scaling
Date: Mon, 17 Dec 2012 16:49:11 -0500 [thread overview]
Message-ID: <20121217214911.GC13691@redhat.com> (raw)
In-Reply-To: <20121217213314.GF1844@htj.dyndns.org>
On Mon, Dec 17, 2012 at 01:33:14PM -0800, Tejun Heo wrote:
> Hello,
>
> On Mon, Dec 17, 2012 at 04:27:36PM -0500, Vivek Goyal wrote:
> > What I do care about is atleast being able to read and understand the
> > code easily. Right now, it is hard to understand. I am still struggling
> > to wrap my head around it.
>
> Hmm... I thought it was really simple. Maybe I'm just too familiar
> with it. You just walk up the tree multiplying the fraction you have
> at each level. It really doesn't get much simpler than that.
>
> > For example, while adding a group to service tree we calculate
> > cfqg->vfaction as follows.
> >
> > vfr = vfr * pos->leaf_weight / pos->level_weight;
> >
> > and then
> >
> > vfr = vfr * pos->weight / parent->level_weight;
> >
> > cfqg->vfraction = max_t(unsigned, vfr, 1)
> >
> > If cfqg->vfraction is about cfqg then why should we take into account
> > leaf_weight and level_weight. We should be just worried about pos->weight
> > and parent->level_weight and that should determine vfaction of cfqg.
>
> Eh? Then how would it compete with the children cfqgs? You can
> consider it as the hidden leaf node competing with the children cfqgs,
> right? So, you take the leaf weight and divide it by the total active
> weight of all the children (including the hidden leaf node). It isn't
> different from the rest of the calculation. It just looks different
> because leaf_weight is stored elsewhere and we look down there and
> then walke up. The calculation being done is exactly the same one.
Again it is coming from multiplexing cfqg and cfqg->task_group. So
effectively we are calculating the vfraction of task_group inside cfqg.
Once you say cfqg->vfraction, I immediately think of total share of
group (including task_group and all children cgroups).
May be cfqg->task_group_vfraction (or cfqg->tg_fraction) is a better name.
Also descrition says.
/* vfraction the fraction of vdisktime that a cfqg is entitled to */
May be we can clarify it that it is share of task_group of cfqg.
I guess i am too familiar with how cpu has done it. I think I am getting
confused with properties which belong to cfqg and properties which
belong to cfqg->task_group.
I guess if we prefix fields belong to task_group with somete suitable
string, it might become little easier to understand.
Thanks
Vivek
next prev parent reply other threads:[~2012-12-17 21:49 UTC|newest]
Thread overview: 99+ messages / expand[flat|nested] mbox.gz Atom feed top
2012-12-14 22:41 [PATCHSET] block: implement blkcg hierarchy support in cfq Tejun Heo
2012-12-14 22:41 ` Tejun Heo
[not found] ` <1355524885-22719-1-git-send-email-tj-DgEjT+Ai2ygdnm+yROfE0A@public.gmane.org>
2012-12-14 22:41 ` [PATCH 01/12] blkcg: fix minor bug in blkg_alloc() Tejun Heo
2012-12-14 22:41 ` Tejun Heo
[not found] ` <1355524885-22719-2-git-send-email-tj-DgEjT+Ai2ygdnm+yROfE0A@public.gmane.org>
2012-12-17 19:10 ` Vivek Goyal
2012-12-17 19:10 ` Vivek Goyal
2012-12-17 19:10 ` Vivek Goyal
2012-12-14 22:41 ` [PATCH 02/12] blkcg: reorganize blkg_lookup_create() and friends Tejun Heo
2012-12-14 22:41 ` Tejun Heo
2012-12-14 22:41 ` Tejun Heo
[not found] ` <1355524885-22719-3-git-send-email-tj-DgEjT+Ai2ygdnm+yROfE0A@public.gmane.org>
2012-12-17 19:28 ` Vivek Goyal
2012-12-17 19:28 ` Vivek Goyal
2012-12-14 22:41 ` [PATCH 03/12] blkcg: cosmetic updates to blkg_create() Tejun Heo
2012-12-14 22:41 ` Tejun Heo
[not found] ` <1355524885-22719-4-git-send-email-tj-DgEjT+Ai2ygdnm+yROfE0A@public.gmane.org>
2012-12-17 19:37 ` Vivek Goyal
2012-12-17 19:37 ` Vivek Goyal
2012-12-17 19:37 ` Vivek Goyal
2012-12-14 22:41 ` [PATCH 04/12] blkcg: make blkcg_gq's hierarchical Tejun Heo
2012-12-14 22:41 ` Tejun Heo
[not found] ` <1355524885-22719-5-git-send-email-tj-DgEjT+Ai2ygdnm+yROfE0A@public.gmane.org>
2012-12-17 20:04 ` Vivek Goyal
2012-12-17 20:04 ` Vivek Goyal
2012-12-14 22:41 ` [PATCH 05/12] cfq-iosched: add leaf_weight Tejun Heo
2012-12-14 22:41 ` Tejun Heo
2012-12-14 22:41 ` [PATCH 06/12] cfq-iosched: implement cfq_group->nr_active and ->level_weight Tejun Heo
2012-12-14 22:41 ` Tejun Heo
[not found] ` <1355524885-22719-7-git-send-email-tj-DgEjT+Ai2ygdnm+yROfE0A@public.gmane.org>
2012-12-17 20:46 ` Vivek Goyal
2012-12-17 20:46 ` Vivek Goyal
2012-12-17 20:46 ` Vivek Goyal
[not found] ` <20121217204609.GH7235-H+wXaHxf7aLQT0dZR+AlfA@public.gmane.org>
2012-12-17 21:15 ` Tejun Heo
2012-12-17 21:15 ` Tejun Heo
2012-12-17 21:15 ` Tejun Heo
[not found] ` <20121217211517.GC1844-Gd/HAXX7CRxy/B6EtB590w@public.gmane.org>
2012-12-17 21:18 ` Vivek Goyal
2012-12-17 21:18 ` Vivek Goyal
[not found] ` <20121217211843.GA13691-H+wXaHxf7aLQT0dZR+AlfA@public.gmane.org>
2012-12-17 21:20 ` Tejun Heo
2012-12-17 21:20 ` Tejun Heo
2012-12-17 21:20 ` Tejun Heo
2012-12-17 21:18 ` Vivek Goyal
2012-12-14 22:41 ` [PATCH 07/12] cfq-iosched: implement hierarchy-ready cfq_group charge scaling Tejun Heo
2012-12-14 22:41 ` Tejun Heo
[not found] ` <1355524885-22719-8-git-send-email-tj-DgEjT+Ai2ygdnm+yROfE0A@public.gmane.org>
2012-12-17 20:53 ` Vivek Goyal
2012-12-17 20:53 ` Vivek Goyal
[not found] ` <20121217205317.GI7235-H+wXaHxf7aLQT0dZR+AlfA@public.gmane.org>
2012-12-17 21:17 ` Tejun Heo
2012-12-17 21:17 ` Tejun Heo
2012-12-17 21:17 ` Tejun Heo
[not found] ` <20121217211738.GD1844-Gd/HAXX7CRxy/B6EtB590w@public.gmane.org>
2012-12-17 21:27 ` Vivek Goyal
2012-12-17 21:27 ` Vivek Goyal
2012-12-17 21:27 ` Vivek Goyal
[not found] ` <20121217212736.GB13691-H+wXaHxf7aLQT0dZR+AlfA@public.gmane.org>
2012-12-17 21:33 ` Tejun Heo
2012-12-17 21:33 ` Tejun Heo
[not found] ` <20121217213314.GF1844-Gd/HAXX7CRxy/B6EtB590w@public.gmane.org>
2012-12-17 21:49 ` Vivek Goyal [this message]
2012-12-17 21:49 ` Vivek Goyal
[not found] ` <20121217214911.GC13691-H+wXaHxf7aLQT0dZR+AlfA@public.gmane.org>
2012-12-17 22:12 ` Tejun Heo
2012-12-17 22:12 ` Tejun Heo
2012-12-17 22:12 ` Tejun Heo
2012-12-17 21:49 ` Vivek Goyal
2012-12-17 21:33 ` Tejun Heo
2012-12-14 22:41 ` [PATCH 08/12] cfq-iosched: convert cfq_group_slice() to use cfqg->vfraction Tejun Heo
2012-12-14 22:41 ` Tejun Heo
2012-12-14 22:41 ` [PATCH 09/12] cfq-iosched: enable full blkcg hierarchy support Tejun Heo
2012-12-14 22:41 ` Tejun Heo
[not found] ` <1355524885-22719-10-git-send-email-tj-DgEjT+Ai2ygdnm+yROfE0A@public.gmane.org>
2012-12-18 18:40 ` Vivek Goyal
2012-12-18 18:40 ` Vivek Goyal
[not found] ` <20121218184022.GC24050-H+wXaHxf7aLQT0dZR+AlfA@public.gmane.org>
2012-12-18 19:10 ` Tejun Heo
2012-12-18 19:10 ` Tejun Heo
[not found] ` <20121218191055.GN1844-Gd/HAXX7CRxy/B6EtB590w@public.gmane.org>
2012-12-18 19:16 ` Vivek Goyal
2012-12-18 19:16 ` Vivek Goyal
[not found] ` <20121218191645.GA25908-H+wXaHxf7aLQT0dZR+AlfA@public.gmane.org>
2012-12-18 19:17 ` Tejun Heo
2012-12-18 19:17 ` Tejun Heo
2012-12-18 19:17 ` Tejun Heo
2012-12-18 19:16 ` Vivek Goyal
2012-12-18 18:40 ` Vivek Goyal
2012-12-14 22:41 ` [PATCH 10/12] blkcg: add blkg_policy_data->plid Tejun Heo
2012-12-14 22:41 ` Tejun Heo
2012-12-14 22:41 ` [PATCH 11/12] blkcg: implement blkg_prfill_[rw]stat_recursive() Tejun Heo
2012-12-14 22:41 ` [PATCH 12/12] cfq-iosched: add hierarchical cfq_group statistics Tejun Heo
2012-12-17 16:52 ` [PATCHSET] block: implement blkcg hierarchy support in cfq Vivek Goyal
2012-12-17 16:52 ` Vivek Goyal
2012-12-17 16:52 ` Vivek Goyal
[not found] ` <20121217165228.GB7235-H+wXaHxf7aLQT0dZR+AlfA@public.gmane.org>
2012-12-17 17:38 ` Tejun Heo
2012-12-17 17:38 ` Tejun Heo
[not found] ` <20121217173800.GB2592-Gd/HAXX7CRxy/B6EtB590w@public.gmane.org>
2012-12-17 18:50 ` Vivek Goyal
2012-12-17 18:50 ` Vivek Goyal
[not found] ` <20121217185014.GC7235-H+wXaHxf7aLQT0dZR+AlfA@public.gmane.org>
2012-12-17 18:59 ` Tejun Heo
2012-12-17 18:59 ` Tejun Heo
2012-12-17 18:59 ` Tejun Heo
2012-12-14 22:41 ` [PATCH 11/12] blkcg: implement blkg_prfill_[rw]stat_recursive() Tejun Heo
2012-12-14 22:41 ` [PATCH 12/12] cfq-iosched: add hierarchical cfq_group statistics Tejun Heo
[not found] ` <1355524885-22719-13-git-send-email-tj-DgEjT+Ai2ygdnm+yROfE0A@public.gmane.org>
2012-12-18 19:11 ` Vivek Goyal
2012-12-18 19:11 ` Vivek Goyal
[not found] ` <20121218191117.GD24050-H+wXaHxf7aLQT0dZR+AlfA@public.gmane.org>
2012-12-18 19:14 ` Tejun Heo
2012-12-18 19:14 ` Tejun Heo
[not found] ` <20121218191425.GO1844-Gd/HAXX7CRxy/B6EtB590w@public.gmane.org>
2012-12-18 19:18 ` Vivek Goyal
2012-12-18 19:18 ` Vivek Goyal
2012-12-18 19:18 ` Vivek Goyal
[not found] ` <20121218191854.GB25908-H+wXaHxf7aLQT0dZR+AlfA@public.gmane.org>
2012-12-18 19:21 ` Tejun Heo
2012-12-18 19:21 ` Tejun Heo
[not found] ` <20121218192155.GQ1844-Gd/HAXX7CRxy/B6EtB590w@public.gmane.org>
2012-12-18 19:26 ` Vivek Goyal
2012-12-18 19:26 ` Vivek Goyal
2012-12-18 19:11 ` Vivek Goyal
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=20121217214911.GC13691@redhat.com \
--to=vgoyal-h+wxahxf7alqt0dzr+alfa@public.gmane.org \
--cc=axboe-tSWWG44O7X1aa/9Udqfwiw@public.gmane.org \
--cc=cgroups-u79uwXL29TY76Z2rM5mHXA@public.gmane.org \
--cc=containers-cunTk1MwBs9QetFLy7KEm3xJsTq8ys+cHZ5vskTnxNA@public.gmane.org \
--cc=ctalbott-hpIqsD4AKlfQT0dZR+AlfA@public.gmane.org \
--cc=linux-kernel-u79uwXL29TY76Z2rM5mHXA@public.gmane.org \
--cc=lizefan-hv44wF8Li93QT0dZR+AlfA@public.gmane.org \
--cc=rni-hpIqsD4AKlfQT0dZR+AlfA@public.gmane.org \
--cc=tj-DgEjT+Ai2ygdnm+yROfE0A@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 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.