Received: by 2002:a05:6a10:f347:0:0:0:0 with SMTP id d7csp4598485pxu; Thu, 10 Dec 2020 00:05:29 -0800 (PST) X-Google-Smtp-Source: ABdhPJx2kyuYwM53DiLmNEM1pk1Z12XwguyxXC7pnL9b6sk3iS47FyM//uOejmqRwasgiSOAm/At X-Received: by 2002:a50:e78b:: with SMTP id b11mr5509574edn.165.1607587528794; Thu, 10 Dec 2020 00:05:28 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1607587528; cv=none; d=google.com; s=arc-20160816; b=P3C1lhBVk+W7mArhXO4ZSXuh/5bg9MnitRqcxowZScOyLkUCnKLWk/1BFQnncQuhPg 0u2T/UIKTADtWQJM5YKU/wLzLOWoCIRjQXLont2boJQMQ0XNEZRp/k7HCND3FAR7Ue9d ssMbRyUJJoo0qncJAb64Rk58m5KebVSwFZLFJDzi7iCtcBr5Cwf00vTrRuyu4vR7NjFu kbMFCgp6rJvOeL0Ji3CbbS2oeCBtStZ5mWDi4DGrLO6ohbwB9Q4Y6Q80yJYNNhaRZMLs MhRuWCpD4E+93phpRXj8v8E5Zd4cLTuOsHdgUTJH55dV0/fGHrVRd05hGV63JErbRxKt 36sw== 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=EaxSgwGc3sav/Jepv9lFlJ7IXr1WPiMxzvqTvfFy4fg=; b=b9GLLmtbeJgTUoxD0Mxv6AcnTD41fnjajAbMnsoFtu0p/AWVSMZ+rjTOKIBCjJh5TE 2RDUpSQ/K2l2CLaSKOEhrwMKWICAJB8She4ZHq60klPaW/xB0+rLWG9aXnF24Hhgmw0G fEE3WSxNPPJSG212dxxp46WzqBhHae0om7mSdbqD6+QpuTMerSI0PGyRjB7pNvpcou6w hMOauqvadYf4QTL7+8wHQWb+z26J8gkxuBWvpgKj0+61uAVTzFj2cjcYk/WumuJPDayF TerpVMvifmEKGf6xLXMbzAlZFXXkH/fM5ppHs9Hf71bMJU2Dgkpcg1btnTg2Bj4AINdy 2OTA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@linaro.org header.s=google header.b=Tj1jgPer; 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 a17si2135319edb.389.2020.12.10.00.05.05; Thu, 10 Dec 2020 00:05:28 -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=Tj1jgPer; 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 S1733215AbgLJIBn (ORCPT + 99 others); Thu, 10 Dec 2020 03:01:43 -0500 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:57328 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726526AbgLJIBm (ORCPT ); Thu, 10 Dec 2020 03:01:42 -0500 Received: from mail-lj1-x243.google.com (mail-lj1-x243.google.com [IPv6:2a00:1450:4864:20::243]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 4E8C5C0613CF for ; Thu, 10 Dec 2020 00:01:02 -0800 (PST) Received: by mail-lj1-x243.google.com with SMTP id s11so5659404ljp.4 for ; Thu, 10 Dec 2020 00:01:02 -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=EaxSgwGc3sav/Jepv9lFlJ7IXr1WPiMxzvqTvfFy4fg=; b=Tj1jgPerQPS7CM9LA290bWZTIFQ4w+Enn6sPGDh3Apdb14yarz/+olHKH1AaBJn9zS uSI1BOfU+QfyK5gq95ET7abOMKpli0lAZ7lTmp2AWAOa6WDCSludrLgvaXMtWsTb9Qux oGdb6Mi2Zgd+wSDVo9eoEbZd2bI5e6D0CsBwjoQqaNDQfW4h8klcxMMtIoDAu1yCQA1x ihzBVY1ExV6iDF1oWNduiZphp9hPTfsQWFMbH+HZshAa6E7JSRK3tB4533IwicpYTCLE 90yGntViPXkVAkqjf+lcETwyWVLXaWl15A/L2ttv84iWxEBI6HIOsc3kJ1slqUGxgpKc EbHA== 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=EaxSgwGc3sav/Jepv9lFlJ7IXr1WPiMxzvqTvfFy4fg=; b=YgFkEjNA/5iOokSOTP+c23HGdRbyHzYV4o65OO9HCoOCADac243Hz0Qm4+7RhgDGqd 24p9MYvKD9Hqcl4k0IGvRQTk1sNJNAu89CXjGxsj/8DZdznJ7Hwkj79HShY5kJbJWR2b vCRerZpxtmrA3GNcL4T6iVI1vNdvFxsvPPwtNPY95143levUG/uUDcNd206p0LMbhyed A0pQHyIZoh7bgfvhAhEkRRPHQwx9RK5ct9Zy+qPG4BMfmw3rlSZhpf077L5FnS5bhQxP McmOpvUv8yaEVzKk3ghutONQeFjrMslTsxBWHUWuSds48XsqK5ZjqesyzA18d8WGBI3r Kpng== X-Gm-Message-State: AOAM533LEoVk2SAymrwAWG+mgmZHUWXmaqGg0QnaILCKFUUC45slZqfZ RrqtIPWRmL0nPkIUnsWAhk2mgXBYuETgeEXdGcNxsw== X-Received: by 2002:a2e:8396:: with SMTP id x22mr2499130ljg.221.1607587260753; Thu, 10 Dec 2020 00:01:00 -0800 (PST) MIME-Version: 1.0 References: <20201208153501.1467-1-mgorman@techsingularity.net> <20201209143748.GP3371@techsingularity.net> In-Reply-To: <20201209143748.GP3371@techsingularity.net> From: Vincent Guittot Date: Thu, 10 Dec 2020 09:00:49 +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 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 > > -- > Mel Gorman > SUSE Labs