Received: by 10.223.176.5 with SMTP id f5csp742978wra; Tue, 6 Feb 2018 06:42:30 -0800 (PST) X-Google-Smtp-Source: AH8x226OQbPrvboF9M0itfxtdbS7/ejKIlRBkmnMqpUeE4e1a7dek7g0nY1yojDLTdWZhtZhcGC8 X-Received: by 10.101.93.142 with SMTP id f14mr2125678pgt.82.1517928150448; Tue, 06 Feb 2018 06:42:30 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1517928150; cv=none; d=google.com; s=arc-20160816; b=Ll/s/ZGo20yOeWepd+kC47FbRVVWdk1YSFHZV13rG1HP5/JR4K0x8yRhm8+y7oLEDG 8L7YEtKoZdtK4F0GUtJP3w4hWlwB7SEy7Y6/UpzXk61OD2eKdZZX4cAyX71AM5fgiod2 WvFYhXHw6Fhypcidcma4uPNCWJ7Vjn+k1rqhgS185uX3S4CL4bajZGsKIJAtzLG38q57 MbyKKq1conxq4fQjuF+MvMu3STiW3nKvCBBJO8f8twRM0b8rUGXsvVmZgqG8wq68ptW8 jH/KshqXkBxKH0tHxHiBI4e5YqdFptFT2+ufwPvcqzN+Rcaa5WtmVG8LywT1siSnTK7t IKDA== 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=tvmaVUHzsujau5ZbhPqJieCFb8nIOpd4tSIuW1IJn2at4/1fkHFNWUdcuZBQjaZi9w 6HZtcTN2hUILvYX1Hb5n9g7DpX+o8H4A+WXyc3F+Mc8bOu1qhuBC8/5AzSs/yZVwEIig VIVez+lBPTMdQDcwmVtXOORVOZesIc+rgaFpwqa6NrnyopXBuhWMK0pzBtLUqisFceMI qaQ2TZNspX7HjKSVFa9yPT6Fu9YgiPXvfW/o53CTBl2eLhciJ34N4FB/Ojr2rTdHhR+x UopVhcZU2peCp9REtywU5mKG9lynZn00AUn2HzOhkxUHWaK7LcNS6RjeVmoTut6zo4QB +0vQ== 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 v85si1421920pgb.231.2018.02.06.06.42.13; Tue, 06 Feb 2018 06:42:30 -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 S1752181AbeBFOlq (ORCPT + 99 others); Tue, 6 Feb 2018 09:41:46 -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-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@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