From patchwork Wed Jan 16 09:43:08 2019 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Vincent Guittot X-Patchwork-Id: 155702 Delivered-To: patch@linaro.org Received: by 2002:a02:48:0:0:0:0:0 with SMTP id 69csp443506jaa; Wed, 16 Jan 2019 01:43:24 -0800 (PST) X-Google-Smtp-Source: ALg8bN4CZJRNRea28YeLkMEIuPXumoO4+4ZFOH0DBqVo/UhCnjraadr9s9r/4KD8IP88Wcd0f3Av X-Received: by 2002:a17:902:1005:: with SMTP id b5mr8945846pla.310.1547631804486; Wed, 16 Jan 2019 01:43:24 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1547631804; cv=none; d=google.com; s=arc-20160816; b=TKddCUJ+WjxxcvjcX468nCgvCbaKRKe9slpV7MlRgkV0G/ozmI/cdfSRRkBNynCed+ Jlz9s/LPboMxEaNh0sfqfVTeOo3sZdTkwHJU6WWxUJhXfSuacNVngLt1glv5qqgQJJhI SxvetV8kN+a/QPj1Ye0S5jvcOhWvzCJG6GL9r8qwkK2PLONxn237HwzoU2WTG8RsIHL3 +Inl4RnuI2POsx7r6rZp6CYJfBSBckXKQavwYzdL6q+yl+fJc2lu+e+KfHTrN1GdbEhr lk1KuZ0dVrPoSWODbDcxxDV0+JdYkEZfkBcIJYwmvQNnZ4awXhu69teIT9ubiFHQdhDB CVvg== 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 :dkim-signature; bh=gmrUEBN/TU0biqMENVyhoYfn8KZ7Wp87NPDLMd/c9Ow=; b=wYgmDCR2kzVA5eZXBRuQW9nXXq4DLP+HaenRZ7Srbr4jw55JRpjVgVVaDZk3VnFeV2 KqQ2zv4jDSFuA2s/oPMmldoRMDhExf7y8+boDEkUmaT3IeDGymxFaTq61i0lSwQN4PqQ Xi8LJcopcjRRq/Ooswxj1KNU/hcvdBSty9LC8aId8lq8S0weoAmU4FINoUzinDtS1oML H6wimjy4jiXV5Cls0pFAf9cgDLuXohKOfC6CkTwDSTJVaZeLBw/7/E6BLk/zaXgf2Kzf oj/qyXrOhf/IwBZ7VZ1AwTXPBvCqA+j/eJK/1EznpB3QtmDhJvNqHx60X12IHDi1PT0Y NVTg== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@linaro.org header.s=google header.b=Wme85a2H; 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; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=linaro.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id t74si5538520pgc.150.2019.01.16.01.43.24; Wed, 16 Jan 2019 01:43:24 -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; dkim=pass header.i=@linaro.org header.s=google header.b=Wme85a2H; 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; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=linaro.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S2391775AbfAPJnX (ORCPT + 30 others); Wed, 16 Jan 2019 04:43:23 -0500 Received: from mail-wr1-f67.google.com ([209.85.221.67]:32775 "EHLO mail-wr1-f67.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S2388916AbfAPJnW (ORCPT ); Wed, 16 Jan 2019 04:43:22 -0500 Received: by mail-wr1-f67.google.com with SMTP id c14so6170061wrr.0 for ; Wed, 16 Jan 2019 01:43:22 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=linaro.org; s=google; h=from:to:cc:subject:date:message-id; bh=gmrUEBN/TU0biqMENVyhoYfn8KZ7Wp87NPDLMd/c9Ow=; b=Wme85a2HDEmwtJNoYTCLn8Pqdov+Fx0j5issecOl8FyKhPdhts18cggX573Z9xRpr7 /rfT4Du25JAXJEiEIKcjwC+hMLRQEy+jEPYCe1TJ4jDP4F5blbJLbR8wPb5LU1t6kSzL GvTGOn4DfOAiU7wWWNF5VJSfg6A0SAQtM5c9s= X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id; bh=gmrUEBN/TU0biqMENVyhoYfn8KZ7Wp87NPDLMd/c9Ow=; b=q78Cya2mSk3P/T4UDll+ZKkPzIZrUonZAfyLvV0Ro57F5z6+5GGtmKXLBhWliNGy/C plyDGXz7YDJFnJA81DtyJXOPv4NTVzmCIhHiwbX+Uf2Pugg4/CC3WrXJCL2qZiqnbpXj z8VrgrwdFKhmJcTpgwlM7ZK1Yu4nN7KwoR9chg63Y4napboZVpeUzHPdyeh6dAPi32lS dwcq/LxuFtwWc9Qj27Lj3dHug3b4aJOKhT91D5TeNXgenRltoG+D4RN/lym7xJN2zj1n GMCE29BzKUly41d9rgmynZWBMf52mmwpzaQB6pHIqkgxPnTwvHbr6mWsnSHCI1etVmgQ Yv6Q== X-Gm-Message-State: AJcUukeil4iOw/nZNZUMO8DFJxs86hhA6KgSeu3bijFbXMNdSNvVxFPH XWqQ5p8i2h0Bs5gh67xpLRVEMg== X-Received: by 2002:adf:9f10:: with SMTP id l16mr7011372wrf.206.1547631801231; Wed, 16 Jan 2019 01:43:21 -0800 (PST) Received: from localhost.localdomain ([2a01:e0a:f:6020:596d:a8c4:e914:fdde]) by smtp.gmail.com with ESMTPSA id k19sm115996304wre.5.2019.01.16.01.43.20 (version=TLS1_2 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Wed, 16 Jan 2019 01:43:20 -0800 (PST) From: Vincent Guittot To: peterz@infradead.org, mingo@kernel.org, linux-kernel@vger.kernel.org Cc: rjw@rjwysocki.net, dietmar.eggemann@arm.com, Morten.Rasmussen@arm.com, patrick.bellasi@arm.com, pjt@google.com, bsegall@google.com, thara.gopinath@linaro.org, pkondeti@codeaurora.org, quentin.perret@arm.com, srinivas.pandruvada@linux.intel.com, Vincent Guittot Subject: [PATCH v8 0/3] sched/fair: update scale invariance of PELT Date: Wed, 16 Jan 2019 10:43:08 +0100 Message-Id: <1547631791-16018-1-git-send-email-vincent.guittot@linaro.org> X-Mailer: git-send-email 2.7.4 Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org This new version of the scale invariance patchset adds an important change compare to v3 and before. It still scales the time to reflect the amount of work that has been done during the elapsed running time but this is now done at rq level instead of per entity and rt/dl/cfs_rq. The main advantage is that it is done once per clock update and we don't need to maintain per sched_avg's stolen_idle_time anymore. This also ensures that all pelt signals will be always synced for a rq. Changes since v7: - Add patch 3 to skip updating util_est when utilization is higher than cpu's capacity Vincent Guittot (3): sched/fair: move rq_of helper function sched/fair: update scale invariance of PELT sched/pelt: skip updating util_est when utilization is higher than cpu's capacity include/linux/sched.h | 23 +++------- kernel/sched/core.c | 1 + kernel/sched/deadline.c | 6 +-- kernel/sched/fair.c | 72 ++++++++++++++----------------- kernel/sched/pelt.c | 45 +++++++++++--------- kernel/sched/pelt.h | 111 ++++++++++++++++++++++++++++++++++++++++++++++-- kernel/sched/rt.c | 6 +-- kernel/sched/sched.h | 28 +++++++++++- 8 files changed, 206 insertions(+), 86 deletions(-) -- 2.7.4