Received: by 10.223.176.5 with SMTP id f5csp1226943wra; Fri, 2 Feb 2018 13:31:04 -0800 (PST) X-Google-Smtp-Source: AH8x224dHSQ4ovStUoFndkTMSgUziofsiQ8Z0OpQlxYcp8kvVvCN9h9VLDRIqkUa56rSY/r9Kf/+ X-Received: by 2002:a17:902:6087:: with SMTP id s7-v6mr35274998plj.6.1517607064840; Fri, 02 Feb 2018 13:31:04 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1517607064; cv=none; d=google.com; s=arc-20160816; b=g3yaixWdiMhbIvvoV8cAxYbzmB1cVJQ2opd7D2JCnKEG4PuGlxBk00iRj6CQ4MXF8l HoVpyAVqyp+oEuv358bpYmqIS1R7HP4i9Lh52gM9u4ZGIUqdLyYnCs/LzUQc82mHOavG fCk+fpOb4Cgp8YV56BIEO2TmU9UPHF/FHVELVSny5XW4OBobwQeRK+/hSic/glBYgt0+ KngZf0x1/VRj3HRdbZ8WUV47yKOJakdQfu1GAFnKwBDZ/OkGdM8ShQqeaNcG0SeU0aCG QSFOuSdenndnKTKFsoPiZbwktxQiV55hQmJ70AShHBCilvvdTNlOY7QgVZjLVohOhwSe AXog== 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 :content-language:in-reply-to:mime-version:user-agent:date :message-id:organization:from:references:cc:to:subject :dkim-signature:arc-authentication-results; bh=TA6zQvtLFdbkF7a26+R4TJLQxbLG8gMNAlrrNCHiFcE=; b=WdYF1LqlJ2UlFQtrRhqVvKpQgev3HcQuTUBmIMKhs7377azVmCMqWP5f/Ad60iljyp X83hIMtp0KfRO9Gxw48jyHScmkQT5gV8GPkWAclLBZqWqXh3xI4xG94v4LF6bLzyulLg 31YgDjjy+ffdQAKVLn70I+x77Noeq6NU850E7m+aSAIGutaGizr70oIikHckbXgS9vpS yJW33PsvATEVx5gOt0Vd0fKONN/1LjJXSwseTWH1cNS/AH44CF01vOwjZFrfF71TNsmc rwSH4nDGEqM5Ou4S6R7ngXuhkeitiWjakCAytDIkUFRXHKbl7kHQyUlPbUDQ4frIfZk1 VTCQ== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@oracle.com header.s=corp-2017-10-26 header.b=nAi8UKkf; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=oracle.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id r22si2424950pfh.170.2018.02.02.13.30.50; Fri, 02 Feb 2018 13:31:04 -0800 (PST) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; dkim=pass header.i=@oracle.com header.s=corp-2017-10-26 header.b=nAi8UKkf; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=oracle.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1751989AbeBBVS1 (ORCPT + 99 others); Fri, 2 Feb 2018 16:18:27 -0500 Received: from userp2120.oracle.com ([156.151.31.85]:56442 "EHLO userp2120.oracle.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751941AbeBBVSV (ORCPT ); Fri, 2 Feb 2018 16:18:21 -0500 Received: from pps.filterd (userp2120.oracle.com [127.0.0.1]) by userp2120.oracle.com (8.16.0.22/8.16.0.22) with SMTP id w12LCMUO099195; Fri, 2 Feb 2018 21:17:58 GMT DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=oracle.com; h=subject : to : cc : references : from : message-id : date : mime-version : in-reply-to : content-type : content-transfer-encoding; s=corp-2017-10-26; bh=TA6zQvtLFdbkF7a26+R4TJLQxbLG8gMNAlrrNCHiFcE=; b=nAi8UKkfAme6mQk0pghOVLwBuaUe4DhP8UMplXaIMwXhR6yYdYkyeHl/IMGazoGsL105 YLnxT524ypRKuIhpYUZynPJdVhfWZq41ZsTNrTn3MlQY3F72i7eDjkHa6ODUONSIXpN7 eh9h+hMlGj4F9BZBQJJJgEKEZueVGV5NjdbN79R4jcl80dYu7MF435hNM7y/Ehk+d4d0 Naoe/qrtpwXIw4iy4rjyWgXXStQMLvsvS+2akN+0MKkcGk/NPCY4tcJMIK0xCkqYknH9 egBi/TlxwiOWUpo3FZkIfwG29M3FbFi+Oy4+eaKSsP9zWSI2qP7kUnLaDTij6zs/tMIp Rw== Received: from userv0021.oracle.com (userv0021.oracle.com [156.151.31.71]) by userp2120.oracle.com with ESMTP id 2fvxv406vg-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Fri, 02 Feb 2018 21:17:57 +0000 Received: from userv0122.oracle.com (userv0122.oracle.com [156.151.31.75]) by userv0021.oracle.com (8.14.4/8.14.4) with ESMTP id w12LHvUU013864 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=FAIL); Fri, 2 Feb 2018 21:17:57 GMT Received: from abhmp0015.oracle.com (abhmp0015.oracle.com [141.146.116.21]) by userv0122.oracle.com (8.14.4/8.14.4) with ESMTP id w12LHvGI006793; Fri, 2 Feb 2018 21:17:57 GMT Received: from [10.39.253.191] (/10.39.253.191) by default (Oracle Beehive Gateway v4.0) with ESMTP ; Fri, 02 Feb 2018 13:17:56 -0800 Subject: Re: [RESEND RFC PATCH V3] sched: Improve scalability of select_idle_sibling using SMT balance To: Peter Zijlstra Cc: subhra mazumdar , linux-kernel@vger.kernel.org, mingo@redhat.com, dhaval.giani@oracle.com References: <20180129233102.19018-1-subhra.mazumdar@oracle.com> <20180201123335.GV2249@hirez.programming.kicks-ass.net> <911d42cf-54c7-4776-c13e-7c11f8ebfd31@oracle.com> <20180202172153.GO2269@hirez.programming.kicks-ass.net> <5b9f0828-8d35-885b-3eba-d31ca46da642@oracle.com> <20180202200401.GS2269@hirez.programming.kicks-ass.net> From: Steven Sistare Organization: Oracle Corporation Message-ID: <70ff99d5-1240-69ae-63d4-773b201d8c0e@oracle.com> Date: Fri, 2 Feb 2018 16:17:52 -0500 User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:52.0) Gecko/20100101 Thunderbird/52.5.2 MIME-Version: 1.0 In-Reply-To: <20180202200401.GS2269@hirez.programming.kicks-ass.net> Content-Type: text/plain; charset=utf-8 Content-Language: en-US Content-Transfer-Encoding: 7bit X-Proofpoint-Virus-Version: vendor=nai engine=5900 definitions=8793 signatures=668661 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 suspectscore=0 malwarescore=0 phishscore=0 bulkscore=0 spamscore=0 mlxscore=0 mlxlogscore=951 adultscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.0.1-1711220000 definitions=main-1802020255 Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On 2/2/2018 3:04 PM, Peter Zijlstra wrote: > On Fri, Feb 02, 2018 at 01:34:58PM -0500, Steven Sistare wrote: >> Actually, I take back my take back. I suspect the primary benefit >> of random selection is that it breaks up resonance states where >> CPUs that are busy tend to stay busy, and CPUs that are idle tend >> to stay idle, which is reinforced by starting the search at target = >> last cpu ran. > > Which, according to there here patches: > > https://lkml.kernel.org/r/20180130104555.4125-1-mgorman@techsingularity.net > > is a good thing, because of power management. Yes, but it's a bad thing if ready to run tasks pile on busy CPUs and idle CPUs go unused. Stating the obvious, when the search for idle fails, the thread goes on a busy CPU. The existing logic that checks and uses the initial target if it is idle reduces unnecessary spreading and is power friendly (indeed, added in the patch you reference). Subhra's patch does not change that. - Steve