From nobody Mon Feb 9 02:27:09 2026 Received: from mx0b-001b2d01.pphosted.com (mx0b-001b2d01.pphosted.com [148.163.158.5]) (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 3A514311599 for ; Fri, 2 Jan 2026 12:48:30 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=148.163.158.5 ARC-Seal: i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1767358112; cv=none; b=QY4D0G+ewMdcxvinFfECJKVyTBwbh1dDPuxHL22HnpxeIkZdOPOzuISTBkn5t3o8tkTdvHfZsKOaAsjvxaFuENeMO4u3bL6hFYj+CLO6szfxDLe0rWGqsVA2JTpfIgykQXF19PuWuT1lJI7rw7qCkgplTIp/GhALIDj/f8vmylk= ARC-Message-Signature: i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1767358112; c=relaxed/simple; bh=l58KatdJInUNY4yDx7oNMEnHGKSXHzj0hZttI48NpaE=; h=From:To:Cc:Subject:Date:Message-ID:In-Reply-To:References: MIME-Version; b=qsZIyIvjBCcB8g7m5DgqdghhptT6DmBuKJB2KG0xaAhI8Dmh+wdIXgJ2K9CS2DlcgK3r8vwpnM7myLY91CSqIhQfsL41JdqHC0NPCUxBMCaMWafFFu98B9dJdL9l6ucH6GdHKq5XMEZisnZOQQBXdGbX5GB19ASpgZymd1pqwm4= ARC-Authentication-Results: i=1; smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=linux.ibm.com; spf=pass smtp.mailfrom=linux.ibm.com; dkim=pass (2048-bit key) header.d=ibm.com header.i=@ibm.com header.b=Fxr5L0p3; arc=none smtp.client-ip=148.163.158.5 Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=linux.ibm.com Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=linux.ibm.com Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=ibm.com header.i=@ibm.com header.b="Fxr5L0p3" Received: from pps.filterd (m0360072.ppops.net [127.0.0.1]) by mx0a-001b2d01.pphosted.com (8.18.1.2/8.18.1.2) with ESMTP id 601LPOnd000349; Fri, 2 Jan 2026 12:48:04 GMT DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=ibm.com; h=cc :content-transfer-encoding:date:from:in-reply-to:message-id :mime-version:references:subject:to; s=pp1; bh=/w1ChqA0vJZg5Kzo7 bv8QZSjxEr5H743v0hrC7mknCg=; b=Fxr5L0p3QtOU00DAboFaaXlyoMrLNxC8U e+xe5rK6df26ti1RX8pAwvVGPSrDzgYaL6JAzw5BXcjQS2LvrY/Pd3xL7D5PHdkW 8FDJGfaEmC1zVOQu2s3Fe4Gyi4uR9t46sh/IZvesjYmlqN0DDAenD3iDnCIMYmhG wpmbLM0alEv82yljuy+XTdQ0YmDMd1Bg4V0cXWsSt/LRS/jAFlmcQkEDh5iUaQDp a/xKOB/DDvPHhDMW6NIxscP3uq9KjDetv837KdI0vwRWAqs+o7U+fBdEpU2GdTBH dhxEZ4aNFATqveUernPIWHY5AVPDXpIg6tviT7kx/mVsdX6YSkI7Q== Received: from ppma13.dal12v.mail.ibm.com (dd.9e.1632.ip4.static.sl-reverse.com [50.22.158.221]) by mx0a-001b2d01.pphosted.com (PPS) with ESMTPS id 4ba73w4f3v-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Fri, 02 Jan 2026 12:48:03 +0000 (GMT) Received: from pps.filterd (ppma13.dal12v.mail.ibm.com [127.0.0.1]) by ppma13.dal12v.mail.ibm.com (8.18.1.2/8.18.1.2) with ESMTP id 602BbPgP008042; Fri, 2 Jan 2026 12:48:02 GMT Received: from smtprelay01.fra02v.mail.ibm.com ([9.218.2.227]) by ppma13.dal12v.mail.ibm.com (PPS) with ESMTPS id 4bav0k6a58-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Fri, 02 Jan 2026 12:48:02 +0000 Received: from smtpav05.fra02v.mail.ibm.com (smtpav05.fra02v.mail.ibm.com [10.20.54.104]) by smtprelay01.fra02v.mail.ibm.com (8.14.9/8.14.9/NCO v10.0) with ESMTP id 602Cm1Jt50921922 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Fri, 2 Jan 2026 12:48:01 GMT Received: from smtpav05.fra02v.mail.ibm.com (unknown [127.0.0.1]) by IMSVA (Postfix) with ESMTP id 121AE20043; Fri, 2 Jan 2026 12:48:01 +0000 (GMT) Received: from smtpav05.fra02v.mail.ibm.com (unknown [127.0.0.1]) by IMSVA (Postfix) with ESMTP id 7C96020040; Fri, 2 Jan 2026 12:47:58 +0000 (GMT) Received: from li-7bb28a4c-2dab-11b2-a85c-887b5c60d769.ibm.com.com (unknown [9.124.213.170]) by smtpav05.fra02v.mail.ibm.com (Postfix) with ESMTP; Fri, 2 Jan 2026 12:47:58 +0000 (GMT) From: Shrikanth Hegde To: mingo@kernel.org, peterz@infradead.org, vincent.guittot@linaro.org Cc: sshegde@linux.ibm.com, linux-kernel@vger.kernel.org, kprateek.nayak@amd.com, juri.lelli@redhat.com, vschneid@redhat.com, tglx@linutronix.de, dietmar.eggemann@arm.com, anna-maria@linutronix.de, frederic@kernel.org, wangyang.guo@intel.com Subject: [PATCH v2 3/3] sched/fair: Remove nohz.nr_cpus and use weight of cpumask instead Date: Fri, 2 Jan 2026 18:17:44 +0530 Message-ID: <20260102124744.360872-4-sshegde@linux.ibm.com> X-Mailer: git-send-email 2.51.0 In-Reply-To: <20260102124744.360872-1-sshegde@linux.ibm.com> References: <20260102124744.360872-1-sshegde@linux.ibm.com> Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Transfer-Encoding: quoted-printable X-TM-AS-GCONF: 00 X-Proofpoint-ORIG-GUID: k-4hdVuhHl09A5Tq1AtBZtzCxDQm1-9r X-Proofpoint-Spam-Details-Enc: AW1haW4tMjYwMTAyMDExMyBTYWx0ZWRfX60pvNhmaXkmw tJukO1ir+gHy+lYZQwh+0ysYvQCsBMODb0mkRvNiGU/O8DlnLVhoTUFo+QZRjWPYa8Hh4c7g+fi Nu0NPEnAPFXrBEsuK80TgHQXOdtDrwV/E9cIqr0iCq9QdFS6soR5LOdIbJvftBHTslay4aN7Abh jKYHsrWiqiHm4HCK3e3D96EN+XyMpltSu0iRPZ2kJFSmq1hMNTBlVaaJYMfXxnGK1nKzYTOWz8m 8olCxIOg6OZC1NPNYCBOLODiIS+V/kBXUegCUPkAOg2lAk2dRpk3srkyhALHC/qFUlkRJC1N1oY 5tSN+PsvrD+x1hsN+37cPqURRItzbEzrY+Z1bPvVBmw9GnNIyLNwULg9cd/+SmriIpM+Nblr+r/ WRnh8IWCBi4nPjdedoQq5cvePKicMuaip03Qy/7TXrhtkmGGwZJmi9dr/kGWGqUp9TjPFgFCWUZ U/nT6rWEi5zQ8KXSFuw== X-Authority-Analysis: v=2.4 cv=fobRpV4f c=1 sm=1 tr=0 ts=6957be83 cx=c_pps a=AfN7/Ok6k8XGzOShvHwTGQ==:117 a=AfN7/Ok6k8XGzOShvHwTGQ==:17 a=vUbySO9Y5rIA:10 a=VkNPw1HP01LnGYTKEx00:22 a=VnNF1IyMAAAA:8 a=T4Os_ZD8T57gc3T8qpkA:9 X-Proofpoint-GUID: k-4hdVuhHl09A5Tq1AtBZtzCxDQm1-9r X-Proofpoint-Virus-Version: vendor=baseguard engine=ICAP:2.0.293,Aquarius:18.0.1121,Hydra:6.1.9,FMLib:17.12.100.49 definitions=2026-01-02_01,2025-12-31_01,2025-10-01_01 X-Proofpoint-Spam-Details: rule=outbound_notspam policy=outbound score=0 lowpriorityscore=0 suspectscore=0 phishscore=0 adultscore=0 malwarescore=0 spamscore=0 bulkscore=0 impostorscore=0 priorityscore=1501 clxscore=1015 classifier=typeunknown authscore=0 authtc= authcc= route=outbound adjust=0 reason=mlx scancount=1 engine=8.19.0-2512120000 definitions=main-2601020113 Content-Type: text/plain; charset="utf-8" nohz.nr_cpus was observed as contended cacheline when running enterprise workload on large systems. Fundamental scalability challenge with nohz.idle_cpus_mask and nohz.nr_cpus is the following: (1) nohz_balancer_kick() observes (reads) nohz.nr_cpus=20 (or nohz.idle_cpu_mask) and nohz.has_blocked to see whether there's any nohz balancing work to do, in every scheduler tick. (2) nohz_balance_enter_idle() and nohz_balance_exit_idle() (through nohz_balancer_kick() via sched_tick()) modify (write) nohz.nr_cpus (and/or nohz.idle_cpu_mask) and nohz.has_blocked. The characteristic frequencies are the following: (1) nohz_balancer_kick() happens at scheduler (busy)tick frequency on CPU(which has not gone idle). This is a relatively constant frequency in the ~1 kHz range or lower. (2) happens at idle enter/exit frequency on every CPU that goes to idle. This is workload dependent, but can easily be hundreds of kHz for IO-bound loads and high CPU counts. Ie. can be orders of magnitude higher than (1), in which case a cachemiss at every invocation of (1) is almost inevitable. idle exit will trigger (1) on the CPU which is coming out of idle. There's two types of costs from these functions: (A) scheduler tick cost via (1): this happens on busy CPUs too, and is thus a primary scalability cost. But the rate here is constant and typically much lower than (B), hence the absolute benefit to workload scalability will be lower as well. (B) idle cost via (2): going-to-idle and coming-from-idle costs are secondary concerns, because they impact power efficiency more than they impact scalability. But in terms of absolute cost this scales up with nr_cpus as well, and a much faster rate, and thus may also approach and negatively impact system limits like memory bus/fabric bandwidth. Above mentioned fundamental scalability challenge remains true for nohz.idle_cpus_mask even after this patch. But nr_cpus can be derived from the mask itself. Its usage doesn't warrant a functionally correct value. It can race, at worst an additional load balance may be attempted. So, derive the value from the idle_cpus_mask. This helps to save some bus bandwidth w.r.t to that nohz cacheline(approx 50%). This in turn helps to improve enterprise workload throughput. This theory holds true for CPUMASK_OFFSTACK=3Dy and mostly true for CPUMASK_OFFSTACK=3Dn (last few bits based on NR_CPUs could be in same=20 cacheline as nr_cpus) On system with 480 CPUs, running hackbench 40 process 10000 loops (Avg of 3 runs) baseline: 0.81% hackbench [k] nohz_balance_exit_idle 0.21% hackbench [k] nohz_balancer_kick 0.09% swapper [k] nohz_run_idle_balance With patch: 0.35% hackbench [k] nohz_balance_exit_idle 0.09% hackbench [k] nohz_balancer_kick 0.07% swapper [k] nohz_run_idle_balance [Ingo Molnar: scalability analysis changlog] Signed-off-by: Shrikanth Hegde --- kernel/sched/fair.c | 5 +---- 1 file changed, 1 insertion(+), 4 deletions(-) diff --git a/kernel/sched/fair.c b/kernel/sched/fair.c index 5ceb9126d441..805b53d9709e 100644 --- a/kernel/sched/fair.c +++ b/kernel/sched/fair.c @@ -7141,7 +7141,6 @@ static DEFINE_PER_CPU(cpumask_var_t, should_we_balanc= e_tmpmask); =20 static struct { cpumask_var_t idle_cpus_mask; - atomic_t nr_cpus; int has_blocked_load; /* Idle CPUS has blocked load */ int needs_update; /* Newly idle CPUs need their next_balance collated */ unsigned long next_balance; /* in jiffy units */ @@ -12458,7 +12457,7 @@ static void nohz_balancer_kick(struct rq *rq) * None are in tickless mode and hence no need for NOHZ idle load * balancing, do stats update if its due */ - if (unlikely(!atomic_read(&nohz.nr_cpus))) + if (unlikely(cpumask_empty(nohz.idle_cpus_mask))) goto out; =20 if (rq->nr_running >=3D 2) { @@ -12571,7 +12570,6 @@ void nohz_balance_exit_idle(struct rq *rq) =20 rq->nohz_tick_stopped =3D 0; cpumask_clear_cpu(rq->cpu, nohz.idle_cpus_mask); - atomic_dec(&nohz.nr_cpus); =20 set_cpu_sd_state_busy(rq->cpu); } @@ -12629,7 +12627,6 @@ void nohz_balance_enter_idle(int cpu) rq->nohz_tick_stopped =3D 1; =20 cpumask_set_cpu(cpu, nohz.idle_cpus_mask); - atomic_inc(&nohz.nr_cpus); =20 /* * Ensures that if nohz_idle_balance() fails to observe our --=20 2.47.3