Received: by 2002:a05:6a10:f347:0:0:0:0 with SMTP id d7csp4646701pxu; Thu, 10 Dec 2020 01:43:39 -0800 (PST) X-Google-Smtp-Source: ABdhPJzyvlW3DQ1AJqdyaq00HrDxlyJPMZKMZAQ2U0YdA58bTWJv6Y7nVMDdZPwKdEizKN/+ThE4 X-Received: by 2002:a17:906:5f92:: with SMTP id a18mr5818698eju.126.1607593419640; Thu, 10 Dec 2020 01:43:39 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1607593419; cv=none; d=google.com; s=arc-20160816; b=fIY+zroA1Qz/OKUrR69n6JFg4nxEeyUXFjA8qTzvsBOYuY9iTzaiQ/z5WEaOQZju8x 9NeXstghAKmB/eJBz6EGnB+zDIUaDOSr7+YqX4KQThK+Lcj2xMwkimixnekJ0A81b6Ni YFVqLM4VsI0+2KaLZnS8lQsSdoMC0vxLMC2kozgu3IoRYLZlYJRyz3vdCCuskMFIaSJ/ 9svwMQP2BGxZjRki0eDls1SU9Ly8t8V5GLsQCr5TrFgqfUOCeRRkkK0UQg75be9fL+nU uMFW+Sj5o49IW8Ptht1T5cwTj2UZpXJf66p70BEx4WmRcvp48Z72FCseuYO3UXDxfG9g 1CPQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:cc:to:subject:message-id:date:from:in-reply-to :references:mime-version:dkim-signature; bh=6ImcFzCrnXSeqVzvHwfZmCFw8Oi+DLIx66uAizMiWYA=; b=wTXtCzovoI8hYViXHHF3ctwtI3v9Y5hr/XW944ogmLOtwxFi6dCiBoW4QJKyJNueDE FDJUaVwchxegpP7M5fFClGe0PlyMv7ri8xzEjduhRTbxZShXwmUJ/nkdJhZuGAofgnZ6 Zeb12hg3eWKZ+H79Er6Wq28dd5YgJJ//1rXKMDEbRP4cbcoMPZKKvqcNfRyllLvRP/9M 92mxZWeCxEX7Zn1WNJ/gktTeLNLkiCrIFTdxaml7xxzghmxLVoX7qXxqjSVXvRSCUhne kfXCy2wUQAcqBQvGHDEo6ZyvJE6Nk5P0tAOWb6Og3unOBjHOJzdbRkUlB6bTqICkeAiT zSvw== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@linaro.org header.s=google header.b="BB8VAe/n"; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 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. [23.128.96.18]) by mx.google.com with ESMTP id x25si2494660edi.388.2020.12.10.01.43.16; Thu, 10 Dec 2020 01:43:39 -0800 (PST) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; dkim=pass header.i=@linaro.org header.s=google header.b="BB8VAe/n"; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 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 S1730911AbgLJJje (ORCPT + 99 others); Thu, 10 Dec 2020 04:39:34 -0500 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:44090 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726931AbgLJJjb (ORCPT ); Thu, 10 Dec 2020 04:39:31 -0500 Received: from mail-lf1-x141.google.com (mail-lf1-x141.google.com [IPv6:2a00:1450:4864:20::141]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id BD266C0613CF for ; Thu, 10 Dec 2020 01:38:50 -0800 (PST) Received: by mail-lf1-x141.google.com with SMTP id a12so7262893lfl.6 for ; Thu, 10 Dec 2020 01:38:50 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=linaro.org; s=google; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=6ImcFzCrnXSeqVzvHwfZmCFw8Oi+DLIx66uAizMiWYA=; b=BB8VAe/nMcQm8Ldsi7p1z2+svu2GOnIZuDD+/nOviN6tZAXnU/Hj3oo4OEOug9D4Hv Teq+xaVOWYmQab2dwSQUyx0SPIpMCE0rj80Qlg4ELPRNj93oXffwlRirs8FSYp8Xm9f4 uA4emHsJ3mYKvMdT3yIAU+aplo+w0l0rmTtKU1VA+xdjWdDC2SwYTnXo4SVoFV5eciGO FLQvN7hrX+qbisiDalB2pnsdgkPQSrTKj8anNme+TB0/E/57CCOnNyW+LOXuqkqUmzI9 LXeyJHkkAxz7Z+3HvkObvlsEFxCSfgTp+ValY57v0TDVmyRSX2jBWsYewVm0PNXJhSjb y2wA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=6ImcFzCrnXSeqVzvHwfZmCFw8Oi+DLIx66uAizMiWYA=; b=UQ/gRHkkTBI2UyIGynV4eF4FS2DFih5UM9CAIWyxxTdXyt188Tm6dQXD1glA2fgpwN 9ZoYAvWJCYvfrThC7jSsAQICcjvV456QI9crbVDWDiJ/K52Ttg2CEbdDrYVmjP4FlKZ2 fuk/XQm2Eq9z+Qdg8HLsr87VVfYOz2I3az6Ntc2NlZ7MYfysDzjKcNEzPls1/wrZrLZf fUR0qW5HrzcfKLFufXPN2aZhU8uuKyNh68FNBtYdIlrrHwrB1+nUDK/nFr6Nw5w3/aLI UlyntaeAGVDodAme2aPPHdwdp8eOcPZYYBRz2U/zdsCWxmq03RPfFDzFltIdalFpAQ0x WvdQ== X-Gm-Message-State: AOAM5321pkKaBcoYlNCFgnYtRyjrysnzhxcRoKcugZ1PWpGh3vFLToGX 2bp/LOaOwvknXzH0nosIYz8qxMI5inUeQaD/D9IK+w== X-Received: by 2002:ac2:5442:: with SMTP id d2mr2479137lfn.154.1607593129175; Thu, 10 Dec 2020 01:38:49 -0800 (PST) MIME-Version: 1.0 References: <20201208153501.1467-1-mgorman@techsingularity.net> <20201209143748.GP3371@techsingularity.net> In-Reply-To: From: Vincent Guittot Date: Thu, 10 Dec 2020 10:38:37 +0100 Message-ID: Subject: Re: [PATCH 0/4] Reduce scanning of runqueues in select_idle_sibling To: Mel Gorman Cc: Peter Ziljstra , Ingo Molnar , LKML , Aubrey Li , Barry Song , Juri Lelli , Valentin Schneider , Linux-ARM Content-Type: text/plain; charset="UTF-8" Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Thu, 10 Dec 2020 at 09:00, Vincent Guittot wrote: > > On Wed, 9 Dec 2020 at 15:37, Mel Gorman wrote: > > > > On Tue, Dec 08, 2020 at 03:34:57PM +0000, Mel Gorman wrote: > > > Changelog since v1 > > > o Drop single-pass patch (vincent) > > > o Scope variables used for SIS_AVG_CPU (dietmar) > > > o Remove redundant assignment (dietmar > > > > > > This reduces the amount of runqueue scanning in select_idle_sibling in > > > the worst case. > > > > > > Patch 1 removes SIS_AVG_CPU because it's unused. > > > > > > Patch 2 moves all SIS_PROP-related calculations under SIS_PROP > > > > > > Patch 3 improves the hit rate of p->recent_used_cpu to reduce the amount > > > of scanning. It should be relatively uncontroversial > > > > > > Patch 4 returns an idle candidate if one is found while scanning for a > > > free core. > > > > > > > Any other objections to the series? Vincent marked 1, 3 and 4 as > > reviewed. While patch 2 had some mild cosmetic concerns, I think the > > version and how it treats SIS_PROP is fine as it is to keep it > > functionally equivalent to !SIS_PROP and without adding too many > > SIS_PROP checks. > > while testing your patchset and Aubrey one on top of tip, I'm facing > some perf regression on my arm64 numa system on hackbench and reaim. > The regression seems to comes from your patchset but i don't know > which patch in particular yet > > hackbench -l 256000 -g 1 > > v5.10-rc7 + tip/sched/core 13,255(+/- 3.22%) > with your patchset 15.368(+/- 2.74) -15.9% > > I'm also seeing perf regression on reaim but this one needs more > investigation before confirming > > TBH, I was not expecting regressions. I'm running more test to find > which patch is the culprit The regression comes from patch 3: sched/fair: Do not replace recent_used_cpu with the new target > > > > > > -- > > Mel Gorman > > SUSE Labs