From patchwork Tue Dec 5 17:10:18 2017 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Patrick Bellasi X-Patchwork-Id: 120717 Delivered-To: patch@linaro.org Received: by 10.140.22.227 with SMTP id 90csp6004020qgn; Tue, 5 Dec 2017 09:10:53 -0800 (PST) X-Google-Smtp-Source: AGs4zMazKqzT5MX2vlPbyRjIBRVeu35JPWQsUUJgvv/z5O+eMugpvpulETnn0uUaLGu+L31C75ET X-Received: by 10.99.122.73 with SMTP id j9mr18045277pgn.154.1512493853659; Tue, 05 Dec 2017 09:10:53 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1512493853; cv=none; d=google.com; s=arc-20160816; b=vQua0eRnVW/qFgVHPKB/eHQ6WiGTjplQmH7BiWIBYB+hBwQY+hlUkBWn5DJ1ycOXLs sFh1SyEZK3FTdxsgEovi1S+2ZMJ9Gtx1wdSgw8EnseTjRTfmMLvHF9ej9zbQEYXNzg/1 e3mf4FpsVzp5Kaf2HfYRSFD3B0s1P0JhHrHAuewhCueCfCQTMJx9janZmL5wzXGra7HY CyfwD5zdENufMb2vuJUpSaipOLUssNZBK8iksnYGBRbnYAqZkebpqEpFF9eFe8D0PFGd +RK95A5RX7bMMBaTj0/EV+TvE2Wuld7jZYEZtx+6lf+ttIaCyCjwyMG+UUhBElpmDPOB vHxg== 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=ao9VPVds+/NLklu77JhNiP30Nr5H7+T64a6L8V+UeAw=; b=edpu3GeJ12iCEGtzfS4YmUjppNP0GzlRsM6wV8YifsSIMIMfO1dUm+PXj2qLVOr+6d zv2g6YFRYU3jZUOK5XAM5en9SsuYxw9sgCs1OMsDvSJ1hMYbMxSRxAEkjeFLN7Da6BW8 sr9N4rlNDvim9aG12mA6v2/tg8BtGgPVKWftqmYLE4z1wKUMccuk01ker61d3lAvbTxW 7yFjkKgqRUzTVeW4muG1JWKnM8fVJBbQCZwEFGg/DKop9sJHGppotZqmgHmBfTImhXX2 nSZ/o2e9Xl7VMN7bcrDyHbN98vF49bwrnlVz7wtZy0erASCRwCuqfsVCF42zhmNdJX3V /7RA== 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 c85si385812pfb.26.2017.12.05.09.10.53; Tue, 05 Dec 2017 09:10:53 -0800 (PST) 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 S1753267AbdLERKv (ORCPT + 28 others); Tue, 5 Dec 2017 12:10:51 -0500 Received: from foss.arm.com ([217.140.101.70]:52344 "EHLO foss.arm.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1753042AbdLERKt (ORCPT ); Tue, 5 Dec 2017 12:10:49 -0500 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 3ADA9164F; Tue, 5 Dec 2017 09:10:49 -0800 (PST) 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 D52E23F246; Tue, 5 Dec 2017 09:10:46 -0800 (PST) From: Patrick Bellasi To: linux-kernel@vger.kernel.org, linux-pm@vger.kernel.org Cc: Ingo Molnar , Peter Zijlstra , "Rafael J . Wysocki" , Viresh Kumar , Vincent Guittot , Paul Turner , Dietmar Eggemann , Morten Rasmussen , Juri Lelli , Todd Kjos , Joel Fernandes Subject: [PATCH v2 4/4] sched/cpufreq_schedutil: use util_est for OPP selection Date: Tue, 5 Dec 2017 17:10:18 +0000 Message-Id: <20171205171018.9203-5-patrick.bellasi@arm.com> X-Mailer: git-send-email 2.14.1 In-Reply-To: <20171205171018.9203-1-patrick.bellasi@arm.com> References: <20171205171018.9203-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 schedutil looks at the CPU utilization, 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, a long sleeping big task newly enqueued 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 build-up time is function of the current frequency, because 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 utilization 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 currently RUNNABLE task on that CPU. This allows to properly represent the expected utilization of a CPU which, for example, 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 Reviewed-by: Brendan Jackman Reviewed-by: Dietmar Eggemann Cc: Ingo Molnar Cc: Peter Zijlstra Cc: Rafael J. Wysocki Cc: Viresh Kumar Cc: Paul Turner Cc: Vincent Guittot Cc: Morten Rasmussen Cc: Dietmar Eggemann Cc: linux-kernel@vger.kernel.org Cc: linux-pm@vger.kernel.org --- Changes v1->v2: - rebase on top of v4.15-rc2 - tested that overhauled PELT code does not affect the util_est --- kernel/sched/cpufreq_schedutil.c | 6 +++++- 1 file changed, 5 insertions(+), 1 deletion(-) -- 2.14.1 diff --git a/kernel/sched/cpufreq_schedutil.c b/kernel/sched/cpufreq_schedutil.c index 2f52ec0f1539..465430d99440 100644 --- a/kernel/sched/cpufreq_schedutil.c +++ b/kernel/sched/cpufreq_schedutil.c @@ -183,7 +183,11 @@ static void sugov_get_util(unsigned long *util, unsigned long *max, int cpu) cfs_max = arch_scale_cpu_capacity(NULL, cpu); - *util = min(rq->cfs.avg.util_avg, cfs_max); + *util = rq->cfs.avg.util_avg; + if (sched_feat(UTIL_EST)) + *util = max(*util, rq->cfs.util_est_runnable); + *util = min(*util, cfs_max); + *max = cfs_max; }