Received: by 10.223.164.202 with SMTP id h10csp2088444wrb; Thu, 16 Nov 2017 09:10:17 -0800 (PST) X-Google-Smtp-Source: AGs4zMaDWZadkrUM29FM7mXKEohZF8SnLHErcNOzFrxPAthcz55tzdMYnz3MJ1ukZQrq6TS18ecW X-Received: by 10.84.128.72 with SMTP id 66mr2391275pla.119.1510852217883; Thu, 16 Nov 2017 09:10:17 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1510852217; cv=none; d=google.com; s=arc-20160816; b=sToJhp5jctPMBUA0gneJgvmc6JRashDrqWG6yVbnrI9RSnCjC9hordDaldvXUoDpGw hOHzlaP4Xs612prhvIL1JV26jvWBA6PfkQjE/6OGepoLq41uHOJknDUi/jMPsQqT+Cy3 NznjDT9edWcbAwEbFvT8EOABkY75X2tP0tVAYmubiO39z7w7X24KmMVo5kQ+fJ3OiiF6 +AQSY70CfhREIyoyOmW5NHbqXyoRJwJIvbkN+S1HM2jgRCU0/nBfji5w1MRhwl2I/Lec qkqlrPSQB9F4NlOiWFbv2zG/mkF/IGJoBQHEnSl606qQYOTkPBsgkrGp3Sb8JHYl86Kv tK6w== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-disposition :content-transfer-encoding:mime-version:robot-unsubscribe:robot-id :git-commit-id:subject:to:references:in-reply-to:reply-to:cc :message-id:from:date:arc-authentication-results; bh=zscMNaro+ZsuLNt+3ZugT8Ra77RmLr/dDDNv7APLPHQ=; b=W6kvyxmUCkQnppiL9uPoYBbaCfb3OGD2Z0LtpoJQux30b/rI0kp0C7PGokNqhgbVK4 mD29T3anAewsGp7DRixJzWgAWJseSkq9dJ6ikEP994+JzdlEjjzF0LKTyNXE4BJ+ix5l KWFtdJ/cvAdkeuc7LU1sffzVjqM5+O0+F5HC7y4Ezl6B3srZPF0NpZ+Fzj4okzmzs5U8 TQukEKQ7fun37c45fRo69P4u76v7cNgJAaBUrLJvMIKp39mNfgziCfONnmMqffMxctai oPi9BVt44d/A0LZcW+LeUyAQr+J8X6oaBCcMV6UZayJZb8lEgb6CsXw7Hahl+HwVXzj7 M8gA== 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 x81si1294570pff.17.2017.11.16.09.10.05; Thu, 16 Nov 2017 09:10:17 -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 S935831AbdKPP6M (ORCPT + 91 others); Thu, 16 Nov 2017 10:58:12 -0500 Received: from terminus.zytor.com ([65.50.211.136]:49041 "EHLO terminus.zytor.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S935819AbdKPP6E (ORCPT ); Thu, 16 Nov 2017 10:58:04 -0500 Received: from terminus.zytor.com (localhost [127.0.0.1]) by terminus.zytor.com (8.15.2/8.15.2) with ESMTP id vAGFqIVa003691; Thu, 16 Nov 2017 07:52:18 -0800 Received: (from tipbot@localhost) by terminus.zytor.com (8.15.2/8.15.2/Submit) id vAGFqFfF003684; Thu, 16 Nov 2017 07:52:15 -0800 Date: Thu, 16 Nov 2017 07:52:15 -0800 X-Authentication-Warning: terminus.zytor.com: tipbot set sender to tipbot@zytor.com using -f From: tip-bot for Claudio Scordino Message-ID: Cc: hpa@zytor.com, corbet@lwn.net, linux-kernel@vger.kernel.org, mingo@kernel.org, peterz@infradead.org, mathieu.poirier@linaro.org, torvalds@linux-foundation.org, claudio@evidence.eu.com, tommaso.cucinotta@sssup.it, tglx@linutronix.de, luca.abeni@santannapisa.it, bristot@redhat.com Reply-To: claudio@evidence.eu.com, tommaso.cucinotta@sssup.it, bristot@redhat.com, luca.abeni@santannapisa.it, tglx@linutronix.de, corbet@lwn.net, hpa@zytor.com, peterz@infradead.org, linux-kernel@vger.kernel.org, mingo@kernel.org, torvalds@linux-foundation.org, mathieu.poirier@linaro.org In-Reply-To: <1510658366-28995-1-git-send-email-claudio@evidence.eu.com> References: <1510658366-28995-1-git-send-email-claudio@evidence.eu.com> To: linux-tip-commits@vger.kernel.org Subject: [tip:sched/urgent] sched/deadline: Fix the description of runtime accounting in the documentation Git-Commit-ID: 5c0342ca7ef17220d8dd2da68d0d349c26ab19df X-Mailer: tip-git-log-daemon Robot-ID: Robot-Unsubscribe: Contact to get blacklisted from these emails MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Content-Type: text/plain; charset=UTF-8 Content-Disposition: inline X-Spam-Status: No, score=-2.9 required=5.0 tests=ALL_TRUSTED,BAYES_00 autolearn=ham autolearn_force=no version=3.4.1 X-Spam-Checker-Version: SpamAssassin 3.4.1 (2015-04-28) on terminus.zytor.com Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Commit-ID: 5c0342ca7ef17220d8dd2da68d0d349c26ab19df Gitweb: https://git.kernel.org/tip/5c0342ca7ef17220d8dd2da68d0d349c26ab19df Author: Claudio Scordino AuthorDate: Tue, 14 Nov 2017 12:19:26 +0100 Committer: Ingo Molnar CommitDate: Thu, 16 Nov 2017 09:00:35 +0100 sched/deadline: Fix the description of runtime accounting in the documentation Signed-off-by: Claudio Scordino Signed-off-by: Luca Abeni Acked-by: Daniel Bristot de Oliveira Acked-by: Peter Zijlstra Cc: Jonathan Corbet Cc: Linus Torvalds Cc: Mathieu Poirier Cc: Thomas Gleixner Cc: Tommaso Cucinotta Cc: linux-doc@vger.kernel.org Link: http://lkml.kernel.org/r/1510658366-28995-1-git-send-email-claudio@evidence.eu.com Signed-off-by: Ingo Molnar --- Documentation/scheduler/sched-deadline.txt | 13 ++++++++++--- 1 file changed, 10 insertions(+), 3 deletions(-) diff --git a/Documentation/scheduler/sched-deadline.txt b/Documentation/scheduler/sched-deadline.txt index e89e36e..8ce78f8 100644 --- a/Documentation/scheduler/sched-deadline.txt +++ b/Documentation/scheduler/sched-deadline.txt @@ -204,10 +204,17 @@ CONTENTS It does so by decrementing the runtime of the executing task Ti at a pace equal to - dq = -max{ Ui, (1 - Uinact) } dt + dq = -max{ Ui / Umax, (1 - Uinact - Uextra) } dt - where Uinact is the inactive utilization, computed as (this_bq - running_bw), - and Ui is the bandwidth of task Ti. + where: + + - Ui is the bandwidth of task Ti; + - Umax is the maximum reclaimable utilization (subjected to RT throttling + limits); + - Uinact is the (per runqueue) inactive utilization, computed as + (this_bq - running_bw); + - Uextra is the (per runqueue) extra reclaimable utilization + (subjected to RT throttling limits). Let's now see a trivial example of two deadline tasks with runtime equal From 1583931646354179781@xxx Mon Nov 13 06:35:30 +0000 2017 X-GM-THRID: 1583931646354179781 X-Gmail-Labels: Inbox,Category Forums,HistoricalUnread