Received: by 10.223.185.116 with SMTP id b49csp7712683wrg; Thu, 1 Mar 2018 09:48:58 -0800 (PST) X-Google-Smtp-Source: AG47ELu3/r1Tpna4xYzauwkOO3W88hmNAEMzcEnnnZKG6NSWFFzsYD3aMGTfAtOpNbVHIkhw1+nS X-Received: by 10.101.64.10 with SMTP id f10mr2101866pgp.171.1519926538781; Thu, 01 Mar 2018 09:48:58 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1519926538; cv=none; d=google.com; s=arc-20160816; b=EZ8nRALnIebUcda6FUKiN8E9jgXKqgyODqnfnjHQx8eyKaFfHvOw/VGvRzvWu9rQLu X3tZ3HOPOrVt75YYOqTmuP21Mmwu0HIaiCmrNsclhK2KFHliPglGOJ12g4TYQQ/jsmIi qu+kBdMu4HYl/Q94bQmJfaAbw39svzaePRrV1R4hCEm2CqjIHIuNiK+SysaaUxi7RW8a mMcdyQg0M+WqbTDVvLhJMtc0l9HQ3VX/M/X199muXY7NYauWvXw/qQqT6k+K/2WNST+x GBwoJg6iPE82lnuXj7YrbGeIudKVKGxrOuUPZ9kvdzSjhZkkxJMLrBP+dn1EGTAtpE9Z CZVA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:user-agent:in-reply-to :content-disposition:mime-version:references:message-id:subject:cc :to:from:date:arc-authentication-results; bh=mcVNLWhPhcadOkzSMTLfsKLNJCCZogymOd10jZFQLY0=; b=HA3F+DMz83uQFbXIvZDqGcJIQj4vXp8e9AKpB4BZnP3nnhEipFwUINZBXkn+Gr39ge X0rwmNjoN0esfH10rRlQst3xh1bIG2tuGnqoG0yRz0htXhNyOIIjLESFEU+cei36QDyD JDMX2KxJS2nFq278dT00BNjgDNzdfUObAXScpGliCCUzXeG6klwMXR2aECxF3kWstQZU eG+izOUfB9VFrX1WTXzrbYwiqOvKAg3q3MA9o8r17IcRsBtq7Zgjs0Otd5T2Cd3iiWCl ZX9UGhRYBn7x5TJD+pjO1oVVqEHT/FBUxzmKiTu9d8zW/Az/2SggYvGkjCNsoB/QWhGG 6Meg== 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 33-v6si3298027plk.576.2018.03.01.09.48.43; Thu, 01 Mar 2018 09:48:58 -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 S1033588AbeCARrA (ORCPT + 99 others); Thu, 1 Mar 2018 12:47:00 -0500 Received: from foss.arm.com ([217.140.101.70]:42744 "EHLO foss.arm.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1033379AbeCARq6 (ORCPT ); Thu, 1 Mar 2018 12:46:58 -0500 Received: from usa-sjc-imap-foss1.foss.arm.com (unknown [10.72.51.249]) by usa-sjc-mx-foss1.foss.arm.com (Postfix) with ESMTP id A40B480D; Thu, 1 Mar 2018 09:46:57 -0800 (PST) Received: from e110439-lin (e110439-lin.cambridge.arm.com [10.1.210.68]) by usa-sjc-imap-foss1.foss.arm.com (Postfix) with ESMTPSA id 499793F25C; Thu, 1 Mar 2018 09:46:55 -0800 (PST) Date: Thu, 1 Mar 2018 17:46:52 +0000 From: Patrick Bellasi To: linux-kernel@vger.kernel.org, linux-pm@vger.kernel.org Cc: Ingo Molnar , Peter Zijlstra , "Rafael J . Wysocki" , Viresh Kumar , Vincent Guittot , Paul Turner , Dietmar Eggemann , Morten Rasmussen , Juri Lelli , Todd Kjos , Joel Fernandes , Steve Muckle Subject: Re: [PATCH v5 4/4] sched/fair: update util_est only on util_avg updates Message-ID: <20180301174652.GB26235@e110439-lin> References: <20180222170153.673-1-patrick.bellasi@arm.com> <20180222170153.673-5-patrick.bellasi@arm.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20180222170153.673-5-patrick.bellasi@arm.com> User-Agent: Mutt/1.5.24 (2015-08-30) Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org The changelog is missing the below CCs. :( Since that's a new patch in this series, I expect some feedbacks and thus I'll add them on the next respin. On 22-Feb 17:01, Patrick Bellasi wrote: > The estimated utilization of a task is currently updated every time the > task is dequeued. However, to keep overheads under control, PELT signals > are effectively updated at maximum once every 1ms. > > Thus, for really short running tasks, it can happen that their util_avg > value has not been updates since their last enqueue. If such tasks are > also frequently running tasks (e.g. the kind of workload generated by > hackbench) it can also happen that their util_avg is updated only every > few activations. > > This means that updating util_est at every dequeue potentially introduces > not necessary overheads and it's also conceptually wrong if the util_avg > signal has never been updated during a task activation. > > Let's introduce a throttling mechanism on task's util_est updates > to sync them with util_avg updates. To make the solution memory > efficient, both in terms of space and load/store operations, we encode a > synchronization flag into the LSB of util_est.enqueued. > This makes util_est an even values only metric, which is still > considered good enough for its purpose. > The synchronization bit is (re)set by __update_load_avg_se() once the > PELT signal of a task has been updated during its last activation. > > Such a throttling mechanism allows to keep under control util_est > overheads in the wakeup hot path, thus making it a suitable mechanism > which can be enabled also on high-intensity workload systems. > Thus, this now switches on by default the estimation utilization > scheduler feature. > > Suggested-by: Chris Redpath > Signed-off-by: Patrick Bellasi Cc: Ingo Molnar Cc: Peter Zijlstra Cc: Paul Turner Cc: Vincent Guittot Cc: Morten Rasmussen Cc: Dietmar Eggemann Cc: linux-kernel@vger.kernel.org [...] -- #include Patrick Bellasi