Received: by 10.223.164.202 with SMTP id h10csp394841wrb; Tue, 14 Nov 2017 03:22:57 -0800 (PST) X-Google-Smtp-Source: AGs4zMZmWKBugeChOt5QCfWd45nVKGYzi1xkqB0meLeeewCrcSBCQoRaRee4U1YgmQvgr7gfOd+g X-Received: by 10.98.13.8 with SMTP id v8mr13435933pfi.180.1510658576907; Tue, 14 Nov 2017 03:22:56 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1510658576; cv=none; d=google.com; s=arc-20160816; b=Q8soAuo/6gTZ2bOEGgtDpf1GSwmAuh4kvupLg0kffwzmaUmOxpXG+IBc6Eco0kO4zh 8zj4bs9kS8BX3rYRFMgGdsTYOgw8SVazaQbJsr6XtRE0YfGVw2o5uaQOEPAS9wXGr185 wVTJP+irr9HSl50LibUNahNPdYfDPBI7guRdXKskesX4URo7VwRhRLn+W5TpMIr9IvZl TnDe1SgQ6jybd4NF0NSor7+dMO6esYxfPf4HzmX5Fhz7ndN6T097U9d+YgS3Wgw2vE3j /LLuNZQNfCXRqkQem8d70rajo6XxnZfUbE+y9WKQHe0KV31Bstz+G/T3bqZGhmvuk2qn FGjw== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:message-id:date:subject:cc:to:from :dkim-signature:arc-authentication-results; bh=9AyxXWuhK3eroU3cgZoPrEy6LPwTEIW7qoL5NeOWJ68=; b=UeYKOttllYc18Lvt0MbdiYLy2o+36ouu7wBe5htN7oI9WMErEE0JNdvAyEh7wC3wmV ox/l0GQE/EsiRt0DkR6E5M0OoO02JDVRC8GA+I96la5jHPvYI1/XwWXNPt8kBZRh2aXr w3/Y+YRElWTZuflQKYOXdO8CB2ddQsye0nVeSn0KMeKhkg+k26260ChtvYs04id0YZkk 8pPpSJQNjFGxcltCYkSUoGxo8qGpjKGJH8ZGWdb59J6euOPphslTtvULNkOwI7+wyAAJ 0BE4lMtGU8pp3vy1hMjcaOytpGTU8zDmnFdDN0TG97ftERObQRbg8vNaKP8HmNnNGDTd I5hA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@evidence-eu-com.20150623.gappssmtp.com header.s=20150623 header.b=pMRtChdo; 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 f189si17425646pfa.45.2017.11.14.03.22.44; Tue, 14 Nov 2017 03:22:56 -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=@evidence-eu-com.20150623.gappssmtp.com header.s=20150623 header.b=pMRtChdo; 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 S1754870AbdKNLUE (ORCPT + 88 others); Tue, 14 Nov 2017 06:20:04 -0500 Received: from mail-wm0-f65.google.com ([74.125.82.65]:53807 "EHLO mail-wm0-f65.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1754826AbdKNLT5 (ORCPT ); Tue, 14 Nov 2017 06:19:57 -0500 Received: by mail-wm0-f65.google.com with SMTP id g141so21102252wmg.2 for ; Tue, 14 Nov 2017 03:19:57 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=evidence-eu-com.20150623.gappssmtp.com; s=20150623; h=from:to:cc:subject:date:message-id; bh=9AyxXWuhK3eroU3cgZoPrEy6LPwTEIW7qoL5NeOWJ68=; b=pMRtChdo65JR01OeH4g8Us9G9/PKPHxg+tv1V4i2+/rjq3kromzJZZZ6XIxz+MAQ1V EzAST22UOi97eoIVVAMU92ByBQJuQfxI8VVLedEnoMFYTqddbHaqHWL77fxmYrHqPCnS I4N3Nrvm20aZEtXDIQmPKxQJziPJV9HZW8dKjJExNPJ7z2+PKKYy3dKNfSmEWV8SMJ12 hsR2UxKs168EMgTxcHC//McXmI3bnJFPjFqCrTfnxV8C6JOgxlpKRpAQ/whEy26bq6n7 eSO3oHIBJVMcGZr7ToZPaBza7JXzT60dUQO21B/VMPoebKPqi5M5WJv+zPP/yUc/RiCN Tggw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id; bh=9AyxXWuhK3eroU3cgZoPrEy6LPwTEIW7qoL5NeOWJ68=; b=CAjuT8PwCeI+apUFO60V311MpMT5PGTjebhFu7wK69ZfGLXQS/v7QsI3sCzdGuOyvG tM5YATdMlUj7TqknnayZsYxutwA2jV0RGyJxgKHK3eATAwuT46mdznzGyGnANmIpbnrP lxr40G7Temubx+UgOnQgOr73g4nf4zGdh6glTUzHnLLzFVUwKLanVjRtH6FwD9QvFNRs TASmoDoLKWx7x4Xg0KbllDZN6tjFWFQW+Qml3/KPIpZcWbovH0pISkfQLnKkNkyOvcoZ VIQAtLA/z6ujgM90MbJd9icX5wzEqWVTDOTn/PtuxDZyqcpPsJ0XZi5yBwTc5ZBfxbaY +ZwA== X-Gm-Message-State: AJaThX6/9By2UCfG0/c82uIIVulxX3jQzehZksjC8DFucsrrnxnxrkHR hLsjoA5eOwLmpbfReG//cjIlR1/B X-Received: by 10.28.114.17 with SMTP id n17mr8619393wmc.57.1510658396150; Tue, 14 Nov 2017 03:19:56 -0800 (PST) Received: from localhost.localdomain (2-228-70-110.ip190.fastwebnet.it. [2.228.70.110]) by smtp.gmail.com with ESMTPSA id 7sm17088682wmq.46.2017.11.14.03.19.55 (version=TLS1_2 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Tue, 14 Nov 2017 03:19:55 -0800 (PST) From: Claudio Scordino To: linux-kernel@vger.kernel.org Cc: Claudio Scordino , Luca Abeni , Jonathan Corbet , "Peter Zijlstra (Intel)" , Ingo Molnar , linux-doc@vger.kernel.org, Tommaso Cucinotta , Mathieu Poirier Subject: [PATCH v2] sched/deadline: fix runtime accounting in documentation Date: Tue, 14 Nov 2017 12:19:26 +0100 Message-Id: <1510658366-28995-1-git-send-email-claudio@evidence.eu.com> X-Mailer: git-send-email 2.7.4 Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Signed-off-by: Claudio Scordino Signed-off-by: Luca Abeni Acked-by: Daniel Bristot de Oliveira CC: Jonathan Corbet CC: "Peter Zijlstra (Intel)" CC: Ingo Molnar CC: linux-doc@vger.kernel.org Cc: Tommaso Cucinotta Cc: Mathieu Poirier --- 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 -- 2.7.4 From 1584208119662771938@xxx Thu Nov 16 07:49:55 +0000 2017 X-GM-THRID: 1584208119662771938 X-Gmail-Labels: Inbox,Category Forums,HistoricalUnread