Received: by 2002:a05:7412:a9a2:b0:e2:908c:2ebd with SMTP id o34csp1612451rdh; Fri, 27 Oct 2023 23:38:16 -0700 (PDT) X-Google-Smtp-Source: AGHT+IFE1UMSKfhAYSy3cvYbMOaoPkWlaUWP8JPV439EqqMHGs1XqKuuTuhkH1mG+HzYwXeAawjW X-Received: by 2002:a05:6870:b614:b0:1ea:2162:a898 with SMTP id cm20-20020a056870b61400b001ea2162a898mr5815633oab.16.1698475096583; Fri, 27 Oct 2023 23:38:16 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1698475096; cv=none; d=google.com; s=arc-20160816; b=zShfVYeOZtO9qfMH3gHKiBIzqzQ5i4IRwga0qTPhz2nKpa9TxGUaxQyicCaU3/n+zG CLGIn/pSBYoKYQ6oyFRS3YUvovjLny18Weqk9ezGNgbZwViF+26ng8tH8isTrJ4nvN0J 39rjSNchYS/WtjXaTCdwAQOKLYxTPPp7PhsWNfHbZNLXMaj/xirZKOHfQWnwSDU/lJCp QfMAAgDCtd/xOt+nbiTS9ie2qurWQmg2NYXkiv1ohwH0HZeUBFKWD+YzAxwse7+KtwVX 50Pk5WCbaXCrA1xA+G485Y3VVURnD1iiyBkNydMUL0ALg8Rit2ScFYYWlcmyx15AtJ5t CLmA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:mime-version:user-agent:references:message-id :in-reply-to:subject:cc:to:from:date:dkim-signature; bh=TpjAkzYedyZU8caQY65fA7BKsB1dxSgkhWgaBHUI8JU=; fh=GbQClw7eXUFCWDpgpTM0YghoFjj9dhkh3x7KxCu4/T0=; b=lCDqUriHlAhSW626u47RccDVd0SJdfpSVSHkuP1x4ph0K/y0n7/Hc7WDXnJWEkreGM QbU+G+bFebbIBsXldSz6/lZ7zGoU5sEt+4Zj+rQBxplsUMMUNfMvbbaG22krIr05KHDc 6BmMs25XMgOpRQptPh6cUMYJmGZCvNHdQxapRigIdQUlxLbjDRJnVJLLIylWesNp/lVv /7q4G8AA0mnZRtA3DbNqEp7V62VOisPB4iyGd9G4TpvqYdboAxgmfR3hx44/x0wqqCsS FS4ePlzhRCOUvztPpPUFFwrbGKALR97vtHFz+gi0lUXb1eZqidt6o5GM0jfqLQKX1/tT C8sA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@inria.fr header.s=dc header.b=eSIqmUdi; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::3:6 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=inria.fr Return-Path: Received: from pete.vger.email (pete.vger.email. [2620:137:e000::3:6]) by mx.google.com with ESMTPS id ca22-20020a056a02069600b005b915369810si2082676pgb.590.2023.10.27.23.38.16 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Fri, 27 Oct 2023 23:38:16 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::3:6 as permitted sender) client-ip=2620:137:e000::3:6; Authentication-Results: mx.google.com; dkim=pass header.i=@inria.fr header.s=dc header.b=eSIqmUdi; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::3:6 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=inria.fr Received: from out1.vger.email (depot.vger.email [IPv6:2620:137:e000::3:0]) by pete.vger.email (Postfix) with ESMTP id 929EA824308F; Fri, 27 Oct 2023 23:38:13 -0700 (PDT) X-Virus-Status: Clean X-Virus-Scanned: clamav-milter 0.103.10 at pete.vger.email Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S229479AbjJ1GiH (ORCPT + 99 others); Sat, 28 Oct 2023 02:38:07 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:45344 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S229458AbjJ1GiF (ORCPT ); Sat, 28 Oct 2023 02:38:05 -0400 Received: from mail3-relais-sop.national.inria.fr (mail3-relais-sop.national.inria.fr [192.134.164.104]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 7337D11B for ; Fri, 27 Oct 2023 23:38:02 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=inria.fr; s=dc; h=date:from:to:cc:subject:in-reply-to:message-id: references:mime-version; bh=TpjAkzYedyZU8caQY65fA7BKsB1dxSgkhWgaBHUI8JU=; b=eSIqmUdiE9luoQvnw/3CL/qaK/0Kn1awq21BUZGf27qojhMKI32laT4a sHq2qas1dSln2fVGzNTv/nI9KZudqDGoNmSOkxlzh7cgTniGAkgdaeFfF XQsZB40asKgx8XCsgnB9VEZeZMBu8QYuQZD6ScPt1jSoa5dFi3iPGka6A Q=; Authentication-Results: mail3-relais-sop.national.inria.fr; dkim=none (message not signed) header.i=none; spf=SoftFail smtp.mailfrom=julia.lawall@inria.fr; dmarc=fail (p=none dis=none) d=inria.fr X-IronPort-AV: E=Sophos;i="6.03,258,1694728800"; d="scan'208";a="70000203" Received: from 231.85.89.92.rev.sfr.net (HELO hadrien) ([92.89.85.231]) by mail3-relais-sop.national.inria.fr with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384; 28 Oct 2023 08:38:00 +0200 Date: Sat, 28 Oct 2023 08:37:59 +0200 (CEST) From: Julia Lawall X-X-Sender: jll@hadrien To: Chen Yu cc: Keisuke Nishimura , Ingo Molnar , Peter Zijlstra , Vincent Guittot , linux-kernel@vger.kernel.org, Dietmar Eggemann , Mel Gorman , Valentin Schneider , Julia Lawall , Ricardo Neri , Tim Chen Subject: Re: [PATCH] sched/fair: Fix the decision for load balance In-Reply-To: Message-ID: References: <20231027171742.1426070-1-keisuke.nishimura@inria.fr> User-Agent: Alpine 2.22 (DEB 394 2020-01-19) MIME-Version: 1.0 Content-Type: text/plain; charset=US-ASCII X-Spam-Status: No, score=-0.8 required=5.0 tests=DKIM_SIGNED,DKIM_VALID, DKIM_VALID_AU,HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI, SPF_HELO_NONE,SPF_PASS autolearn=unavailable autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on pete.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 (pete.vger.email [0.0.0.0]); Fri, 27 Oct 2023 23:38:13 -0700 (PDT) On Sat, 28 Oct 2023, Chen Yu wrote: > On 2023-10-27 at 19:17:43 +0200, Keisuke Nishimura wrote: > > should_we_balance is called for the decision to do load-balancing. > > When sched ticks invoke this function, only one CPU should return > > true. However, in the current code, two CPUs can return true. The > > following situation, where b means busy and i means idle, is an > > example because CPU 0 and CPU 2 return true. > > > > [0, 1] [2, 3] > > b b i b > > > > This fix checks if there exists an idle CPU with busy sibling(s) > > after looking for a CPU on an idle core. If some idle CPUs with busy > > siblings are found, just the first one should do load-balancing. > > > > Fixes: b1bfeab9b002 ("sched/fair: Consider the idle state of the whole core for load balance") > > Signed-off-by: Keisuke Nishimura > > --- > > kernel/sched/fair.c | 5 +++-- > > 1 file changed, 3 insertions(+), 2 deletions(-) > > > > diff --git a/kernel/sched/fair.c b/kernel/sched/fair.c > > index 2048138ce54b..eff0316d6c7d 100644 > > --- a/kernel/sched/fair.c > > +++ b/kernel/sched/fair.c > > @@ -11083,8 +11083,9 @@ static int should_we_balance(struct lb_env *env) > > return cpu == env->dst_cpu; > > } > > > > - if (idle_smt == env->dst_cpu) > > - return true; > > + /* Is there an idle CPU with busy siblings? */ > > + if (idle_smt != -1) > > + return idle_smt == env->dst_cpu; > > > > /* Are we the first CPU of this group ? */ > > return group_balance_cpu(sg) == env->dst_cpu; > > Looks reasonable to me, if there is other idle SMT(from half-busy core) > in the system, we should leverage that SMT to do the periodic lb. > Per my understanding, That's not the goal of this patch. The goal of this patch is to avoid doing return group_balance_cpu(sg) == env->dst_cpu; when a half-busy core has been identified that is different from env->dst_cpu. julia > > Reviewed-by: Chen Yu > > thanks, > Chenyu >