Received: by 2002:ad5:4acb:0:0:0:0:0 with SMTP id n11csp2259296imw; Wed, 6 Jul 2022 02:53:39 -0700 (PDT) X-Google-Smtp-Source: AGRyM1vujV4ampGf9PLZnLqiuuuqFjAPsJOTvbTMiEGKk2ECK5xnJYgqcgK7vpNw63edYu9Bwh6p X-Received: by 2002:a05:6a00:c92:b0:525:8782:71f2 with SMTP id a18-20020a056a000c9200b00525878271f2mr46324168pfv.50.1657101219050; Wed, 06 Jul 2022 02:53:39 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1657101219; cv=none; d=google.com; s=arc-20160816; b=SapS5obJ3PnvOGXJ1EtDgAbBOM+5pvNe8m4E/A3cZ6rG1aC/5Qplge6MN+F2Tjzn5X B91q/g8V/Pcz/ANmbLsEo/DTxPUhM7Tl6Okz2IgagzFfBCcME/5Y16JIA29lxt7LhSjz OmNvwMxThf2GJ+OF96FyS1YTrmzJ4/UzUqyOeuL85ckAl4EleK4FJZ/LxbXfUc3pvLs/ qQZ9pQHlbLM6UnY/kI8sdxz/31WrNL+BuKqoUJIKw5ZjnQdWRGbXuWBzbHrNtFgzTuXd /7CqbkKpLryYU2Z+wXRKmOBLfofbY47F4LRshY5JA6FBJ3yPyVl50E1/ylHlu6rqIsx4 9yXQ== 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=r1faCCbpwuJs+63ct9VRdewdZst2dG8crzL/4+J76wA=; b=kCuVxE8KXnLA1gWxcajmDD1rhjpc+qYObGztkmMGtTpI0wYciddieBDtKL6akhw2hp Yi1Uk0Bb/ffRD2zZwhMPjvWKVyuyCEq5ZuhDOCq/EHcLvuSAbrzNWEG5CfdoK8rexiQI BUWf+xb9TGNhx2ufT3CS1gW1DSL33W0O9nhq05TdF/k2aBJbsz6CD/vsUKkNiGeLcDDl JHVlNpbZ+ziUyckBYuVrmFNmsCECEU/zcYLdN816kO0u4nyf/7z0SFnPXeNH6csPkZYa EJATsQuCRwJr0+r7nzreZZ7qeZBlhS3//Q2Uw1pHqbtQ9I5mueqrl4cp6ZKJK9K34oWr SE8Q== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@bytedance-com.20210112.gappssmtp.com header.s=20210112 header.b=ScEMHaRs; 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 v30-20020a63481e000000b004127081a8eesi6803193pga.872.2022.07.06.02.53.26; Wed, 06 Jul 2022 02:53:39 -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=ScEMHaRs; 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 S232183AbiGFJvS (ORCPT + 99 others); Wed, 6 Jul 2022 05:51:18 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:59652 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S232274AbiGFJvK (ORCPT ); Wed, 6 Jul 2022 05:51:10 -0400 Received: from mail-pg1-x532.google.com (mail-pg1-x532.google.com [IPv6:2607:f8b0:4864:20::532]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id AF979237C5 for ; Wed, 6 Jul 2022 02:51:09 -0700 (PDT) Received: by mail-pg1-x532.google.com with SMTP id s27so13580237pga.13 for ; Wed, 06 Jul 2022 02:51:09 -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=r1faCCbpwuJs+63ct9VRdewdZst2dG8crzL/4+J76wA=; b=ScEMHaRsijt3hSkxJi+SScwnSzfFtNtijtg4hYFEFOSjWvcvugBwq9J3hy5/jJw41O R1a6Gg7VXg8+KbWjKDjtknrm7r2Rd4e/251eF+XlRbvoiFuIMEyfaEfhk7bu25hHZVgg SrHnfI0ZfIsIlrlKPnb+fXQsGrU/vZ+CJKsnhG9VbdCwog1ZSXR326rVb/jFdTLveVQv u3C4/twG9vAt+MaZTFlUJlzDZhyRAadX1GQSwRv58ZmkXhVEjWrFM2UP3MnKr5MZ3c0J 5ZDeosOFQDql3UvmDDiF5p0djCjmVkUKnncezVBeWRDeCYfoN0MSd/R8ADw5/I74nCWi wXlA== 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=r1faCCbpwuJs+63ct9VRdewdZst2dG8crzL/4+J76wA=; b=S1Mi+fw2TgvZQ4zIXsF/WpravfMvORMhRld5l7VfA27m5UdtslE8aZjSEQn0jfc1N8 VTxqSRgAehY/xkDOhV9gMPSRDMNq5m0g3JlI3r8MuN1E927GfMvSXfocm3SHjEGseWAW ZXsSGyeDjJGIbaEm4u4Js1h1aWC/jSpLyspZHAXiakrQhtTycejT13N+FyPHz5EGBvzT SmvHPC7LxMjPuhGFHlgQ6gdGbfeQFoMMEgVJ+Bzlw1HkFoYYgFOyVSa81Nad8NfvdbJA LIMLzV7ltiOvYn7lr5TmOfxXufczxjtE31NbSZvjIy12lTadV9YuDZV2E6MzO2wAJ8cQ gvRw== X-Gm-Message-State: AJIora8CT7jAPp2Qdqs1m+6FviSizt3ew1ll7HMVbz0Q2xauY1+XYAs4 cqs6WBq8tIoPkpwfPiGXRwqsYw== X-Received: by 2002:a05:6a00:1819:b0:528:a43a:9ea8 with SMTP id y25-20020a056a00181900b00528a43a9ea8mr3172504pfa.70.1657101069274; Wed, 06 Jul 2022 02:51:09 -0700 (PDT) Received: from [10.4.115.37] ([139.177.225.250]) by smtp.gmail.com with ESMTPSA id 123-20020a621481000000b00527bb6fff6csm17254820pfu.119.2022.07.06.02.51.05 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Wed, 06 Jul 2022 02:51:08 -0700 (PDT) Message-ID: Date: Wed, 6 Jul 2022 17:51:03 +0800 MIME-Version: 1.0 User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0) Gecko/20100101 Thunderbird/91.11.0 Subject: Re: [PATCH v4 0/7] sched/fair: improve scan efficiency of SIS Content-Language: en-US To: Peter Zijlstra , Mel Gorman , Vincent Guittot Cc: Josh Don , Chen Yu , Tim Chen , K Prateek Nayak , "Gautham R . Shenoy" , linux-kernel@vger.kernel.org References: <20220619120451.95251-1-wuyun.abel@bytedance.com> From: Abel Wu In-Reply-To: <20220619120451.95251-1-wuyun.abel@bytedance.com> Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit 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 Gentle ping On 6/19/22 8:04 PM, Abel Wu Wrote: > The wakeup fastpath (select_idle_sibling or SIS) plays an important role > in maximizing the usage of cpu resources and can greatly affect overall > performance of the system. > > The SIS tries to find an idle cpu inside that LLC to place the woken-up > task. The cache hot cpus will be checked first, then other cpus of that > LLC (domain scan) if the hot ones are not idle. > > The domain scan works well under light workload by simply traversing > the cpus of the LLC due to lots of idle cpus can be available. But this > doesn’t scale well once the LLC gets bigger and the load increases, so > SIS_PROP was born to limit the scan cost. For now SIS_PROP just limits > the number of cpus to be scanned, but the way of how it scans is not > changed. > > This patchset introduces the SIS filter to help improving scan efficiency > when scan depth is limited. The filter only contains the unoccupied cpus, > and is updated during SMT level load balancing. It is expected that the > more overloaded the system is, the less cpus will be scanned. > > ... >