Received: by 2002:a25:683:0:0:0:0:0 with SMTP id 125csp1982379ybg; Fri, 5 Jun 2020 02:31:29 -0700 (PDT) X-Google-Smtp-Source: ABdhPJz4KXzX+Zp4SInl9BKxQVzCEa1ibURiMuqwF6TDrI13OnE2KtNjlqIiwQYblpE1s/7WmtwZ X-Received: by 2002:a50:e14e:: with SMTP id i14mr8005164edl.279.1591349489599; Fri, 05 Jun 2020 02:31:29 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1591349489; cv=none; d=google.com; s=arc-20160816; b=cAhn8G9fGw7bKgR1nM60Ei02YBn16wKWPh0y/cXmFT0DxRuhifgCLLuYJPv7sBBF0k fA3CIcp3OSkFARIBNiM4hp6gLML8QxxPNbfBDBHPQXdZwPUqKSzTbKer4ytAhRgcQP5F W+X2JMEqfz3IXjZtTu0xNKrbQWtVmWt2rJ4lhKCurMoSTvB+7ciSfofiFUcMm0aDWPwN 5rjkrRdEMab8Vgqa38wIs8ki7YMAyb8sV7bfm8fJNkxy4w20dKX3ZfoCCZUPhBr5lmvZ 9nd7T80GYgBjjquO6/2u/tXp/7mN+LwQtQA+ap1aaNrNpQsKgCl8W98zhG4p1ltHsBVk qo5A== 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; bh=XZQcxpnQFsR7dWRW2bG4ja76wOXb2EtshnLCYBAPPiw=; b=0Env5+LksfDyu5Ew4nid9dOIwj+Zr8rMV66FXJVa2H7oGahC6Snj8cuMZBo0TLY3EC OrVcQmA5w57ZyiqbQ/5uOhx5owGcjcvqKvHjuKbPABRaM/D88FlJNo+26lRhlAEEM49n rNuJzBe4AUJAKwg2piJbT/pK6jNcwduucYDLqCxIqrATgK5Z4dJgBo/lIMofz2I36JTd JxrlLGIS1+20sY0EXpLSAsc+jKkGnhoN7dbS3RLPEfTRB79tda0Dww5EC+qHM887cQqS jyqaDjJIzm4pbUp5+ARZaVnVjoS9vWG7OarCg9sog7DHA26MuLIgR2XiDJz3CmjqSMYt UqRw== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@unikie-com.20150623.gappssmtp.com header.s=20150623 header.b=TR82pwPB; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id dt2si4194662ejc.596.2020.06.05.02.31.06; Fri, 05 Jun 2020 02:31:29 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; dkim=pass header.i=@unikie-com.20150623.gappssmtp.com header.s=20150623 header.b=TR82pwPB; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1726253AbgFEJ3T (ORCPT + 99 others); Fri, 5 Jun 2020 05:29:19 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:59800 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726197AbgFEJ3T (ORCPT ); Fri, 5 Jun 2020 05:29:19 -0400 Received: from mail-lj1-x241.google.com (mail-lj1-x241.google.com [IPv6:2a00:1450:4864:20::241]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id B51FEC08C5C3 for ; Fri, 5 Jun 2020 02:29:18 -0700 (PDT) Received: by mail-lj1-x241.google.com with SMTP id c17so10839137lji.11 for ; Fri, 05 Jun 2020 02:29:18 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=unikie-com.20150623.gappssmtp.com; s=20150623; h=from:to:cc:subject:date:message-id; bh=XZQcxpnQFsR7dWRW2bG4ja76wOXb2EtshnLCYBAPPiw=; b=TR82pwPBsSgXOb0+f4945e2lD/2gWu6GXR2oxCrjQEnpVbxzZmgDnoNut8X0zEclKV x3Z0wHpA3k6cf7iPIxihyfJfy/Jc1wpHceBqTTVKY5FB1MnO5HtOPVA7feFdi89lmFKx QMwqHrSSiGeKJ1QbVAmJ0ixM470umlmITvHIoym9x4fNefevuixCI+3C/erRx8tFlr73 x1W1wdg7/OvDi9I3CxArJGA1jHYCf85r1YLOfa3XAlKRCRfwousM97XBQKmM0BzQFoZE oVim+Lt9reUyQ+iSW1N424xyrWhgQuUSxNMyhj/z0rrsFrG6zQ2qe/SYaxB9v8d9BJa/ yPzg== 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=XZQcxpnQFsR7dWRW2bG4ja76wOXb2EtshnLCYBAPPiw=; b=X/ovydRLyxCv6gt75TZsb6Ww5g5lO4qBskRhl3iU0WQBT+D1l7aqZauhDDyvUZVKKx eMaXLYHMJKw0gk5un0a/A+5qA/cp08uh2RcKTDuCsr0F3Atqwt1hQ1Z0NDORZRx761Sb tSvDKDAJL+6eQ4zmDC7LRzxmbBN/PFvdhRZ/YMWHk/TEP8SKEGadsgpRjL8XOa67vyxg F4wnyNGJMG7DyfIEw6WBSuYixzUjMqLdoRR84CNL1xC2eOf4ACm92U62dDCsZeQszfLK nyxSP9mv6uryW9VvZuS4HyGV2KfnxDNcHyPKqgJw+9tn5HPfG+BMvu1tAncv4PoyhCIh DI5w== X-Gm-Message-State: AOAM532osrcZA5oSoSUUTCXJeM0ic9OMCAv80R4Z9lRJG+EO8apvAJb6 9vOj2BN3QRAvoLsECDLrayz7Yw== X-Received: by 2002:a2e:9192:: with SMTP id f18mr4638080ljg.383.1591349356572; Fri, 05 Jun 2020 02:29:16 -0700 (PDT) Received: from localhost.localdomain ([109.204.235.119]) by smtp.googlemail.com with ESMTPSA id a1sm746471lfi.36.2020.06.05.02.29.15 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Fri, 05 Jun 2020 02:29:15 -0700 (PDT) From: john mathew X-Google-Original-From: john mathew To: linux-doc@vger.kernel.org Cc: linux-kernel@vger.kernel.org, corbet@lwn.net, mingo@redhat.com, peterz@infradead.org, juri.lelli@redhat.com, vincent.guittot@linaro.org, dietmar.eggemann@arm.com, rostedt@goodmis.org, bsegall@google.com, mgorman@suse.de, bristot@redhat.com, tsbogend@alpha.franken.de, lukas.bulwahn@gmail.com, x86@kernel.org, linux-mips@vger.kernel.org, tglx@linutronix.de, willy@infradead.org, valentin.schneider@arm.com, srikar@linux.vnet.ibm.com, john mathew Subject: [RFC PATCH v7 0/3] scheduler: Add scheduler overview Date: Fri, 5 Jun 2020 12:29:03 +0300 Message-Id: <20200605092906.29478-1-John.Mathew@unikie.com> X-Mailer: git-send-email 2.17.1 Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org This patch series updates the scheduler documentation to add more topics wrt to scheduler overview. New sections are added to provide a brief overview of the kernel structs used by the scheduler, scheduler invocation, context switch and Capacity Aware Scheduling. Previous version of the patch was reviewed at: https://lore.kernel.org/lkml/20200527084421.4673-1-John.Mathew@unikie.com/ version 7: -Fix overview description -Removed rst headers -Removed kernel-doc for struct rq and meged it as struct member comments version 6: -Fix typos. version 5: -Fix description error on CAS version 4: -Added section on Capacity-Aware Scheduling -Reworded CFS recently added features. -Removed vruntime description from scheduler structs -Added description of idle and stopper sched classses version 3: -Fix spelling, spacing and typo errors. version 2: - Remove :c:func: directive as it was redundant - Limit document width (line symbol count) to 75 - Replace dot file with ASCII art - Describe prepare_task_switch(), ASID use, kernel/user transtion, MIPS FPU affinity correctly - Add missing references to files - Removed internal APIs from scheduler API reference - Described rq struct member as kernel-doc comments - Replaced CFS history with CFS current status - Added documentation for sched_class fields - Refined explanation of context swtich functionality - Replace CFS history with recent changes - Added kernel-doc comments for struct rq John Mathew (3): docs: scheduler: Restructure scheduler documentation. docs: scheduler: Add scheduler overview documentation docs: scheduler: Add introduction to scheduler context-switch Documentation/scheduler/arch-specific.rst | 14 + Documentation/scheduler/cfs-overview.rst | 59 ++++ Documentation/scheduler/context-switching.rst | 126 ++++++++ Documentation/scheduler/index.rst | 33 +- .../scheduler/mips-context-switch.rst | 89 ++++++ Documentation/scheduler/overview.rst | 290 ++++++++++++++++++ Documentation/scheduler/sched-cas.rst | 92 ++++++ .../scheduler/sched-data-structs.rst | 176 +++++++++++ Documentation/scheduler/sched-debugging.rst | 14 + Documentation/scheduler/sched-features.rst | 21 ++ Documentation/scheduler/scheduler-api.rst | 25 ++ .../scheduler/x86-context-switch.rst | 64 ++++ kernel/sched/core.c | 21 +- kernel/sched/sched.h | 61 ++++ 14 files changed, 1068 insertions(+), 17 deletions(-) create mode 100644 Documentation/scheduler/arch-specific.rst create mode 100644 Documentation/scheduler/cfs-overview.rst create mode 100644 Documentation/scheduler/context-switching.rst create mode 100644 Documentation/scheduler/mips-context-switch.rst create mode 100644 Documentation/scheduler/overview.rst create mode 100644 Documentation/scheduler/sched-cas.rst create mode 100644 Documentation/scheduler/sched-data-structs.rst create mode 100644 Documentation/scheduler/sched-debugging.rst create mode 100644 Documentation/scheduler/sched-features.rst create mode 100644 Documentation/scheduler/scheduler-api.rst create mode 100644 Documentation/scheduler/x86-context-switch.rst -- 2.17.1