Received: by 10.223.185.116 with SMTP id b49csp4169963wrg; Tue, 6 Mar 2018 10:57:51 -0800 (PST) X-Google-Smtp-Source: AG47ELv1+32B6Zb5pQtctpXWxYTLWE6h/bp7j1DAzrJdH0DS6H3JlTYVShAoi1/ggGDK1xuMPEGq X-Received: by 10.99.38.135 with SMTP id m129mr8480971pgm.2.1520362671782; Tue, 06 Mar 2018 10:57:51 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1520362671; cv=none; d=google.com; s=arc-20160816; b=vuWSkOoZghXhOiqk2WPywSJM3xzzAz+Evl0nnRKlKYnX0XW8JEfjENreX9Y7Trzok8 Re6Ufpw9LDhzm70jFVpGJvmYjwijahsN3zVVp2acMRIl5AGJKjskhnKHQwXpVh3+gTDt iozt4k/loRcxCQlg5uOOA1z+gI2ffWMNX4ThBrGWit0rb1fh/luB/h28SqEq1FF86TGM LbpWLid5z5VBTcqqEDIBsN0MA+QDsfRFNxW+OT+BMweDCTKPJdB/7hL2TnqOHaqkQbA+ LrEihkkudbwOKJ7HV4zxuQ5TQZhC3WeQRR4+HlEFZzX13b/HPM6c8pjB2BLlfeUCljZa IUpw== 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:dkim-signature:arc-authentication-results; bh=KY13dMpnWwTvzP6FLlZhddfdc6NNa2xLbXieBINCaEI=; b=aje/WnknrPHVGOj3KuwR9cIykzoA5gJLQHrUYAqkQCrqIHg0XdQXrCA8l+MXAPOSWN N0xKoObBJ0qEn2PLU79RYJbdErVkSCejY/uUSIVO6xVpdlptVth4nFjgv3CDyd/cdmY2 EvhidXVi7b1dnt1x62JPKZnUtnCV5dMYx1jrXaKCgEPghJyyzqaC8yWm/842P0P8PGCV M9dlcdDpxCWr2SyJSB2QCOZMPcuw53q42FiD6aWCZ+KzhpnhVxi3nT4RZri8kY8YTxmy TCYZLS28q3TGa9bV4PfxPJ4YOHyY8PpU+qaj7OAukfV0B5uTJUbPmIphkpXssjP8F8vg 83cQ== ARC-Authentication-Results: i=1; mx.google.com; dkim=fail header.i=@infradead.org header.s=merlin.20170209 header.b=pTJFlNH7; 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 m37-v6si11398455plg.372.2018.03.06.10.57.36; Tue, 06 Mar 2018 10:57:51 -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=fail header.i=@infradead.org header.s=merlin.20170209 header.b=pTJFlNH7; 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 S1753978AbeCFS4f (ORCPT + 99 others); Tue, 6 Mar 2018 13:56:35 -0500 Received: from merlin.infradead.org ([205.233.59.134]:38336 "EHLO merlin.infradead.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1753535AbeCFS4e (ORCPT ); Tue, 6 Mar 2018 13:56:34 -0500 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=infradead.org; s=merlin.20170209; h=In-Reply-To:Content-Type:MIME-Version: References:Message-ID:Subject:Cc:To:From:Date:Sender:Reply-To: Content-Transfer-Encoding:Content-ID:Content-Description:Resent-Date: Resent-From:Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID:List-Id: List-Help:List-Unsubscribe:List-Subscribe:List-Post:List-Owner:List-Archive; bh=KY13dMpnWwTvzP6FLlZhddfdc6NNa2xLbXieBINCaEI=; b=pTJFlNH7CbzBtiNlNMvtDLnva Uum9v/V5bAAaP5KVkXw8ZtXks1A48errLtHgpgdRUc8MG9CoogybLcpYmKsTg1abbihjNK3aAIird vuXr1KW1KFatmaWXxU1mCNBu8IbP0Nh6xUq0v+LDhpOnDZeBBXqtq5Li0mNS25eMQFppnqXcPRCx3 6TBzLp/tXeTw6O7s25hTOJ0J3NRYgnN92K8ofE/GRm05aVZMnTyzc8Ed4vMzqdzWOdSwLjeUCer7X z/tTxKOKhmy3++L2sZ5Ke8r3k8K5yQGl5VJFoi3VYY9QJLKmrVV6jpBak7mQmAnchG3vJ/8miYYJW OsNQ+Q1Xg==; Received: from j217100.upc-j.chello.nl ([24.132.217.100] helo=hirez.programming.kicks-ass.net) by merlin.infradead.org with esmtpsa (Exim 4.89 #1 (Red Hat Linux)) id 1etHl3-0004Bp-E1; Tue, 06 Mar 2018 18:56:17 +0000 Received: by hirez.programming.kicks-ass.net (Postfix, from userid 1000) id 9D5E12029FA14; Tue, 6 Mar 2018 19:56:14 +0100 (CET) Date: Tue, 6 Mar 2018 19:56:14 +0100 From: Peter Zijlstra To: Patrick Bellasi Cc: linux-kernel@vger.kernel.org, linux-pm@vger.kernel.org, Ingo Molnar , "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 1/4] sched/fair: add util_est on top of PELT Message-ID: <20180306185614.GF25201@hirez.programming.kicks-ass.net> References: <20180222170153.673-1-patrick.bellasi@arm.com> <20180222170153.673-2-patrick.bellasi@arm.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20180222170153.673-2-patrick.bellasi@arm.com> User-Agent: Mutt/1.9.2 (2017-12-15) Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Thu, Feb 22, 2018 at 05:01:50PM +0000, Patrick Bellasi wrote: > +/** > + * Estimation Utilization for FAIR tasks. > + * > + * Support data structure to track an Exponential Weighted Moving Average > + * (EWMA) of a FAIR task's utilization. New samples are added to the moving > + * average each time a task completes an activation. Sample's weight is > + * chosen so that the EWMA will be relatively insensitive to transient changes > + * to the task's workload. > + * > + * @enqueued: instantaneous estimated utilization of a task/cpu > + * task: the task's util_avg at last task dequeue time > + * cfs_rq: the sum of util_est.enqueued for each RUNNABLE task on that CPU > + * > + * Thus, the util_est.enqueued of a task represents the contribution on the > + * estimated utilization of the CPU where that task is currently enqueued. > + * > + * @ewma: the Exponential Weighted Moving Average (EWMA) utilization of a task > + * Only for tasks we track a moving average of the past instantaneous > + * estimated utilization. This allows to absorb sporadic drops in > + * utilization of an otherwise almost periodic task. > + * > + */ The above comment appears to have whitespace issues, the paragraph starting with "Thus" looks indented by one character for exmaple.