From patchwork Fri Aug 25 10:20:08 2017 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Patrick Bellasi X-Patchwork-Id: 110980 Delivered-To: patch@linaro.org Received: by 10.140.95.78 with SMTP id h72csp777000qge; Fri, 25 Aug 2017 03:20:46 -0700 (PDT) X-Received: by 10.98.20.68 with SMTP id 65mr8568553pfu.238.1503656445962; Fri, 25 Aug 2017 03:20:45 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1503656445; cv=none; d=google.com; s=arc-20160816; b=GsGFymzuEjam0q6EiMvNovD33zzQwk58Uy5zUUIIpgePrV6P7YtubPC2jdNGUCUkMN +Q9m+aHv4YkAE/Dcf/gF4eMowqKgSjMTKZnAqlzxRVhlD2TA+rJUgVfg4h+yudxx1esI ES8onV+xSwQX53Buqg9n6QEn+kinuw8sHEjhqCsY1cLcWI4gfFq3/apaj8RyH2kwTGuC JvmaUGYlaO1mxfA5+c+7u/DvJS1Q/faqI/WWTnhNanNfK09QMK3wX5urHdFb8rOB/H1j r70IFuQwp7RnnP1xSaHRsLn7D5NTRQOuzoasbLImrvml6A+bHfUQ6i68rdQz8DUCCVrj zZqQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:references:in-reply-to:message-id:date :subject:cc:to:from:arc-authentication-results; bh=zAFIlMJYLssEOSxwpoFMDxyXk9iWtKLA6QHRsECfPDc=; b=YilsElS15ZqFZN8cgZ0PIRI2pRZEuqMPXA5BO7vb/Be1f37T52Aj5f61k65xaxqTFq u+gVGFRL5xq+jdrOkDH69c9sGETjFOLHuQHfj0iPdYb16WaxyRiUqCmarE+E8xaRYxij 61Dd2ddAkEYtHoIk7+EOHz5lzD0ulGige/Kcyz1HLbxT06AlnMdkKQWP456fIPT+aEQ+ Z6FgJiQ1opyQrImaE/hV1iiOJaSC2YH4+bKMNUWpbKQV96yhPIArJ9p//CXOqtmQBY85 bwsl6joCjMLDRFXXIpckARHVEh6a++fjdoS+97vynKgbogeAF+NVwAt0lXcz3GqmSo/b TYhA== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id g8si4522142pgr.417.2017.08.25.03.20.45; Fri, 25 Aug 2017 03:20:45 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1755185AbdHYKUl (ORCPT + 26 others); Fri, 25 Aug 2017 06:20:41 -0400 Received: from foss.arm.com ([217.140.101.70]:52022 "EHLO foss.arm.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1754454AbdHYKUj (ORCPT ); Fri, 25 Aug 2017 06:20:39 -0400 Received: from usa-sjc-imap-foss1.foss.arm.com (unknown [10.72.51.249]) by usa-sjc-mx-foss1.foss.arm.com (Postfix) with ESMTP id D0F40168F; Fri, 25 Aug 2017 03:20:38 -0700 (PDT) Received: from e110439-lin.cambridge.arm.com (e110439-lin.cambridge.arm.com [10.1.210.68]) by usa-sjc-imap-foss1.foss.arm.com (Postfix) with ESMTPA id 061383F540; Fri, 25 Aug 2017 03:20:35 -0700 (PDT) From: Patrick Bellasi To: linux-kernel@vger.kernel.org, linux-pm@vger.kernel.org Cc: Ingo Molnar , Peter Zijlstra , "Rafael J . Wysocki" , Paul Turner , Vincent Guittot , John Stultz , Morten Rasmussen , Dietmar Eggemann , Juri Lelli , Tim Murray , Todd Kjos , Andres Oportus , Joel Fernandes , Viresh Kumar Subject: [RFC 3/3] sched/cpufreq_schedutil: use util_est for OPP selection Date: Fri, 25 Aug 2017 11:20:08 +0100 Message-Id: <20170825102008.4626-4-patrick.bellasi@arm.com> X-Mailer: git-send-email 2.14.1 In-Reply-To: <20170825102008.4626-1-patrick.bellasi@arm.com> References: <20170825102008.4626-1-patrick.bellasi@arm.com> Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org When the schedutil looks at the CPU utlization, the current PELT value for that CPU is returned straight away. In certain scenarios this can have undesired side effects and delays on frequency selection. For example, since the task utilization is decayed at wakeup time, when a long sleeping big task is enqueued it does not add immediately a significant contribution to the target CPU. This introduces some latency before schedutil will be able to detect the best frequency required by that task. Moreover, the PELT signal building up time is function of the current frequency, becasue of the scale invariant load tracking support. Thus, starting from a lower frequency, the utilization build-up time will increase even more and further delays the selection of the actual frequency which better serves the task requirements. In order to reduce these kind of latencies, this patch integrates the usage of the CPU's estimated utlization in the sugov_get_util function. The estimated utilization of a CPU is defined to be the maximum between its PELT's utilization and the sum of the estimated utilization of each task currently RUNNABLE on that CPU. This allows to properly represent the expected utilization of a CPU which, for example, it has just got a big task running after a long sleep period, and ultimately it allows to select the best frequency to run a task right after it wakes up. Signed-off-by: Patrick Bellasi Cc: Ingo Molnar Cc: Peter Zijlstra Cc: Paul Turner Cc: Vincent Guittot Cc: Morten Rasmussen Cc: Rafael J. Wysocki Cc: linux-kernel@vger.kernel.org Cc: linux-pm@vger.kernel.org --- kernel/sched/cpufreq_schedutil.c | 7 ++++++- 1 file changed, 6 insertions(+), 1 deletion(-) -- 2.14.1 diff --git a/kernel/sched/cpufreq_schedutil.c b/kernel/sched/cpufreq_schedutil.c index 910a915fef8b..aacba9f7202e 100644 --- a/kernel/sched/cpufreq_schedutil.c +++ b/kernel/sched/cpufreq_schedutil.c @@ -161,7 +161,12 @@ static void sugov_get_util(unsigned long *util, unsigned long *max) cfs_max = arch_scale_cpu_capacity(NULL, smp_processor_id()); - *util = min(rq->cfs.avg.util_avg, cfs_max); + *util = rq->cfs.avg.util_avg; + if (sched_feat(UTIL_EST)) + *util = max(*util, + util_est(&rq->cfs.avg, UTIL_EST_MAX_EWMA_LAST)); + *util = min(*util, cfs_max); + *max = cfs_max; }