Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > linux.kernel > #1467560

Re: [PATCH v3 10/13] sched/fair: Compute task/cpu utilization at wake-up more correctly

Path csiph.com!news.mixmin.net!aioe.org!gothmog.csi.it!bofh.it!news.nic.it!robomod
From Morten Rasmussen <morten.rasmussen@arm.com>
Newsgroups linux.kernel
Subject Re: [PATCH v3 10/13] sched/fair: Compute task/cpu utilization at wake-up more correctly
Date Mon, 22 Aug 2016 13:30:02 +0200
Message-ID <s8VAu-5Ed-25@gated-at.bofh.it> (permalink)
References <rYOgW-584-37@gated-at.bofh.it> <s6r3Q-6HX-17@gated-at.bofh.it> <s6sjf-7pG-19@gated-at.bofh.it> <s7rl8-5No-21@gated-at.bofh.it> <s7sKd-6Ri-13@gated-at.bofh.it> <s7tZD-7Fb-17@gated-at.bofh.it> <s7vRM-sf-27@gated-at.bofh.it> <s7H6x-7vO-9@gated-at.bofh.it> <s7SEF-6Cv-1@gated-at.bofh.it> <s8Mxb-84P-1@gated-at.bofh.it>
X-Original-To Wanpeng Li <kernellwp@gmail.com>
MIME-Version 1.0
Content-Type text/plain; charset=us-ascii
Content-Disposition inline
User-Agent Mutt/1.5.21 (2010-09-15)
Sender robomod@news.nic.it
List-ID <linux-kernel.vger.kernel.org>
X-Mailing-List linux-kernel@vger.kernel.org
Approved robomod@news.nic.it
Lines 53
Organization linux.* mail to news gateway
X-Original-Cc Peter Zijlstra <peterz@infradead.org>, Ingo Molnar <mingo@redhat.com>, Dietmar Eggemann <dietmar.eggemann@arm.com>, Yuyang Du <yuyang.du@intel.com>, Vincent Guittot <vincent.guittot@linaro.org>, Mike Galbraith <mgalbraith@suse.de>, sgurrappadi@nvidia.com, Koan-Sin Tan <freedom.tan@mediatek.com>, 小林敬太 <keita.kobayashi.ym@renesas.com>, "linux-kernel@vger.kernel.org" <linux-kernel@vger.kernel.org>
X-Original-Date Mon, 22 Aug 2016 12:29:25 +0100
X-Original-Message-ID <20160822112925.GC25262@e105550-lin.cambridge.arm.com>
X-Original-References <1469453670-2660-11-git-send-email-morten.rasmussen@arm.com> <20160815142342.GV6879@twins.programming.kicks-ass.net> <20160815154237.GE3391@e105550-lin.cambridge.arm.com> <20160818084053.GG3391@e105550-lin.cambridge.arm.com> <20160818102438.GA27873@e105550-lin.cambridge.arm.com> <CANRm+Czjkn+gnzEhAtf0muRhBPs0FoXYFgnEYdzvXcjqBgXUyw@mail.gmail.com> <20160818134517.GC27873@e105550-lin.cambridge.arm.com> <CANRm+Cx7YScEtxhSag_uqzdOei+kEjSYsTMHeoMdYq-ijLGGAQ@mail.gmail.com> <20160819140307.GA25262@e105550-lin.cambridge.arm.com> <CANRm+CxLiSy2JEohZ2iGNbg4kjJpR-5xS9dvzmxvoBHRHBJL_Q@mail.gmail.com>
X-Original-Sender linux-kernel-owner@vger.kernel.org
Xref csiph.com linux.kernel:1467560

Show key headers only | View raw


On Mon, Aug 22, 2016 at 09:48:19AM +0800, Wanpeng Li wrote:
> 2016-08-19 22:03 GMT+08:00 Morten Rasmussen <morten.rasmussen@arm.com>:
> > On Fri, Aug 19, 2016 at 09:43:00AM +0800, Wanpeng Li wrote:
> >> 2016-08-18 21:45 GMT+08:00 Morten Rasmussen <morten.rasmussen@arm.com>:
> >> > I assume you are referring to using task_util_peak() instead of
> >> > task_util() in wake_cap()?
> >>
> >> Yes.
> >>
> >> >
> >> > The peak value should never exceed the util_avg accumulated by the task
> >> > last time it ran. So any spike has to be caused by the task accumulating
> >> > more utilization last time it ran. We don't know if it a spike or a more
> >>
> >> I see.
> >>
> >> > permanent change in behaviour, so we have to guess. So a spike on an
> >> > asymmetric system could cause us to disable wake affine in some
> >> > circumstances (either prev_cpu or waker cpu has to be low compute
> >> > capacity) for the following wake-up.
> >> >
> >> > SMP should be unaffected as we should bail out on the previous
> >> > condition.
> >>
> >> Why capacity_orig instead of capacity since it is checked each time
> >> wakeup and maybe rt class/interrupt have already occupied many cpu
> >> utilization.
> >
> > We could switch to capacity for this condition if we also change the
> > spare capacity evaluation in find_idlest_group() to do the same. It
> > would open up for SMP systems to take find_idlest_group() route if the
> > SD_BALANCE_WAKE flag is set.
> >
> > The reason why I have avoided capacity and used capacity_orig instead
> > is that in previous discussions about scheduling behaviour under
> > rt/dl/irq pressure it has been clear to me whether we want to move tasks
> > away from cpus with capacity < capacity_orig or not. The choice depends
> > on the use-case.
> >
> > In some cases taking rt/dl/irq pressure into account is more complicated
> > as we don't know the capacities available in a sched_group without
> > iterating over all the cpus. However, I don't think it would complicate
> > these patches. It is more a question whether everyone are happy with
> > additional conditions in their wake-up path. I guess we could make it a
> > sched_feature if people are interested?
> >
> > In short, I used capacity_orig to play it safe ;-)
> 
> Actually you mixed capacity_orig and capacity when evaluating max spare cap.

Right, that is a mistake. Thanks for pointing that out :-)

Morten

Back to linux.kernel | Previous | Next — Previous in thread | Find similar | Unroll thread


Thread

Re: [PATCH v3 10/13] sched/fair: Compute task/cpu utilization at  wake-up more correctly Peter Zijlstra <peterz@infradead.org> - 2016-08-15 16:30 +0200
  Re: [PATCH v3 10/13] sched/fair: Compute task/cpu utilization at  wake-up more correctly Morten Rasmussen <morten.rasmussen@arm.com> - 2016-08-15 17:50 +0200
    Re: [PATCH v3 10/13] sched/fair: Compute task/cpu utilization at  wake-up more correctly Morten Rasmussen <morten.rasmussen@arm.com> - 2016-08-18 11:00 +0200
      Re: [PATCH v3 10/13] sched/fair: Compute task/cpu utilization at  wake-up more correctly Morten Rasmussen <morten.rasmussen@arm.com> - 2016-08-18 12:30 +0200
        Re: [PATCH v3 10/13] sched/fair: Compute task/cpu utilization at  wake-up more correctly Wanpeng Li <kernellwp@gmail.com> - 2016-08-18 13:50 +0200
          Re: [PATCH v3 10/13] sched/fair: Compute task/cpu utilization at  wake-up more correctly Morten Rasmussen <morten.rasmussen@arm.com> - 2016-08-18 15:50 +0200
            Re: [PATCH v3 10/13] sched/fair: Compute task/cpu utilization at  wake-up more correctly Wanpeng Li <kernellwp@gmail.com> - 2016-08-19 03:50 +0200
              Re: [PATCH v3 10/13] sched/fair: Compute task/cpu utilization at  wake-up more correctly Morten Rasmussen <morten.rasmussen@arm.com> - 2016-08-19 16:10 +0200
                Re: [PATCH v3 10/13] sched/fair: Compute task/cpu utilization at  wake-up more correctly Wanpeng Li <kernellwp@gmail.com> - 2016-08-22 03:50 +0200
                Re: [PATCH v3 10/13] sched/fair: Compute task/cpu utilization at  wake-up more correctly Morten Rasmussen <morten.rasmussen@arm.com> - 2016-08-22 13:30 +0200

csiph-web