Received: by 2002:a05:7412:d8a:b0:e2:908c:2ebd with SMTP id b10csp1157239rdg; Wed, 11 Oct 2023 16:56:04 -0700 (PDT) X-Google-Smtp-Source: AGHT+IFF9S6l9DOZnJzn1OWDJ2JDYzIbI7pnQpvdHJxCUGnaiqAdm7eSl+sdRcGS9vSQZCc4UmWJ X-Received: by 2002:a05:6358:7246:b0:14a:e8af:1279 with SMTP id i6-20020a056358724600b0014ae8af1279mr22837202rwa.10.1697068563965; Wed, 11 Oct 2023 16:56:03 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1697068563; cv=none; d=google.com; s=arc-20160816; b=T3vP656N3D/mAvuoHOJ9r5u2HSPOyQbNJkpEmihc5MzNFeSl6VFFpY+jxVUJU75UPr tlHBcZM/y6Xu9I0+9uGJmdP9mVxqjlQy4BKHsmFtDkC85J/5rqC+9f26nNz6k2hvuIU7 jTQcE6UYXuZsgB0mPFbd25D/c7Kc1L3uAa7UYODsEhJyJwbZx3xBDpcwAGDIq1TPOGZe j6NDA/XiTwXwAMu1z0mIrOqm0PBFy/nL/5SPJACpJB85UETaUDYuFGcm7C6BvzoB+aWI RAFCknJ0YtpJgH4ld+vBSwllMdraT9dBp51GJChUBrHLb0CB7GVYWFx/z8evA6huAkcv MfSQ== 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=+Mbs/rfu0P0DJS7f90s401MVmrsSuyrp2SnKszuWDoU=; fh=qQlBtHpZpWQ1eCtLVGigXu7mj2uH0C8aNd0slkvrNLQ=; b=nFvbSiOOAGGS4saq1hHkWmDwIX51xIz+iAJpuEMW3IV3y+j51T86+Iwy3TaAq7maDx bihYooanVJWqKHvieTvfIdOZc5hkyvXNLq/vYpnHXryJXSgs7kGcxix0f5zAf/0gE4XC NDUq9CW+rhH412JwFR/Qh/gCINI4CZ5v1MKycr19yCQS+8U4EH7h4kpN1L2sEoaDZ/+q WwFpTqYroY1dcA9dBXlrBWzLiYqgaZarUeq2Rnp7SqUcPYirFh0yCioeTtrykgsWLWQs KtA5ItyZ/R9DYu8bhLhatQhzNDKD8DJcke+0rnjPrEM4/tyPr8Fu7lPe1zaV2WKGmP/j UJZQ== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@google.com header.s=20230601 header.b="PL22iz/h"; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.31 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=REJECT sp=REJECT dis=NONE) header.from=google.com Return-Path: Received: from morse.vger.email (morse.vger.email. [23.128.96.31]) by mx.google.com with ESMTPS id 2-20020a630202000000b00577f87e6210si959172pgc.332.2023.10.11.16.56.03 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Wed, 11 Oct 2023 16:56:03 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.31 as permitted sender) client-ip=23.128.96.31; Authentication-Results: mx.google.com; dkim=pass header.i=@google.com header.s=20230601 header.b="PL22iz/h"; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.31 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=REJECT sp=REJECT dis=NONE) header.from=google.com Received: from out1.vger.email (depot.vger.email [IPv6:2620:137:e000::3:0]) by morse.vger.email (Postfix) with ESMTP id E956E805C146; Wed, 11 Oct 2023 16:56:01 -0700 (PDT) X-Virus-Status: Clean X-Virus-Scanned: clamav-milter 0.103.10 at morse.vger.email Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S233796AbjJKXzv (ORCPT + 99 others); Wed, 11 Oct 2023 19:55:51 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:39052 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S233648AbjJKXzt (ORCPT ); Wed, 11 Oct 2023 19:55:49 -0400 Received: from mail-qt1-x82b.google.com (mail-qt1-x82b.google.com [IPv6:2607:f8b0:4864:20::82b]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id D7A7F94 for ; Wed, 11 Oct 2023 16:55:47 -0700 (PDT) Received: by mail-qt1-x82b.google.com with SMTP id d75a77b69052e-419768e69dfso133501cf.0 for ; Wed, 11 Oct 2023 16:55:47 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20230601; t=1697068547; x=1697673347; darn=vger.kernel.org; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=+Mbs/rfu0P0DJS7f90s401MVmrsSuyrp2SnKszuWDoU=; b=PL22iz/hgQmiJQRE07LVdaND3QTu7Ssj+sQxcKG5TDw0cQjTwLgARsr4H8ransSV5X rjI7djIJn25O9xdgRqk6YK4hH9wEDUxl/fmcpkV2OG+nC8YQ5NvtuD/xoJQY3rMtL4AO 1/Jhu0n4a+SX+xkryXYhUgKAPhldEUpXCVnXjJCAFIGi1pI7yY+51LFehdVXO891bL7e /+bkdrWkuoimhk/N8gk3uA7Dwe580ExQ4arH6MDgPcQJrhcjPxcjo5gQruUbVa4ejH/3 koB0HiSDWLl3aJhEs+m75n1XxYRw+ltOfIZ/GPvTSTaXcnFDhiOPZrwe3A2Nsjh9sBAA dmyQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1697068547; x=1697673347; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=+Mbs/rfu0P0DJS7f90s401MVmrsSuyrp2SnKszuWDoU=; b=GkwxV7HrQq5WKWcNLsBSXNi54x/UASIWnQr+fEBwRGuZ8MdGQE+gKC4Od9RN1moJnd EEIzcSR8+A/wvsgX2MP8FL7IBQhZ+kT65c9LvKLsNX/qjIyx4MSzWpiEOBVFNXF/KGxY kvs2zVDT4K2Dz30nZ9mvYUCSByBJfEFAjCvU7ohHzvobZzpgogtwN+2WfxdGhMVF4fSP tL4x+ITZLt2A9fmvTzudr9qUqvJRU7nv78mM1Ln3c29DdTu/tY6wgFsc7poFe6K3MtG/ 9RpFAwZWzwZslbdlrHhDcUK73/Y5zgikEjMuuEbEu40B/i9pTpFYRuARAF4fk7+p4NZt pivQ== X-Gm-Message-State: AOJu0YzsQSoZbM2HB42yahyA75A8s6TG8E6/z1f/1iTlnVsWTAGgWfPg sP6wucKuWhznbfClftnN6QCN6O0TcNTO5uQq+MIMUg== X-Received: by 2002:ac8:5b03:0:b0:417:9144:9567 with SMTP id m3-20020ac85b03000000b0041791449567mr514405qtw.0.1697068546906; Wed, 11 Oct 2023 16:55:46 -0700 (PDT) MIME-Version: 1.0 References: <20231011071925.761590-1-ankitja@vmware.com> <20231011105329.GA17066@noisy.programming.kicks-ass.net> <20231011114642.GA36521@noisy.programming.kicks-ass.net> <20231011135238.GG6337@noisy.programming.kicks-ass.net> In-Reply-To: <20231011135238.GG6337@noisy.programming.kicks-ass.net> From: Josh Don Date: Wed, 11 Oct 2023 16:55:35 -0700 Message-ID: Subject: Re: [PATCH RFC] cpumask: Randomly distribute the tasks within affinity mask To: Peter Zijlstra Cc: Ankit Jain , yury.norov@gmail.com, andriy.shevchenko@linux.intel.com, linux@rasmusvillemoes.dk, qyousef@layalina.io, pjt@google.com, bristot@redhat.com, vschneid@redhat.com, linux-kernel@vger.kernel.org, namit@vmware.com, amakhalov@vmware.com, srinidhir@vmware.com, vsirnapalli@vmware.com, vbrahmajosyula@vmware.com, akaher@vmware.com, srivatsa@csail.mit.edu Content-Type: text/plain; charset="UTF-8" X-Spam-Status: No, score=-4.8 required=5.0 tests=DKIMWL_WL_MED,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,HEADER_FROM_DIFFERENT_DOMAINS, MAILING_LIST_MULTI,RCVD_IN_SBL_CSS,SPF_HELO_NONE,SPF_PASS, USER_IN_DEF_DKIM_WL autolearn=no autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on morse.vger.email Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org X-Greylist: Sender passed SPF test, not delayed by milter-greylist-4.6.4 (morse.vger.email [0.0.0.0]); Wed, 11 Oct 2023 16:56:02 -0700 (PDT) Hey Peter, > +static struct cpumask *root_domain_allowed(struct cpumask *newmask, > + struct cpumask *scratch, > + struct cpumask *valid) > +{ > + struct root_domain *rd; > + struct cpumask *mask; > + struct rq *rq; > + > + int first = cpumask_first_and(newmask, valid); > + if (first >= nr_cpu_ids) > + return NULL; This picks the first arbitrarily, but isn't it possible for the mask to span both isolated and non-isolated cpus? In which case, the rest of this just boils down to chance (ie. whatever the span happens to be for the first cpu here)?