Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > linux.kernel > #1309914
| From | Byungchul Park <byungchul.park@lge.com> |
|---|---|
| Newsgroups | linux.kernel |
| Subject | Re: [RFC PATCH 0/4] sched: Improve cpu load accounting with nohz |
| Date | 2016-01-15 08:10 +0100 |
| Message-ID | <qR6Gd-2DL-1@gated-at.bofh.it> (permalink) |
| References | <qQw9J-2at-33@gated-at.bofh.it> <qQXCW-4lN-11@gated-at.bofh.it> <qQXCW-4lN-9@gated-at.bofh.it> <qR6Gd-2DL-3@gated-at.bofh.it> |
| Organization | linux.* mail to news gateway |
On Thu, Jan 14, 2016 at 10:23:46PM +0000, Dietmar Eggemann wrote: > On 01/14/2016 09:27 PM, Peter Zijlstra wrote: > >On Thu, Jan 14, 2016 at 09:19:00PM +0000, Dietmar Eggemann wrote: > >>@@ -4346,7 +4346,10 @@ static void __update_cpu_load(struct rq *this_rq, unsigned long this_load, > >> > >> /* scale is effectively 1 << i now, and >> i divides by scale */ > >> > >>- old_load = this_rq->cpu_load[i] - tickless_load; > >>+ if (this_rq->cpu_load[i] > tickless_load) > >>+ old_load = this_rq->cpu_load[i] - tickless_load; > >>+ else > >>+ old_load = 0; > > > >Yeah, yuck. That'd go bad quick. > > > > ... because I set it to 0? But after the decay function we add > tickless_load to old_load. Maybe in case tickless_load > > this_rq->cpu_load[i] we decay this_rq->cpu_load[i] and do not add > tickless_load afterwards. > I re-checked the equation I expanded and fortunately found it had no problem. I think there are several ways to do it correctly. That is, option 1. decay the absolute value with decay_load_missed() and adjust the sign. option 2. make decay_load_missed() can handle negative value. option 3. refer to the patch below. I think this option is the best. -----8<----- From ba3d3355fcce51c901376d268206f58a7d0e4214 Mon Sep 17 00:00:00 2001 From: Byungchul Park <byungchul.park@lge.com> Date: Fri, 15 Jan 2016 15:58:09 +0900 Subject: [PATCH] sched/fair: prevent using decay_load_missed() with a negative value decay_load_missed() cannot handle nagative value. So we need to prevent using the function with a negative value. Signed-off-by: Byungchul Park <byungchul.park@lge.com> --- kernel/sched/fair.c | 8 +++++++- 1 file changed, 7 insertions(+), 1 deletion(-) diff --git a/kernel/sched/fair.c b/kernel/sched/fair.c index 8dde8b6..3f08d75 100644 --- a/kernel/sched/fair.c +++ b/kernel/sched/fair.c @@ -4443,8 +4443,14 @@ static void __update_cpu_load(struct rq *this_rq, unsigned long this_load, /* scale is effectively 1 << i now, and >> i divides by scale */ - old_load = this_rq->cpu_load[i] - tickless_load; + old_load = this_rq->cpu_load[i]; old_load = decay_load_missed(old_load, pending_updates - 1, i); + old_load -= decay_load_missed(tickless_load, pending_updates - 1, i); + /* + * old_load can never be a negative value because a decayed + * tickless_load cannot be greater than the original + * tickless_load. + */ old_load += tickless_load; new_load = this_load; /* -- 1.9.1 > > IMPORTANT NOTICE: The contents of this email and any attachments are confidential and may also be privileged. If you are not the intended recipient, please notify the sender immediately and do not disclose the contents to any other person, use it for any purpose, or store or copy the information in any medium. Thank you.
Back to linux.kernel | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
[RFC PATCH 0/4] sched: Improve cpu load accounting with nohz Frederic Weisbecker <fweisbec@gmail.com> - 2016-01-13 17:10 +0100
[RFC PATCH 4/4] sched: Upload nohz full CPU load on task enqueue/dequeue Frederic Weisbecker <fweisbec@gmail.com> - 2016-01-13 17:10 +0100
Re: [RFC PATCH 4/4] sched: Upload nohz full CPU load on task enqueue/dequeue Peter Zijlstra <peterz@infradead.org> - 2016-01-19 14:20 +0100
Re: [RFC PATCH 4/4] sched: Upload nohz full CPU load on task enqueue/dequeue Frederic Weisbecker <fweisbec@gmail.com> - 2016-01-19 18:10 +0100
Re: [RFC PATCH 4/4] sched: Upload nohz full CPU load on task enqueue/dequeue Peter Zijlstra <peterz@infradead.org> - 2016-01-20 10:20 +0100
Re: [RFC PATCH 4/4] sched: Upload nohz full CPU load on task enqueue/dequeue Frederic Weisbecker <fweisbec@gmail.com> - 2016-01-20 16:00 +0100
Re: [RFC PATCH 4/4] sched: Upload nohz full CPU load on task enqueue/dequeue Thomas Gleixner <tglx@linutronix.de> - 2016-01-20 16:20 +0100
Re: [RFC PATCH 4/4] sched: Upload nohz full CPU load on task enqueue/dequeue Christoph Lameter <cl@linux.com> - 2016-01-20 16:20 +0100
Re: [RFC PATCH 4/4] sched: Upload nohz full CPU load on task enqueue/dequeue Frederic Weisbecker <fweisbec@gmail.com> - 2016-01-20 18:00 +0100
Re: [RFC PATCH 4/4] sched: Upload nohz full CPU load on task enqueue/dequeue Frederic Weisbecker <fweisbec@gmail.com> - 2016-01-20 17:50 +0100
Re: [RFC PATCH 4/4] sched: Upload nohz full CPU load on task enqueue/dequeue Peter Zijlstra <peterz@infradead.org> - 2016-01-20 18:00 +0100
Re: [RFC PATCH 4/4] sched: Upload nohz full CPU load on task enqueue/dequeue Frederic Weisbecker <fweisbec@gmail.com> - 2016-01-20 18:30 +0100
Re: [RFC PATCH 4/4] sched: Upload nohz full CPU load on task enqueue/dequeue Peter Zijlstra <peterz@infradead.org> - 2016-01-20 19:30 +0100
Re: [RFC PATCH 4/4] sched: Upload nohz full CPU load on task enqueue/dequeue Frederic Weisbecker <fweisbec@gmail.com> - 2016-01-21 14:30 +0100
Re: [RFC PATCH 4/4] sched: Upload nohz full CPU load on task enqueue/dequeue Thomas Gleixner <tglx@linutronix.de> - 2016-01-20 10:10 +0100
Re: [RFC PATCH 4/4] sched: Upload nohz full CPU load on task enqueue/dequeue Frederic Weisbecker <fweisbec@gmail.com> - 2016-01-20 15:40 +0100
Re: [RFC PATCH 4/4] sched: Upload nohz full CPU load on task enqueue/dequeue Thomas Gleixner <tglx@linutronix.de> - 2016-01-20 15:50 +0100
Re: [RFC PATCH 4/4] sched: Upload nohz full CPU load on task enqueue/dequeue Christoph Lameter <cl@linux.com> - 2016-01-20 17:50 +0100
Re: [RFC PATCH 4/4] sched: Upload nohz full CPU load on task enqueue/dequeue Frederic Weisbecker <fweisbec@gmail.com> - 2016-01-20 17:50 +0100
Re: [RFC PATCH 4/4] sched: Upload nohz full CPU load on task enqueue/dequeue Frederic Weisbecker <fweisbec@gmail.com> - 2016-01-20 17:50 +0100
Re: [RFC PATCH 0/4] sched: Improve cpu load accounting with nohz Peter Zijlstra <peterz@infradead.org> - 2016-01-14 22:30 +0100
Re: [RFC PATCH 0/4] sched: Improve cpu load accounting with nohz Byungchul Park <byungchul.park@lge.com> - 2016-01-15 08:10 +0100
Re: [RFC PATCH 0/4] sched: Improve cpu load accounting with nohz Dietmar Eggemann <dietmar.eggemann@arm.com> - 2016-01-15 18:00 +0100
Re: [RFC PATCH 0/4] sched: Improve cpu load accounting with nohz Byungchul Park <byungchul.park@lge.com> - 2016-01-18 01:30 +0100
Re: [RFC PATCH 0/4] sched: Improve cpu load accounting with nohz Peter Zijlstra <peterz@infradead.org> - 2016-01-19 14:10 +0100
Re: [RFC PATCH 0/4] sched: Improve cpu load accounting with nohz Byungchul Park <byungchul.park@lge.com> - 2016-01-20 01:50 +0100
Re: [RFC PATCH 0/4] sched: Improve cpu load accounting with nohz Dietmar Eggemann <dietmar.eggemann@arm.com> - 2016-01-20 14:10 +0100
csiph-web