Received: by 2002:a6b:fb09:0:0:0:0:0 with SMTP id h9csp4447412iog; Tue, 21 Jun 2022 21:22:16 -0700 (PDT) X-Google-Smtp-Source: AGRyM1uUabW+9n/nxhbvIM5XMvAgN1clnYwipBs4zTj1mZf9I511aXWjNy89pC485vDZvwKuF0DB X-Received: by 2002:a05:6402:354c:b0:431:51e2:eef9 with SMTP id f12-20020a056402354c00b0043151e2eef9mr1840575edd.344.1655871736610; Tue, 21 Jun 2022 21:22:16 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1655871736; cv=none; d=google.com; s=arc-20160816; b=bh5wkBbSHaeg5UUTnIDCjxD2RNYHej/D43gC6FtIxLJLJsXk+yyeBFeFBF7I85j8wt DRxfCZTw4AsJvXcv7XEFKuYJ/bxIHb/EQHxRfJjEMY00Qu6+XV+e+wDu7Naiocw9YPIp 4m4996GygRhXqrt152HYlwOETA0mDNIC7bkyQSLCkJS6idY8yDIIlvjMFEsJPQGCzTXG RalgwgkiofXRWbvYXj6RQ8mKfzaezEoydfhytBLiklt9kYG+uZsf2URmPmPglxl8gL7Y yEYVb7m2n5iS0rPfTwONHwSJJCE4AW6lMYVAhabpG/QLGnJBShzMaj4V8Iucp5zFAalh 2YdQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:in-reply-to:from :references:cc:to:content-language:subject:user-agent:mime-version :date:message-id:dkim-signature; bh=2zmEWVajikVnd99U/C6g0cNTamIQNth9UnTYGIrEl5Y=; b=JTU5uU/jyn5fmfNJFb25BvI+YBStMxv9Z9jUyJCsRe0AslRhYpFFtMrZw4kga18haB Ldheh+Q/7iuYk/BcacR9bkwLguNgYC1eZaD6eUx9PTkJOlZa+9mHDv56pwBwNSbEyalm zpPNc2ML4+9Sa5b6mx/XWBTOWBj0VzO6ub7opRxhbm6bpiwJoQv3diIBsJ/HALMJD+qi r4vfRfGONxBJmEyidoaGunTxVIWf8P9WzrZMg+WnP321gL2c735Ys0xhpYfQwf3YgK+7 wyWcbZkkkA5/rNSoENv/DKCIrpaky8bP1rDzBQgRis/jrKDFamdQwYdW79NUJwkkTMOw cRfA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@bytedance-com.20210112.gappssmtp.com header.s=20210112 header.b=10SFYfcY; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=bytedance.com Return-Path: Received: from out1.vger.email (out1.vger.email. [2620:137:e000::1:20]) by mx.google.com with ESMTP id v2-20020a056402348200b004359a504775si4547261edc.238.2022.06.21.21.21.50; Tue, 21 Jun 2022 21:22:16 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) client-ip=2620:137:e000::1:20; Authentication-Results: mx.google.com; dkim=pass header.i=@bytedance-com.20210112.gappssmtp.com header.s=20210112 header.b=10SFYfcY; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=bytedance.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1356229AbiFVEER (ORCPT + 99 others); Wed, 22 Jun 2022 00:04:17 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:37526 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1356719AbiFVEDz (ORCPT ); Wed, 22 Jun 2022 00:03:55 -0400 Received: from mail-pg1-x536.google.com (mail-pg1-x536.google.com [IPv6:2607:f8b0:4864:20::536]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 25A36340F2 for ; Tue, 21 Jun 2022 21:03:43 -0700 (PDT) Received: by mail-pg1-x536.google.com with SMTP id f65so14973214pgc.7 for ; Tue, 21 Jun 2022 21:03:43 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=bytedance-com.20210112.gappssmtp.com; s=20210112; h=message-id:date:mime-version:user-agent:subject:content-language:to :cc:references:from:in-reply-to:content-transfer-encoding; bh=2zmEWVajikVnd99U/C6g0cNTamIQNth9UnTYGIrEl5Y=; b=10SFYfcYHZIS+B+WE8kysFAtlGwL+BX08GqhMJgbGaEpRIMOc32S0yL98OEBlMvOBn tciD2PmG+xFeQPnXIllM6x/0Obv7dkyYq4viX5Dkeo1mvbGZfqVo8+AAEX/X79dAWLsn KuGvBc+zL0dMVJhWG5U0jNsc34Ru11zsxSjAK8jxi/buLYM/fYzEzls05u/yf+IB+Cb9 XrRgueKj/UFlQewUP75CeOctGuSRs789ynuOjx5FCygPaDt/cie7woUJ9pSLOOWDKnq4 KdzbLXiy9kD8Y3WYZYJ0LobbDnj+V88IIW8UCoS1r0JQK7Z4GiL5KI4EM5spjouSVDE4 4zcg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:message-id:date:mime-version:user-agent:subject :content-language:to:cc:references:from:in-reply-to :content-transfer-encoding; bh=2zmEWVajikVnd99U/C6g0cNTamIQNth9UnTYGIrEl5Y=; b=mXZPY9JxDBf8tBkmsh+bn59ddNQ4UOj5CGyBbMTPtggwPsp5pEY8xDCM6MyO1fa2kh HQGqMjIjkKd1NAinYCo4ZBCrw9YGZyq1UGYth2Q+75nSiGLaSZD2JUVuIQnX8GnvD21f lEKyAmrkTbdaq5SX30OTv+EPWd2NsXlb0Y4GXAKWvk91H8nu9u3VMd57iDmtbbKWbCbu e28BsC+8zZx/29IqzyXXkuZ++Iy05PAjdGkUIp0jJkNlhV/HN9PYHecbxToLVrMbTmah gp+3iTu4XrRjV1YtUz410mJ0L+55R1pfgO61vhs6yyUPieC9K0/XvXDXZT3x0xuc2sDV 9t/g== X-Gm-Message-State: AJIora+GRfn+52dc9XMr7KbXdHqvtPCsBWy08/KTVzBemcV5oGXc+BZP qY5gIfhjNpMNfXFojWdo7hCZkg== X-Received: by 2002:a05:6a00:2148:b0:4fa:92f2:bae3 with SMTP id o8-20020a056a00214800b004fa92f2bae3mr33749914pfk.69.1655870623235; Tue, 21 Jun 2022 21:03:43 -0700 (PDT) Received: from [10.94.58.189] ([139.177.225.238]) by smtp.gmail.com with ESMTPSA id h3-20020a170902680300b001651562eb16sm11565746plk.124.2022.06.21.21.03.39 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Tue, 21 Jun 2022 21:03:43 -0700 (PDT) Message-ID: <3790fb8b-db91-b528-c574-b188c5d8d2fd@bytedance.com> Date: Wed, 22 Jun 2022 12:03:38 +0800 MIME-Version: 1.0 User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0) Gecko/20100101 Thunderbird/91.10.0 Subject: Re: [PATCH v4 6/7] sched/fair: skip busy cores in SIS search Content-Language: en-US To: Chen Yu Cc: Peter Zijlstra , Mel Gorman , Vincent Guittot , Josh Don , Tim Chen , K Prateek Nayak , "Gautham R . Shenoy" , linux-kernel@vger.kernel.org References: <20220619120451.95251-1-wuyun.abel@bytedance.com> <20220619120451.95251-7-wuyun.abel@bytedance.com> <20220621181442.GA37168@chenyu5-mobl1> From: Abel Wu In-Reply-To: <20220621181442.GA37168@chenyu5-mobl1> Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,NICE_REPLY_A,RCVD_IN_DNSWL_NONE,SPF_HELO_NONE,SPF_PASS, T_SCC_BODY_TEXT_LINE autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on lindbergh.monkeyblade.net Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On 6/22/22 2:14 AM, Chen Yu Wrote: > Hi Abel, > On Sun, Jun 19, 2022 at 08:04:50PM +0800, Abel Wu wrote: >> Try to improve efficiency of SIS domain search by filtering out busy >> cores, and as a result the more overloaded the system is, the less >> cpus will be scanned. >> >> The filter is supposed to contain unoccupied cpus of the LLC. And we >> propagate these cpus to the filter one at a time at core granule. >> This can help spreading load to different cores given that the search >> depth is limited. The chosen cpu to be propagated is guaranteed to be >> unoccupied at that time. >> >> When idle cpu exists, the last one is preferred in order not to >> conflict with periodic load balancing during which the first idle >> cpu (if any) is chosen to be fed with tasks. >> > Maybe the content in cover letter could be copied into this git log for > future reference? Definitely. Will fix this in next version. Thanks.