From: maeda.naoaki@jp.fujitsu.com
To: linux-kernel@vger.kernel.org, ckrm-tech@lists.sourceforge.net
Cc: maeda.naoaki@jp.fujitsu.com
Subject: [RFC][PATCH 7/9] CPU controller - Adds routines to change share values and show stat
Date: Fri, 21 Apr 2006 11:28:03 +0900 [thread overview]
Message-ID: <20060421022803.13598.51949.sendpatchset@moscone.dvs.cs.fujitsu.co.jp> (raw)
In-Reply-To: <20060421022727.13598.15397.sendpatchset@moscone.dvs.cs.fujitsu.co.jp>
7/9: ckrm_cpu_shares_n_stats
Adds routine to change share values and show statistics.
Signed-off-by: MAEDA Naoaki <maeda.naoaki@jp.fujitsu.com>
Signed-off-by: Kurosawa Takahiro <kurosawa@valinux.co.jp>
kernel/ckrm/ckrm_cpu.c | 123 +++++++++++++++++++++++++++++++++++++++++++++++++
1 files changed, 123 insertions(+)
Index: linux-2.6.17-rc2/kernel/ckrm/ckrm_cpu.c
===================================================================
--- linux-2.6.17-rc2.orig/kernel/ckrm/ckrm_cpu.c
+++ linux-2.6.17-rc2/kernel/ckrm/ckrm_cpu.c
@@ -112,12 +112,135 @@ static void cpu_free_shares_struct(struc
kfree(res);
}
+static int recalc_shares(int self_shares, int parent_shares, int parent_divisor)
+{
+ u64 numerator;
+
+ if (parent_divisor == 0)
+ return 0;
+ numerator = (u64) self_shares * parent_shares;
+ do_div(numerator, parent_divisor);
+ return numerator;
+}
+
+static int recalc_unused_shares(int self_cnt_min_shares,
+ int self_unused_min_shares, int self_divisor)
+{
+ u64 numerator;
+
+ if (self_divisor == 0)
+ return 0;
+ numerator = (u64) self_unused_min_shares * self_cnt_min_shares;
+ do_div(numerator, self_divisor);
+ return numerator;
+}
+
+static void recalc_self(struct ckrm_cpu *res, struct ckrm_cpu *parres)
+{
+ struct ckrm_shares *par = &parres->shares;
+ struct ckrm_shares *self = &res->shares;
+ u64 cnt_total, cnt_min_shares;
+
+ /* calculate total and current min_shares */
+ cnt_total = recalc_shares(self->min_shares,
+ parres->cnt_total_min_shares,
+ par->child_shares_divisor);
+ cnt_min_shares = recalc_unused_shares(self->unused_min_shares,
+ cnt_total,
+ par->child_shares_divisor);
+ cpu_rc_set_share(&res->cpu_rc, (int) cnt_min_shares);
+ res->cnt_total_min_shares = (int) cnt_total;
+}
+
+static void
+recalc_and_propagate(struct ckrm_cpu * res)
+{
+ struct ckrm_class *child = NULL;
+ struct ckrm_cpu *parres, *childres;
+
+ parres = get_class_cpu(res->class->parent);
+
+ if (parres)
+ recalc_self(res, parres);
+
+ /* propagate to children */
+ spin_lock(&res->class->class_lock);
+ for_each_child(child, res->class) {
+ childres = get_class_cpu(child);
+ if (childres) {
+ spin_lock(&child->class_lock);
+ recalc_and_propagate(childres);
+ spin_unlock(&child->class_lock);
+ }
+ }
+ spin_unlock(&res->class->class_lock);
+ return;
+}
+
+static void cpu_shares_changed(struct ckrm_shares *my_res)
+{
+ struct ckrm_cpu *parres, *res;
+ struct ckrm_shares *cur, *par;
+ u64 temp = 0;
+
+ res = get_shares_cpu(my_res);
+ if (!res)
+ return;
+ cur = &res->shares;
+
+ if (!ckrm_is_class_root(res->class)) {
+ spin_lock(&res->class->parent->class_lock);
+ parres = get_class_cpu(res->class->parent);
+ par = &parres->shares;
+ } else {
+ par = NULL;
+ parres = NULL;
+ }
+
+ if (parres) {
+ /* adjust parent's unused min_shares */
+ temp = recalc_unused_shares(parres->cnt_total_min_shares,
+ par->unused_min_shares,
+ par->child_shares_divisor);
+ cpu_rc_set_share(&parres->cpu_rc, temp);
+ } else {
+ /* adjust root class's unused min_shares */
+ temp = recalc_unused_shares(CKRM_SHARE_DEFAULT_DIVISOR,
+ cur->unused_min_shares,
+ cur->child_shares_divisor);
+ cpu_rc_set_share(&res->cpu_rc, temp);
+ }
+ recalc_and_propagate(res);
+
+ if (!ckrm_is_class_root(res->class))
+ spin_unlock(&res->class->parent->class_lock);
+}
+
+static ssize_t cpu_show_stats(struct ckrm_shares *my_res, char *buf,
+ size_t buf_size)
+{
+ struct ckrm_cpu *res;
+ unsigned int load = 0;
+ ssize_t i;
+
+ res = get_shares_cpu(my_res);
+ if (!res)
+ return -EINVAL;
+
+ load = cpu_rc_load(&res->cpu_rc);
+ i = snprintf(buf, buf_size, "%s:effective_min_shares=%d, load=%d\n",
+ res_ctlr_name, res->cpu_rc.share, load);
+ return i;
+}
+
struct ckrm_controller cpu_ctlr = {
.name = res_ctlr_name,
.depth_supported = 3,
.ctlr_id = CKRM_NO_RES_ID,
.alloc_shares_struct = cpu_alloc_shares_struct,
.free_shares_struct = cpu_free_shares_struct,
+ .shares_changed = cpu_shares_changed,
+ .show_stats = cpu_show_stats,
};
int __init init_ckrm_cpu_res(void)
next prev parent reply other threads:[~2006-04-21 2:32 UTC|newest]
Thread overview: 18+ messages / expand[flat|nested] mbox.gz Atom feed top
2006-04-21 2:27 [RFC][PATCH 0/9] CKRM CPU resource controller maeda.naoaki
2006-04-21 2:27 ` [RFC][PATCH 1/9] CPU controller - Adds class load estimation maeda.naoaki
2006-04-21 2:27 ` [RFC][PATCH 2/9] CPU controller - Adds class hungry detection maeda.naoaki
2006-04-21 2:27 ` [RFC][PATCH 3/9] CPU controller - Adds timeslice scaling maeda.naoaki
2006-04-21 8:17 ` Mike Galbraith
2006-04-21 8:56 ` MAEDA Naoaki
2006-04-21 11:50 ` [ckrm-tech] " Naoaki MAEDA
2006-04-21 12:03 ` Mike Galbraith
2006-04-21 11:53 ` Mike Galbraith
2006-04-21 2:27 ` [RFC][PATCH 4/9] CPU controller - Adds interface functions maeda.naoaki
2006-04-21 2:27 ` [RFC][PATCH 5/9] CPU controller - Documents how the controller works maeda.naoaki
2006-04-23 7:13 ` Mike Galbraith
2006-04-24 6:25 ` [ckrm-tech] " MAEDA Naoaki
2006-04-24 9:49 ` Mike Galbraith
2006-04-21 2:27 ` [RFC][PATCH 6/9] CPU controller - Adds basic functions and registering the controller maeda.naoaki
2006-04-21 2:28 ` maeda.naoaki [this message]
2006-04-21 2:28 ` [RFC][PATCH 8/9] CPU controller - Adds cpu hotplug notifier maeda.naoaki
2006-04-21 2:28 ` [RFC][PATCH 9/9] CPU controller - Documents how to use the controller maeda.naoaki
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=20060421022803.13598.51949.sendpatchset@moscone.dvs.cs.fujitsu.co.jp \
--to=maeda.naoaki@jp.fujitsu.com \
--cc=ckrm-tech@lists.sourceforge.net \
--cc=linux-kernel@vger.kernel.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
all inboxes | Powered by JetHome®