Received: by 2002:a05:6a10:a0d1:0:0:0:0 with SMTP id j17csp309133pxa; Tue, 11 Aug 2020 03:40:24 -0700 (PDT) X-Google-Smtp-Source: ABdhPJwWPTK+tZg79nqfhTp3kJmupts7K7/JjpO8LZqjStAmCKZvqmFSBMRs6xx1TZOuVrEykl3x X-Received: by 2002:a17:906:a201:: with SMTP id r1mr25298102ejy.432.1597142423828; Tue, 11 Aug 2020 03:40:23 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1597142423; cv=none; d=google.com; s=arc-20160816; b=URB6AEahiYz6rfXtgTXbi4G96Fk6jAUShHHMWyxGZzhpUg8LxICMnFxBK0sbPhlPEZ soZBtwLHN9YjKttW3/7oa3zTVd5oil5oy7f2ZQ7v4k5llfkn8w3hXSB0CL0gZkavbmQh +0WHyb2sKG8I25U2KV/lO+pKNYFGiZ6jgEUOtk2ThhNtHj1K41Q+czDnh7227MjFI8xQ PWVHTEblG/TORWB784ZIooK23aZo91GuVbq5odV428NNRev9gtbaxkcyKbRiPbWccJBb /uQLHQxlpuuYUZyViusGWvNOCyttbefIy0lktDJkLxuzneA1WhxOBpxAZSNQTJXHiQXC k2kw== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding:mime-version :message-id:date:in-reply-to:subject:cc:to:from:user-agent :references; bh=zDqi7+H5J4vYROLaaLfQVazq6L42tpLnP6QrboE1fn8=; b=kdvHAZnZEDOEFDWjgDATe/8/U8QukLs5TDUesvC1WYwG/1MgUT/ibTengqyYUhHWYg zueeJfmCQVI5H8PIaYmDPZbedRAFmZ1LANaoesvk3iKEPN9+VXZaBX1p962te3h5PIUA P4evz+tTEQbSXh5EFgaPXpumTNCzw9hKdmABOVA+ivMOH5bmVUniZImMBWUUfZ3ayXuF s32dVclYuSGWRKYSy4YuqPHreT5k+LYNfykfnAd97iakrvo+hcBAwkNCtQIMe4zZ8Gx/ P0Ufoz6PAqtCOkMZp7Gls1pF3gKiwA10hpqrOlUaedoK6CYcMHWb+KvuKLo+9OVD1Zm5 a56Q== 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 Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id p22si12106173edq.607.2020.08.11.03.40.00; Tue, 11 Aug 2020 03:40:23 -0700 (PDT) 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 Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1728605AbgHKKik convert rfc822-to-8bit (ORCPT + 99 others); Tue, 11 Aug 2020 06:38:40 -0400 Received: from foss.arm.com ([217.140.110.172]:36576 "EHLO foss.arm.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1728590AbgHKKig (ORCPT ); Tue, 11 Aug 2020 06:38:36 -0400 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 4435F31B; Tue, 11 Aug 2020 03:38:34 -0700 (PDT) Received: from e113632-lin (e113632-lin.cambridge.arm.com [10.1.194.46]) by usa-sjc-imap-foss1.foss.arm.com (Postfix) with ESMTPSA id E7FD43F22E; Tue, 11 Aug 2020 03:38:32 -0700 (PDT) References: <20200810010009.92758-1-arch0.zheng@gmail.com> <9425382c-2a42-57ca-512d-c93c589dc701@gmail.com> User-agent: mu4e 0.9.17; emacs 26.3 From: Valentin Schneider To: Qi Zheng Cc: 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, linux-kernel@vger.kernel.org Subject: Re: [PATCH] sched/fair: Remove the duplicate check from group_has_capacity() In-reply-to: <9425382c-2a42-57ca-512d-c93c589dc701@gmail.com> Date: Tue, 11 Aug 2020 11:38:28 +0100 Message-ID: MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8BIT Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On 11/08/20 04:39, Qi Zheng wrote: > On 2020/8/11 上午2:33, Valentin Schneider wrote: >> >> On 10/08/20 02:00, Qi Zheng wrote: >>> 1. The group_has_capacity() function is only called in >>> group_classify(). >>> 2. The following inequality has already been checked in >>> group_is_overloaded() which was also called in >>> group_classify(). >>> >>> (sgs->group_capacity * imbalance_pct) < >>> (sgs->group_runnable * 100) >>> >> >> Consider group_is_overloaded() returns false because of the first >> condition: >> >> if (sgs->sum_nr_running <= sgs->group_weight) >> return false; >> >> then group_has_capacity() would be the first place where the group_runnable >> vs group_capacity comparison would be done. >> >> Now in that specific case we'll actually only check it if >> >> sgs->sum_nr_running == sgs->group_weight >> >> and the only case where the runnable vs capacity check can fail here is if >> there's significant capacity pressure going on. TBH this capacity pressure >> could be happening even when there are fewer tasks than CPUs, so I'm not >> sure how intentional that corner case is. > > Maybe some cpus in sg->cpumask are no longer active at the == case, > which causes the significant capacity pressure? > That can only happen in that short window between deactivating a CPU and not having rebuilt the sched_domains yet, which sounds quite elusive.