From patchwork Tue Feb 6 14:41:28 2018 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Patrick Bellasi X-Patchwork-Id: 127014 Delivered-To: patch@linaro.org Received: by 10.46.124.24 with SMTP id x24csp2980915ljc; Tue, 6 Feb 2018 06:41:43 -0800 (PST) X-Google-Smtp-Source: AH8x226JmAmp+PbP5CIyTawFkWoTFYz5tZhVoBq0X4hfMYtfa2XMKpjnRR7i07JhT+Rr/Gg0ahU4 X-Received: by 2002:a17:902:4283:: with SMTP id h3-v6mr2661873pld.175.1517928103804; Tue, 06 Feb 2018 06:41:43 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1517928103; cv=none; d=google.com; s=arc-20160816; b=x0iIQhImIgEgz4pIiSJxF6XS1Hv/VXGSulKyCGw1lOINnvEzZQV4y0sv/F5NburElV /QdcE7e9Fnf+gTUizeWJaqP/CkvSFqodscHmOVqsOcsQ2ykbujlRfYsTtdy+L23hRclv PGNSGI4gJtkPA3dwR3X9LpmndldrwKpvYTIhiaYCl8jffRH2K5h0wPqmxQDWUUi7YXgO QXe0Ur+eygKAD92MU5IYdUWEva5qUPcqFYl+S0/CJohJV1jKz7uO+FVOT5bghVVCK9zd DJHFg/o4NZ6e9krtDAbZ799ij4Sqrvfm3E9AR7qmFeLoOZcPalPcgxmcSzYFrfgYGIYO x1pQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:message-id:date:subject:cc:to:from :arc-authentication-results; bh=H7lxQzzicKczwDu2O/ejDyDu7ue9Ow9rAJ4+B7mtSUw=; b=mfACFdsu+A9mvJYr9ufK8wRyDFCL3o6Yl4ZMbWuy1n31B0qCRj2nbW/Oix9phGdhyH YLNiql4kxBGimOZCAn5qV4zK1W7k4Kr7GmLSu0+shD609s8yazfQQxGNGLH3zxbAqlSY irVxMlR3dMVlkfyOmDs3D0w8hb/ofG2ZQSfpGw29mDN4us4d1Hjf9GmmZDDmcNKcgECe aVP5tddl5hR6YnFrVVvkXsUSYlLPbysHUqdQi1AuScJAqyotTkrBlr13CW7e3WxuYULn Cfeu5LtnCkccjfcuZZm9hYYUDh6Ao9/iwVfKnxL7WuPCyhrQvjTDW9DjD1O2aY4dBbjB D1tQ== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: best guess record for domain of linux-pm-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-pm-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 u23-v6si3190plk.516.2018.02.06.06.41.43; Tue, 06 Feb 2018 06:41:43 -0800 (PST) Received-SPF: pass (google.com: best guess record for domain of linux-pm-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-pm-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-pm-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1751736AbeBFOlm (ORCPT + 11 others); Tue, 6 Feb 2018 09:41:42 -0500 Received: from usa-sjc-mx-foss1.foss.arm.com ([217.140.101.70]:38194 "EHLO foss.arm.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751396AbeBFOll (ORCPT ); Tue, 6 Feb 2018 09:41:41 -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 44FC51435; Tue, 6 Feb 2018 06:41:41 -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 BA4783F487; Tue, 6 Feb 2018 06:41:38 -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 , Steve Muckle Subject: [PATCH v4 0/3] Utilization estimation (util_est) for FAIR tasks Date: Tue, 6 Feb 2018 14:41:28 +0000 Message-Id: <20180206144131.31233-1-patrick.bellasi@arm.com> X-Mailer: git-send-email 2.15.1 Sender: linux-pm-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-pm@vger.kernel.org Hi, This is a respin of [1], still based on today's tip/sche/core [2], which includes Juri's series [3] to integrate SCHED_DEADLINE into schedutil. Thanks to everyone who provided feedback, all of them have been addressed. Testing on Intel and ARM (Android) devices confirms the negligible overheads and the power/performance benefits reported in the previous posting [1]. Changes in v4: - rebased on today's tip/sched/core (commit 460e8c3340a2) - renamed util_est's "last" into "enqueued" - using util_est's "enqueued" for both se and cfs_rqs (Joel) - update margin check to use more ASM friendly code (Peter) - optimize EWMA updates (Peter) - ensure cpu_util_wake() is cpu_capacity_orig()'s clamped (Pavan) - simplify cpu_util_cfs() integration (Dietmar) Changes in v3: - rebased on today's tip/sched/core (commit 07881166a892) - moved util_est into sched_avg (Peter) - use {READ,WRITE}_ONCE() for EWMA updates (Peter) - using unsigned int to fit all sched_avg into a single 64B cache line - schedutil integration using Juri's cpu_util_cfs() - first patch dropped since it's already queued in tip/sched/core Changes in v2: - rebased on top of v4.15-rc2 - tested that overhauled PELT code does not affect the util_est Cheers Patrick .:: References ============== [1] https://lkml.org/lkml/2018/1/23/645 20180123180847.4477-1-patrick.bellasi@arm.com [2] git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip.git sched/core (commit 460e8c3340a2) [3] https://lkml.org/lkml/2017/12/4/173 20171204102325.5110-1-juri.lelli@redhat.com Patrick Bellasi (3): sched/fair: add util_est on top of PELT sched/fair: use util_est in LB and WU paths sched/cpufreq_schedutil: use util_est for OPP selection include/linux/sched.h | 16 +++++ kernel/sched/debug.c | 4 ++ kernel/sched/fair.c | 179 ++++++++++++++++++++++++++++++++++++++++++++++-- kernel/sched/features.h | 5 ++ kernel/sched/sched.h | 7 +- 5 files changed, 204 insertions(+), 7 deletions(-) -- 2.15.1