Received: by 2002:a25:1506:0:0:0:0:0 with SMTP id 6csp462094ybv; Wed, 19 Feb 2020 03:08:10 -0800 (PST) X-Google-Smtp-Source: APXvYqyWmjrKyXAKL+dwwHT2XaNamjUfg9+HXv1CkXROvNcKztrTqhV1sGLMpPQlh1btov3vXlQA X-Received: by 2002:a9d:d06:: with SMTP id 6mr19845723oti.176.1582110490492; Wed, 19 Feb 2020 03:08:10 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1582110490; cv=none; d=google.com; s=arc-20160816; b=sGQ8YlvBNqiH4wUB6szqalj16TeqmK1606ImjTvUY6jNQWRDuneR5Gy3VlzxHf1wnJ oKFc1JEYlT/Q1furGGWP7mcdWj9QD7n/P2+i6gW+9dBXZwj7UvdfczvMXTMjF3jDEEsg 7uKd0IloO+g802ULfvyYtTvR9+WQ6J19CmqYXqqIR/P2eZefjp0s8Hif+73awQfAgTtm AqArjODG3UzX1MfHLRFCVxK3TmnkeMutgUQ/5Z2PR28V6URS/GuOChaGkp4QUtsaQKwW mCOWUzulLbsvnkVcdLvP2TruW6oabe/1YE0/ni4idJEGBDOlAQT4/ph8f4AFGDy4K8XY jhuQ== 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:from:references:cc:to:subject; bh=kJQgLzmlzTOgBaOHDgbaFIkabTyWaPjR89stSlUWF9g=; b=Q92nEN/M8BTT6MXe5a9XS/kgxG0dZi4Gd6EVPJA7qKGhkDnXEYDskxhIbuDOBpGccQ +Oa4uO5dgC36dCnSaI7uf61ho/iZ4YUro5aRewSh8XKRWSCza7dJyLsNoqtUWtHYjbrx vXnneW5kSp11yoqZQZDEG9/Rfn77ZiVeJyR02pFjp22k5v/JcjbmpxmLFHMA1nB222MU LBeDlPD89bq22SdxkHP2jjujyUbD4t7RvBSA5wAv8bm70KemsOJwxSdwCmIgnUwI7KAy RoKvm7CHhwVtPmkrDrQ7WWVmNXsbzmodG5B10Afob0IrihKa09t7Tg8jWXtXWgeZfc68 LBDQ== ARC-Authentication-Results: i=1; mx.google.com; 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 Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id f28si955898otc.110.2020.02.19.03.07.56; Wed, 19 Feb 2020 03:08:10 -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; 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 Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1726771AbgBSLHv (ORCPT + 99 others); Wed, 19 Feb 2020 06:07:51 -0500 Received: from foss.arm.com ([217.140.110.172]:46536 "EHLO foss.arm.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726497AbgBSLHv (ORCPT ); Wed, 19 Feb 2020 06:07:51 -0500 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 D593831B; Wed, 19 Feb 2020 03:07:50 -0800 (PST) Received: from [192.168.0.7] (unknown [172.31.20.19]) by usa-sjc-imap-foss1.foss.arm.com (Postfix) with ESMTPSA id 13F163F6CF; Wed, 19 Feb 2020 03:07:48 -0800 (PST) Subject: Re: [PATCH v2 1/5] sched/fair: Reorder enqueue/dequeue_task_fair path To: Vincent Guittot , Peter Zijlstra Cc: Ingo Molnar , Juri Lelli , Steven Rostedt , Ben Segall , Mel Gorman , linux-kernel , Phil Auld , Parth Shah , Valentin Schneider , Hillf Danton References: <20200214152729.6059-1-vincent.guittot@linaro.org> <20200214152729.6059-2-vincent.guittot@linaro.org> <20200218132203.GB14914@hirez.programming.kicks-ass.net> From: Dietmar Eggemann Message-ID: Date: Wed, 19 Feb 2020 12:07:14 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.4.1 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=utf-8 Content-Language: en-US Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On 18/02/2020 15:15, Vincent Guittot wrote: > On Tue, 18 Feb 2020 at 14:22, Peter Zijlstra wrote: >> >> On Tue, Feb 18, 2020 at 01:37:37PM +0100, Dietmar Eggemann wrote: >>> On 14/02/2020 16:27, Vincent Guittot wrote: >>>> The walk through the cgroup hierarchy during the enqueue/dequeue of a task >>>> is split in 2 distinct parts for throttled cfs_rq without any added value >>>> but making code less readable. >>>> >>>> Change the code ordering such that everything related to a cfs_rq >>>> (throttled or not) will be done in the same loop. >>>> >>>> In addition, the same steps ordering is used when updating a cfs_rq: >>>> - update_load_avg >>>> - update_cfs_group >>>> - update *h_nr_running >>> >>> Is this code change really necessary? You pay with two extra goto's. We >>> still have the two for_each_sched_entity(se)'s because of 'if >>> (se->on_rq); break;'. >> >> IIRC he relies on the presented ordering in patch #5 -- adding the >> running_avg metric. > > Yes, that's the main reason, updating load_avg before h_nr_running My hunch is you refer to the new function: static inline void se_update_runnable(struct sched_entity *se) { if (!entity_is_task(se)) se->runnable_weight = se->my_q->h_nr_running; } I don't see the dependency to the 'update_load_avg -> h_nr_running' order since it operates on se->my_q, not cfs_rq = cfs_rq_of(se), i.e. se->cfs_rq. What do I miss here?