Received: by 2002:a05:6a10:8c0a:0:0:0:0 with SMTP id go10csp992151pxb; Fri, 22 Jan 2021 04:42:22 -0800 (PST) X-Google-Smtp-Source: ABdhPJxGKQLdy25Mp7WFQFT+UWBQMh9UFOns1xkgGbkZ1m7/4AchfCo2Op9JG98r5msetJjWHKgC X-Received: by 2002:a17:906:7804:: with SMTP id u4mr2879825ejm.97.1611319342156; Fri, 22 Jan 2021 04:42:22 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1611319342; cv=none; d=google.com; s=arc-20160816; b=TeZ5HNVYG8agz1E7TlmOKwMwRvyM4iVAQ4Zfmk0QL+6byyr+l42R7VtK+GpLIkfPmd QbM79T2h8BDM0LP7QD/jI65SaegkUXrhpZga3l0M23tRBrmr05soSmNJRm28si+7UlHE IDsKTIKC54J6+jyMVe9PzbRkWvlLTXOf5CISZdFsSkxI5WrklkyPOiOTuu0ZdOCHpd4/ 2jNto7C6KwL7ggvWyukADSC1+FBNQ+W2dmRALMwt8ojD9+mUQJsm0m+7aiMvqO52FVF8 xJH4SpHMgib0QELMsZR7msCH4VIGPs6pxCUu4eX9/yMo1adC7fOBldrNhi5PO9MpFhyJ PDjA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:mime-version :message-id:date:subject:cc:to:from; bh=lU0hITC7oNCz8qXrWCSzUNRVM/geRlH3Q+54qjbegpM=; b=nHTHYgN7kOMfemW6aVkl/Se/xTP22+YMbJBpYnKyHOTXchsQNfkK2gfRnbJmUTdXRu 8hza/ZL0qIjr5wfuud178RR6flthIEC6BX7/jp99SokIfZmuzfpIuW9TT3K22xGRgLlX WTjw+0Vi4fGXwuP8F1TmI0PEjAUIyP08rDY7f42Dnrcy5XwAxqJTwrlSkZi//XHZyXvW xVbvVIDk+2vnY8diKARNc6XGMQW7yC4FvBIrIDDJAn+jRGsCjwbZXPYjbPlahd+U4AkB 0/neXPd5tZAlFcEzM6aWpSx8+JL7THCb8d0V+r+im5IC6RZ8+SCKrnFzIEXYQAgLqMua yp/A== ARC-Authentication-Results: i=1; mx.google.com; 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=fail (p=NONE sp=NONE dis=NONE) header.from=arm.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id s18si3095719eji.157.2021.01.22.04.41.57; Fri, 22 Jan 2021 04:42:22 -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; 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=fail (p=NONE sp=NONE dis=NONE) header.from=arm.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1727909AbhAVMlP (ORCPT + 99 others); Fri, 22 Jan 2021 07:41:15 -0500 Received: from foss.arm.com ([217.140.110.172]:45730 "EHLO foss.arm.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1727746AbhAVMlI (ORCPT ); Fri, 22 Jan 2021 07:41:08 -0500 Received: from usa-sjc-imap-foss1.foss.arm.com (unknown [10.121.207.14]) by usa-sjc-mx-foss1.foss.arm.com (Postfix) with ESMTP id 9B67011D4; Fri, 22 Jan 2021 04:40:22 -0800 (PST) Received: from e113632-lin.cambridge.arm.com (e113632-lin.cambridge.arm.com [10.1.194.46]) by usa-sjc-imap-foss1.foss.arm.com (Postfix) with ESMTPA id 5BD603F66E; Fri, 22 Jan 2021 04:40:21 -0800 (PST) From: Valentin Schneider To: linux-kernel@vger.kernel.org Cc: mingo@kernel.org, peterz@infradead.org, vincent.guittot@linaro.org, dietmar.eggemann@arm.com, morten.rasmussen@arm.com, mgorman@suse.de, song.bao.hua@hisilicon.com Subject: [PATCH 0/1] sched/topology: NUMA distance deduplication Date: Fri, 22 Jan 2021 12:39:42 +0000 Message-Id: <20210122123943.1217-1-valentin.schneider@arm.com> X-Mailer: git-send-email 2.27.0 MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Hi folks, As pointed out by Barry in [1], there are topologies out there that struggle to go through the NUMA distance deduplicating sort. Included patch is something I wrote back when I started untangling this distance > 2 mess. It's only been lightly tested on some array of QEMU-powered topologies I keep around for this sort of things. I *think* this works out fine with the NODE topology level, but I wouldn't be surprised if I (re)introduced an off-by-one error in there. @Barry feel free to test / edit this as you see fit. [1]: http://lore.kernel.org/r/9d6c6d3ba6ac4272bf844034da4653fe@hisilicon.com HTH. Valentin Schneider (1): sched/topology: Make sched_init_numa() use a set for the deduplicating sort include/linux/topology.h | 1 + kernel/sched/topology.c | 99 +++++++++++++++++++--------------------- 2 files changed, 49 insertions(+), 51 deletions(-) -- 2.27.0