Received: by 10.213.65.68 with SMTP id h4csp3226411imn; Tue, 3 Apr 2018 00:45:07 -0700 (PDT) X-Google-Smtp-Source: AIpwx4/FQQvh8WuwqUlOxsjX4ovGKXq28+/Ans2ZhEYib2KUMz8Vo/cC+D7jc825HhnVDZdJ5x8E X-Received: by 10.99.141.200 with SMTP id z191mr8325729pgd.418.1522741507488; Tue, 03 Apr 2018 00:45:07 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1522741507; cv=none; d=google.com; s=arc-20160816; b=J0iY4qHS3hVstz+E8xItVF+1gjGKR1iogfMRmdjY5utron/TZ4c4Mph8RjWxIy2erb Y1uGukFa6K71ow4f+EAuiXnwyaHMuGidpG8lpGqFB8pWxkLpK2Aq3RkDNUhuHLtCF3nX eJtxT5ZFNiZ6sSqgACorlbQMLZa8qO1XQbm5/6cmw+2Em7H59X9kmdEvAcIn9j49Eg2q Nr0UL+C48lFttlKAhdOT7knjjrWvBxoce95oN0IU/CquBTEG4KpSScKR6TWm7pFbCeyO g7MJyGqg+Bv4QmMW1Je+ykKdI3y4blyiwujYt0fUbQ+bSAN0OQSaSx4XDBmUc5Vcwmj5 HVjw== 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=9IcEW2ux/sS8YMUDdQMh5ucLF9nFlRzegLn3ygo8sWQ=; b=TPCRIHGcmV++OZc+lGw2fD/Y9wMElL443DNZP0SdoohhIWoBhj+BbogiDGfvE0AD6k JfK7DiFptTdkk1dY69g3JEro3fFsWFPn6A0Tiypl8Fo0A0ynTRql9M1fYOmdju3gN+fE 3CNpwOUoKuS5jmOqRU6saZDAYAtG+cB4qmMd68kHT1fiBs481jxYxBM9ml3hgKbe6WAS ZHjOAl4vbh5tCp7d5wNncBObI6t7/eZys5NpnlEZzjbTXjEHg2x+phBJgthZ39hyOv78 l91zFcph2+VvuiMssamW4l/sbJNRL+NqxQfdtM124tli5qq7i2/WtWoHJNCa/JSUvZw7 cgWQ== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@evidence-eu-com.20150623.gappssmtp.com header.s=20150623 header.b=CUzPnTOc; 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 h2-v6si2208615plh.37.2018.04.03.00.44.53; Tue, 03 Apr 2018 00:45:07 -0700 (PDT) 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=CUzPnTOc; 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 S1754891AbeDCHnJ (ORCPT + 99 others); Tue, 3 Apr 2018 03:43:09 -0400 Received: from mail-wm0-f66.google.com ([74.125.82.66]:39115 "EHLO mail-wm0-f66.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751454AbeDCHnH (ORCPT ); Tue, 3 Apr 2018 03:43:07 -0400 Received: by mail-wm0-f66.google.com with SMTP id f125so32715409wme.4 for ; Tue, 03 Apr 2018 00:43:06 -0700 (PDT) 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=9IcEW2ux/sS8YMUDdQMh5ucLF9nFlRzegLn3ygo8sWQ=; b=CUzPnTOck0huIp3Ii/KgMAQU0P/knR4VAd7A4pi99wxH3HkP4pJgtIGomQ31jE0H7L osS+wHkv7R35g84JZGptnoBcne7hXoEGIgDWn0sxwdUkXg03NTlZLjtN2InxG5GDsa91 2vX5PDt4UXOKf+dXLxkjpBzXYifkPD1smVVsyx8+C1B/1j1xSpW+/2pjImNGYV68YfUx Hs5evJQ99wNARNZ4PAirHCVBufG9Ezb/vmTfCSZNMk6Y3b8zIOUqAN+N2vcqRRge00nM /t+2AESdmm1jHqHWlKtl+CfOLfSV1PFUj+YTDfwpccY96CYTS9zKVKfS1ZrUlaDZSzWL QYsw== 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=9IcEW2ux/sS8YMUDdQMh5ucLF9nFlRzegLn3ygo8sWQ=; b=ViwrmaXh3W0tMDr+mJKr9r7sdJtqlwXyCq1JlPPvv6qjvNZuexr7VKxCK3rYLEjdYL 3lL990S7CMtPkVVsfRWtDyHC1wJN1j7DeKETi4RRiFN3b7AAWbpIEoR+C11ZcaaIW1pS 1ivGKWbjZWirflrA8oSWhk4X9SvRFLPJUVKj6SUHScjy2ezr+cX+veGXOnpEkmop7k9n zJKxSHusgY1fYhBMypXwa2D7FBAf7klWWOauYroxLmd+qIaec9uMCdb8/3bPjZR362V8 Ktul3AZNUF2BBBcTx+p7Yxn+z/BBfug3RjPVaPVNFeA0b7idG/eJ2KhfQ1b4bEVR7Aqx Xv3w== X-Gm-Message-State: ALQs6tAvSOCJ/SyiEcKVqDxyifcsuIu/ecdGCjZIzezhwk5l+yh2FKHV W0MLbu/CqEIAru939kvzM8Pq8g== X-Received: by 10.28.40.4 with SMTP id o4mr3449888wmo.44.1522741386067; Tue, 03 Apr 2018 00:43:06 -0700 (PDT) Received: from localhost.localdomain (host92-93-static.8-79-b.business.telecomitalia.it. [79.8.93.92]) by smtp.gmail.com with ESMTPSA id l34sm1602695wre.14.2018.04.03.00.43.03 (version=TLS1_2 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Tue, 03 Apr 2018 00:43:04 -0700 (PDT) From: Claudio Scordino To: Peter Zijlstra , Ingo Molnar , Jonathan Corbet Cc: Claudio Scordino , Juri Lelli , Luca Abeni , linux-kernel@vger.kernel.org, linux-doc@vger.kernel.org Subject: [PATCH] sched/deadline: add overrun signal and GRUB-PA in the documentation Date: Tue, 3 Apr 2018 09:42:42 +0200 Message-Id: <1522741362-4542-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 CC: Juri Lelli CC: Luca Abeni CC: linux-kernel@vger.kernel.org CC: linux-doc@vger.kernel.org --- Documentation/scheduler/sched-deadline.txt | 25 ++++++++++++++++++++++++- 1 file changed, 24 insertions(+), 1 deletion(-) diff --git a/Documentation/scheduler/sched-deadline.txt b/Documentation/scheduler/sched-deadline.txt index 8ce78f8..b14e03f 100644 --- a/Documentation/scheduler/sched-deadline.txt +++ b/Documentation/scheduler/sched-deadline.txt @@ -49,7 +49,7 @@ CONTENTS 2.1 Main algorithm ------------------ - SCHED_DEADLINE uses three parameters, named "runtime", "period", and + SCHED_DEADLINE [18] uses three parameters, named "runtime", "period", and "deadline", to schedule tasks. A SCHED_DEADLINE task should receive "runtime" microseconds of execution time every "period" microseconds, and these "runtime" microseconds are available within "deadline" microseconds @@ -117,6 +117,10 @@ CONTENTS scheduling deadline = scheduling deadline + period remaining runtime = remaining runtime + runtime + The SCHED_FLAG_DL_OVERRUN flag in sched_attr's sched_flags field allows a task + to get informed about runtime overruns through the delivery of SIGXCPU + signals. + 2.2 Bandwidth reclaiming ------------------------ @@ -279,6 +283,19 @@ CONTENTS running_bw is incremented. +2.3 Energy-aware scheduling +------------------------ + + When cpufreq's schedutil governor is selected, SCHED_DEADLINE implements the + GRUB-PA [19] algorithm, reducing the CPU operating frequency to the minimum + value that still allows to meet the deadlines. This behavior is currently + implemented only for ARM architectures. + + A particular care must be taken in case the time needed for changing frequency + is of the same order of magnitude of the reservation period. In such cases, + setting a fixed CPU frequency results in a lower amount of deadline misses. + + 3. Scheduling Real-Time Tasks ============================= @@ -505,6 +522,12 @@ CONTENTS 17 - L. Abeni, G. Lipari, A. Parri, Y. Sun, Multicore CPU reclaiming: parallel or sequential?. In Proceedings of the 31st Annual ACM Symposium on Applied Computing, 2016. + 18 - J. Lelli, C. Scordino, L. Abeni, D. Faggioli, Deadline scheduling in the + Linux kernel, Software: Practice and Experience, 46(6): 821-839, June + 2016. + 19 - C. Scordino, L. Abeni, J. Lelli, Energy-Aware Real-Time Scheduling in + the Linux Kernel, 33rd ACM/SIGAPP Symposium On Applied Computing (SAC + 2018), Pau, France, April 2018. 4. Bandwidth management -- 2.7.4