From: Alex Shi <alex.shi@intel.com>
To: Morten Rasmussen <morten.rasmussen@arm.com>
Cc: "mingo@redhat.com" <mingo@redhat.com>,
"peterz@infradead.org" <peterz@infradead.org>,
"tglx@linutronix.de" <tglx@linutronix.de>,
"akpm@linux-foundation.org" <akpm@linux-foundation.org>,
"bp@alien8.de" <bp@alien8.de>, "pjt@google.com" <pjt@google.com>,
"namhyung@kernel.org" <namhyung@kernel.org>,
"efault@gmx.de" <efault@gmx.de>,
"vincent.guittot@linaro.org" <vincent.guittot@linaro.org>,
"preeti@linux.vnet.ibm.com" <preeti@linux.vnet.ibm.com>,
"viresh.kumar@linaro.org" <viresh.kumar@linaro.org>,
"linux-kernel@vger.kernel.org" <linux-kernel@vger.kernel.org>,
"mgorman@suse.de" <mgorman@suse.de>,
"riel@redhat.com" <riel@redhat.com>,
"wangyun@linux.vnet.ibm.com" <wangyun@linux.vnet.ibm.com>,
Jason Low <jason.low2@hp.com>,
Changlong Xie <changlongx.xie@intel.com>
Subject: Re: [patch v7 7/8] sched: consider runnable load average in move_tasks
Date: Fri, 31 May 2013 23:07:37 +0800 [thread overview]
Message-ID: <51A8BCB9.2060902@intel.com> (raw)
In-Reply-To: <20130531101940.GC32728@e103034-lin>
>
> runnable_load_avg is u64, so you need to use div_u64() similar to how it
> is already done in task_h_load() further down in this patch. It doesn't
> build on ARM as is.
>
> Fix:
> - load /= tg->parent->cfs_rq[cpu]->runnable_load_avg + 1;
> + load = div_u64(load,
> tg->parent->cfs_rq[cpu]->runnable_load_avg + 1);
>
> Morten
Thank a lot for review!
div_u64 or do_div will do force cast u32 on the divisor, so in 64bit machine,
the divisor may become incorrect.
Since cfs_rq->runnable_load_avg is always smaller the cfs_rq.load.weight. and
load.weight is 'unsigned long', we can cast the runnable_load_avg to
'unsigned long' too. Than the div will fit on both 64/32 bit machine and no
data concatenate!
So the patch changed as following.
BTW, Paul & Peter:
in cfs_rq, runnable_load_avg, blocked_load_avg, tg_load_contrib are all
u64, but their are similar with 'unsigned long' load.weight. So could we change
them to 'unsigned long'?
---
>From 4a17564363f6d65c9d513ad206b54ebd032d3f46 Mon Sep 17 00:00:00 2001
From: Alex Shi <alex.shi@intel.com>
Date: Mon, 3 Dec 2012 23:00:53 +0800
Subject: [PATCH 7/8] sched: consider runnable load average in move_tasks
Except using runnable load average in background, move_tasks is also
the key functions in load balance. We need consider the runnable load
average in it in order to the apple to apple load comparison.
Morten catch a div u64 bug on ARM, thanks!
Signed-off-by: Alex Shi <alex.shi@intel.com>
---
kernel/sched/fair.c | 17 ++++++++++-------
1 files changed, 10 insertions(+), 7 deletions(-)
diff --git a/kernel/sched/fair.c b/kernel/sched/fair.c
index eadd2e7..73e4507 100644
--- a/kernel/sched/fair.c
+++ b/kernel/sched/fair.c
@@ -4178,11 +4178,14 @@ static int tg_load_down(struct task_group *tg, void *data)
long cpu = (long)data;
if (!tg->parent) {
- load = cpu_rq(cpu)->load.weight;
+ load = cpu_rq(cpu)->avg.load_avg_contrib;
} else {
+ unsigned long tmp_rla;
+ tmp_rla = tg->parent->cfs_rq[cpu]->runnable_load_avg + 1;
+
load = tg->parent->cfs_rq[cpu]->h_load;
- load *= tg->se[cpu]->load.weight;
- load /= tg->parent->cfs_rq[cpu]->load.weight + 1;
+ load *= tg->se[cpu]->avg.load_avg_contrib;
+ load /= tmp_rla;
}
tg->cfs_rq[cpu]->h_load = load;
@@ -4208,12 +4211,12 @@ static void update_h_load(long cpu)
static unsigned long task_h_load(struct task_struct *p)
{
struct cfs_rq *cfs_rq = task_cfs_rq(p);
- unsigned long load;
+ unsigned long load, tmp_rla;
- load = p->se.load.weight;
- load = div_u64(load * cfs_rq->h_load, cfs_rq->load.weight + 1);
+ load = p->se.avg.load_avg_contrib * cfs_rq->h_load;
+ tmp_rla = cfs_rq->runnable_load_avg + 1;
- return load;
+ return load / tmp_rla;
}
#else
static inline void update_blocked_averages(int cpu)
--
1.7.5.4
next prev parent reply other threads:[~2013-05-31 15:07 UTC|newest]
Thread overview: 12+ messages / expand[flat|nested] mbox.gz Atom feed top
2013-05-30 7:01 [patch v7 0/8] sched: using runnable load avg in balance Alex Shi
2013-05-30 7:01 ` [patch v7 1/8] Revert "sched: Introduce temporary FAIR_GROUP_SCHED dependency for load-tracking" Alex Shi
2013-05-30 7:01 ` [patch v7 2/8] sched: move few runnable tg variables into CONFIG_SMP Alex Shi
2013-05-30 7:01 ` [patch v7 3/8] sched: set initial value of runnable avg for new forked task Alex Shi
2013-05-30 7:02 ` [patch v7 4/8] sched: fix slept time double counting in enqueue entity Alex Shi
2013-05-30 7:02 ` [patch v7 5/8] sched: update cpu load after task_tick Alex Shi
2013-05-30 7:02 ` [patch v7 6/8] sched: compute runnable load avg in cpu_load and cpu_avg_load_per_task Alex Shi
2013-05-30 7:02 ` [patch v7 7/8] sched: consider runnable load average in move_tasks Alex Shi
2013-05-31 10:19 ` Morten Rasmussen
2013-05-31 15:07 ` Alex Shi [this message]
2013-05-30 7:02 ` [patch v7 8/8] sched: remove blocked_load_avg in tg Alex Shi
2013-06-03 6:43 ` [patch v7 0/8] sched: using runnable load avg in balance Alex Shi
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=51A8BCB9.2060902@intel.com \
--to=alex.shi@intel.com \
--cc=akpm@linux-foundation.org \
--cc=bp@alien8.de \
--cc=changlongx.xie@intel.com \
--cc=efault@gmx.de \
--cc=jason.low2@hp.com \
--cc=linux-kernel@vger.kernel.org \
--cc=mgorman@suse.de \
--cc=mingo@redhat.com \
--cc=morten.rasmussen@arm.com \
--cc=namhyung@kernel.org \
--cc=peterz@infradead.org \
--cc=pjt@google.com \
--cc=preeti@linux.vnet.ibm.com \
--cc=riel@redhat.com \
--cc=tglx@linutronix.de \
--cc=vincent.guittot@linaro.org \
--cc=viresh.kumar@linaro.org \
--cc=wangyun@linux.vnet.ibm.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