Received: by 2002:ab2:3350:0:b0:1f4:6588:b3a7 with SMTP id o16csp1838389lqe; Tue, 9 Apr 2024 01:38:57 -0700 (PDT) X-Forwarded-Encrypted: i=3; AJvYcCXrFn5MRKnDjcEa++JxK2ooXepaZSese/T1RzxXrJUYJ8Km+XvrUEtLwSGo4Mv8yvkuKmIOA79Kw0XANJtZcTJgoUamKWQxK3cnRW/6fA== X-Google-Smtp-Source: AGHT+IGuPww9NrdVJJXYz8AXZbSn3F5fPeGCxFkMPoMpX0jGjV5xKpsiZ6clua43jVm8bbFVO8aq X-Received: by 2002:a05:6808:1887:b0:3c4:e370:8f7e with SMTP id bi7-20020a056808188700b003c4e3708f7emr11885405oib.32.1712651937538; Tue, 09 Apr 2024 01:38:57 -0700 (PDT) ARC-Seal: i=2; a=rsa-sha256; t=1712651937; cv=pass; d=google.com; s=arc-20160816; b=jbdC8V6PP4gUxZk8kyQNKEu7x4BFa1oamckPdd0SdfQjbFm7ScRGBGKLvhD0LY32yY PAgr4hQFpbrTuUic+RJawMdXBkoYn5bZ33FmbNuOhNiiGA67CZaEtTTdPlJb7Cav3n3l Y3fmD+6NIq0AOR//aqjUipYXPJtp+2s9eVFFiuJ4QW/Sbh3XNkyfJR3n5U2eUVVyvrh+ bOr3mrpGdm07KlXn2HE7/wxP5YTSIul9LgiMXHNsZ5Zih6tbgOlajPctAjQuDAoMtAUS dg1qsYV97myVDUWGqYI9jW0/g09osCUu4zvf0JuWDZiACOhaOkka8UC4PQSLkx4XjJ28 QhLw== ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=mime-version:list-unsubscribe:list-subscribe:list-id:precedence :message-id:date:references:in-reply-to:subject:cc:to:from :dkim-signature; bh=M1pp3vyhpR3kVM8srrD3+NzGH0CJnkNjMtWq1cGuQIo=; fh=uPGOx6n+Is3/zmrmGT/ko2AbdDxJqQUKIlkIRXxi3L4=; b=qR0o+UzODjHfADKhsSVrxVfI4WprnpA823PWrVK9OlYvUTQONlc0glvcr+Zk+52RqG vNaMkYSh8sBHdP6JzFiR8FmCiThJPb4b4QfFXC0GAb1o9zZMSHyOZo9LBe6Uweyk3fm0 UdXQM1kgHSUp9n0Xu2hJo4FaWzwuVf6DUvAQy2X9WbrO4j6SRssjqs2LzF00Ddh15WKD 4YgmAHCuh6lOPqcagF+2J+AKZAFcFihLGDONMYopk/6RdsnLKqff+ZgmVatidQE+Jz8J WPaxN/FLLZj3SA/t9E34bekWrH4lZgPdYmKUjO0MqaS577xgrfTqStjMIrDLNuvVXCeg mnOg==; dara=google.com ARC-Authentication-Results: i=2; mx.google.com; dkim=pass header.i=@redhat.com header.s=mimecast20190719 header.b=EEaJ+7fo; arc=pass (i=1 spf=pass spfdomain=redhat.com dkim=pass dkdomain=redhat.com dmarc=pass fromdomain=redhat.com); spf=pass (google.com: domain of linux-kernel+bounces-136487-linux.lists.archive=gmail.com@vger.kernel.org designates 2604:1380:45d1:ec00::1 as permitted sender) smtp.mailfrom="linux-kernel+bounces-136487-linux.lists.archive=gmail.com@vger.kernel.org"; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=redhat.com Return-Path: Received: from ny.mirrors.kernel.org (ny.mirrors.kernel.org. [2604:1380:45d1:ec00::1]) by mx.google.com with ESMTPS id bj11-20020a05620a190b00b0078beb0772f4si10442749qkb.311.2024.04.09.01.38.57 for (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Tue, 09 Apr 2024 01:38:57 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel+bounces-136487-linux.lists.archive=gmail.com@vger.kernel.org designates 2604:1380:45d1:ec00::1 as permitted sender) client-ip=2604:1380:45d1:ec00::1; Authentication-Results: mx.google.com; dkim=pass header.i=@redhat.com header.s=mimecast20190719 header.b=EEaJ+7fo; arc=pass (i=1 spf=pass spfdomain=redhat.com dkim=pass dkdomain=redhat.com dmarc=pass fromdomain=redhat.com); spf=pass (google.com: domain of linux-kernel+bounces-136487-linux.lists.archive=gmail.com@vger.kernel.org designates 2604:1380:45d1:ec00::1 as permitted sender) smtp.mailfrom="linux-kernel+bounces-136487-linux.lists.archive=gmail.com@vger.kernel.org"; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=redhat.com Received: from smtp.subspace.kernel.org (wormhole.subspace.kernel.org [52.25.139.140]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ny.mirrors.kernel.org (Postfix) with ESMTPS id 440C21C22700 for ; Tue, 9 Apr 2024 08:38:57 +0000 (UTC) Received: from localhost.localdomain (localhost.localdomain [127.0.0.1]) by smtp.subspace.kernel.org (Postfix) with ESMTP id 75C9B126F19; Tue, 9 Apr 2024 08:31:37 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; dkim=pass (1024-bit key) header.d=redhat.com header.i=@redhat.com header.b="EEaJ+7fo" Received: from us-smtp-delivery-124.mimecast.com (us-smtp-delivery-124.mimecast.com [170.10.133.124]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 0602B8626D for ; Tue, 9 Apr 2024 08:31:34 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=170.10.133.124 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1712651496; cv=none; b=DC/N2AFdXwgdHvV9Cl7+9SQOldshKapKOC9v+CqgH7B+Jt6uLjXVBVQ4QxXp6JjINE04eWKL4aNbaf1wHlRvrMVaCC7r18KcWAmDuL3JBjoildNBn31qOzFviVgbggMfEQZygPWTBXA3+m4CEoFgbf9rnoLx37BB0GjW/6u0eg0= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1712651496; c=relaxed/simple; bh=+Zvyv60nCP6ay79oTSz8gUiQ+riYC2zZTyuewIqr/WE=; h=From:To:Cc:Subject:In-Reply-To:References:Date:Message-ID: MIME-Version:Content-Type; b=GnFgp1JwNI5o9/jpbLF8i3C3yirVm2NbuVKXKSp9Tahxri9A+CiFQD0rhiPwwVPbOnPm+P9cW8NImF+CeeYh8sgr42Jy8ziT9RW69zGywvFxAtG8zoNR/mx4IpFH1VNSRlBJXD8FeNyBseahIrpBFJGDdsz3sg3PHINfh6XuAEE= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=redhat.com; spf=pass smtp.mailfrom=redhat.com; dkim=pass (1024-bit key) header.d=redhat.com header.i=@redhat.com header.b=EEaJ+7fo; arc=none smtp.client-ip=170.10.133.124 Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=redhat.com Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=redhat.com DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=redhat.com; s=mimecast20190719; t=1712651493; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:cc:mime-version:mime-version:content-type:content-type: in-reply-to:in-reply-to:references:references; bh=M1pp3vyhpR3kVM8srrD3+NzGH0CJnkNjMtWq1cGuQIo=; b=EEaJ+7foxDFtQl9Zf0vqkWkAZ/JE5aoEsJQEXKen/UCB+wXRiRDTYTAKthba8bgJsLKCXc G+nfonERQG3sbYKr023wrDvBqBavbU6LpBZ7Vyk4QrIXrTKREMeA+taDZu+Vqb7CZhwPs1 e4FCvTLTBKp3klP5aF529z+SZYyjYTM= Received: from mail-qk1-f198.google.com (mail-qk1-f198.google.com [209.85.222.198]) by relay.mimecast.com with ESMTP with STARTTLS (version=TLSv1.3, cipher=TLS_AES_256_GCM_SHA384) id us-mta-400-uCyzcyt-PZaxG-mzbx-5Ig-1; Tue, 09 Apr 2024 04:31:31 -0400 X-MC-Unique: uCyzcyt-PZaxG-mzbx-5Ig-1 Received: by mail-qk1-f198.google.com with SMTP id af79cd13be357-78be8028b56so738753185a.3 for ; Tue, 09 Apr 2024 01:31:31 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1712651491; x=1713256291; h=mime-version:message-id:date:references:in-reply-to:subject:cc:to :from:x-gm-message-state:from:to:cc:subject:date:message-id:reply-to; bh=M1pp3vyhpR3kVM8srrD3+NzGH0CJnkNjMtWq1cGuQIo=; b=KPSqKbKU2X9YPd/82Fh1vW61dU1u3vtnUCSImevluOjEq9sDFaJ3Xs9Zy7cn2zY/7l 2sxSO1fUt6MVF1pgRH9B3iXFpPqjvSMT4fZraygXbXgiZGPzNaq1+rls08GcPFJ6dz1e gHcEvyPGdOD9usu1mU/6WUsj9GXKo4rr5endrM/Skz5E6p14IqD5sBcI/3a3XiF7P10J +xekAQTb1VePsWPGLefL5orsQH2Xd7FW5sIksD4nUwETTrtQkpHsLD2ffAO6raOx+ewK HyXwjeKMdLHw5ZNzzvRIrxoj50ox49hKWpsTt7S/J2RpyzL0opcs2rBDNHorMxjb+Id0 vo0Q== X-Forwarded-Encrypted: i=1; AJvYcCWyDSYjPHEUi3bxl30tavx5PX+SmJg6mt9mNjHcxBWqDAACCQg9uHMA4KwV7tYCqXKcUGlXUnisnT07vnT8Fhv9BEJy8Kql8kRq5yQS X-Gm-Message-State: AOJu0YzayHRa8RXNVynSCwAZheJmpOeOmPHVN+XETN5gxxwmoq8UFTZD SQl9NdjwL5JQl7MhxLlDcaQTyZF/z9US3sWjaqTe3VH8WEnXxsJzSniJUFYOsDDEqoM7uawpHda hRVJN4tgdgmKz2uQkz5Ve7MlEJ4t1Xh8F+7zrHevKi8qElit+3cTb9VVUN1djUQ== X-Received: by 2002:a05:620a:1197:b0:78d:6654:24e0 with SMTP id b23-20020a05620a119700b0078d665424e0mr5186467qkk.23.1712651491089; Tue, 09 Apr 2024 01:31:31 -0700 (PDT) X-Received: by 2002:a05:620a:1197:b0:78d:6654:24e0 with SMTP id b23-20020a05620a119700b0078d665424e0mr5186446qkk.23.1712651490775; Tue, 09 Apr 2024 01:31:30 -0700 (PDT) Received: from vschneid-thinkpadt14sgen2i.remote.csb (213-44-141-166.abo.bbox.fr. [213.44.141.166]) by smtp.gmail.com with ESMTPSA id k26-20020ae9f11a000000b0078a43996ab7sm3926608qkg.1.2024.04.09.01.31.27 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Tue, 09 Apr 2024 01:31:30 -0700 (PDT) From: Valentin Schneider To: Kyle Meyer , yury.norov@gmail.com, andriy.shevchenko@linux.intel.com, linux@rasmusvillemoes.dk, mingo@redhat.com, peterz@infradead.org, juri.lelli@redhat.com, vincent.guittot@linaro.org, dietmar.eggemann@arm.com, rostedt@goodmis.org, bsegall@google.com, mgorman@suse.de, bristot@redhat.com, linux-kernel@vger.kernel.org Cc: russ.anderson@hpe.com, dimitri.sivanich@hpe.com, steve.wahl@hpe.com, Kyle Meyer Subject: Re: [PATCH 0/2] sched/topology: Optimize topology_span_sane() In-Reply-To: <20240319185148.985729-1-kyle.meyer@hpe.com> References: <20240319185148.985729-1-kyle.meyer@hpe.com> Date: Tue, 09 Apr 2024 10:31:26 +0200 Message-ID: Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Type: text/plain On 19/03/24 13:51, Kyle Meyer wrote: > A soft lockup is being detected in build_sched_domains() on 32 socket > Sapphire Rapids systems with 3840 processors. > > topology_span_sane(), called by build_sched_domains(), checks that each > processor's non-NUMA scheduling domains are completely equal or > completely disjoint. If a non-NUMA scheduling domain partially overlaps > another, scheduling groups can break. > > This series adds for_each_cpu_from() as a generic cpumask macro to > optimize topology_span_sane() by removing duplicate comparisons. The > total number of comparisons is reduced from N * (N - 1) to > N * (N - 1) / 2 (per non-NUMA scheduling domain level), decreasing the > boot time by approximately 20 seconds and preventing the soft lockup on > the mentioned systems. > > Kyle Meyer (2): > cpumask: Add for_each_cpu_from() > sched/topology: Optimize topology_span_sane() I somehow never got 2/2, and it doesn't show up on lore.kernel.org either. I can see it from Yury's reply and it looks OK to me, but you'll have to resend it for maintainers to be able to pick it up. > > include/linux/cpumask.h | 10 ++++++++++ > kernel/sched/topology.c | 6 ++---- > 2 files changed, 12 insertions(+), 4 deletions(-) > > -- > 2.44.0