Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S932412AbaAaQan (ORCPT ); Fri, 31 Jan 2014 11:30:43 -0500 Received: from mail-wg0-f45.google.com ([74.125.82.45]:51793 "EHLO mail-wg0-f45.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1753976AbaAaQal (ORCPT ); Fri, 31 Jan 2014 11:30:41 -0500 Date: Fri, 31 Jan 2014 17:30:37 +0100 From: Frederic Weisbecker To: Preeti Murthy Cc: Viresh Kumar , Thomas Gleixner , Lei Wen , LKML , Lists linaro-kernel , "linux-pm@vger.kernel.org" , "Rafael J. Wysocki" , Preeti U Murthy Subject: Re: Is it ok for deferrable timer wakeup the idle cpu? Message-ID: <20140131163034.GB21061@localhost.localdomain> References: MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: User-Agent: Mutt/1.5.21 (2010-09-15) Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Wed, Jan 29, 2014 at 10:57:59AM +0530, Preeti Murthy wrote: > Hi, > > On Thu, Jan 23, 2014 at 11:22 AM, Viresh Kumar wrote: > > > Hi Guys, > > > > So the first question is why cpufreq needs it and is it really stupid? > > Yes, it is stupid but that's how its implemented since a long time. It does > > so to get data about the load on CPUs, so that freq can be scaled up/down. > > > > Though there is a solution in discussion currently, which will take > > inputs from scheduler and so these background timers would go away. > > But we need to wait until that time. > > > > Now, why do we need that for every cpu, while that for a single cpu might > > be enough? The answer is cpuidle here: What if the cpu responsible for > > running timer goes to sleep? Who will evaluate the load then? And if we > > make this timer run on one cpu in non-deferrable mode then that cpu > > would be waken up again and again from idle. So, it was decided to have > > a per-cpu deferrable timer. Though to improve efficiency, once it is fired > > on any cpu, timer for all other CPUs are rescheduled, so that they don't > > fire before 5ms (sampling time).. > > How about simplifying this design by doing the below? > > 1. Since anyway cpufreq governors monitor load on the cpu once every > 5ms, *tie it with tick_sched_timer*, which also gets deferred when the cpu > enters nohz_idle. > > 2. To overcome the problem of running this job of monitoring the load > on every cpu, have the *time keeping* cpu do it for you. > > The time keeping cpu has the property that if it has to go to idle, it will do > so and let the next cpu that runs the periodic timer become the time keeper. > Hence no cpu is prevented from entering nohz_idle and the cpu that is busy > and first executes periodic timer will take over as the time keeper. > > The result would be: > > 1. One cpu at any point in time will be monitoring cpu load, at every sched tick > as long as its busy. If it goes to sleep, then it gives up this duty > and enters idle. > The next cpu that runs the periodic timer becomes the cpu to monitor the load > and will continue to do so as long as its busy. Hence we do not miss monitoring > the cpu load. Well that's basically what an unbound deferrable timer does. It's deferrable so it's doesn't prevent from entering dynticks idle mode and it's not affine to any particular CPU so it's going to be tied to a buzy CPU according to the scheduler (see get_nohz_timer_target()). > > 2. This will avoid an additional timer for cpufreq. That doesn't look like a problem. > > 3. It avoids sending IPIs each time this timer gets modified since there is just > one CPU doing the monitoring. If we fix the initial issue properly, we shouldn't need to send an IPI anymore. > > 4. The downside to this could be that we are stretching the functions of the > periodic timer into the power management domain which does not seem like > the right thing to do. Indeed, that's what I'm worried about. The tick has grown into a Big Kernel Timer where any subsystem can hook into for any kind of periodic event. This is why it was not easy to implement full dynticks, and it's not even complete yet due to the complicated dependencies involved. > > Having said the above, the fix that Viresh has proposed along with the nohz_full > condition that Frederick added looks to solve this problem. In any case I believe we want Viresh patch since there are other users of deferrable timers that can profit from this. So I'm queueing it. > > But just a thought on if there is scope to improve this part of the > cpufreq code. > What do you all think? I fear I don't know the problem well enough to display any serious advice. It depends what kind of measurement is needed. For example, isn't there some loads statistics that are already available from the scheduler that you could reuse? The scheduler alone takes gazillions of different loads and power statistics taken in interesting path such as the tick or sched switches. Aren't there some read-only metrics that could be interesting? -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/