From: David Vernet <void@manifault.com>
To: Tejun Heo <tj@kernel.org>
Cc: ast@kernel.org, andrii@kernel.org, linux-kernel@vger.kernel.org,
bpf@vger.kernel.org, kernel-team@meta.com
Subject: Re: [PATCH 1/3] sched_ext: Take out ->priq and ->flags from scx_dsq_node
Date: Tue, 9 Jul 2024 07:24:54 -0500 [thread overview]
Message-ID: <20240709122454.GA16568@maniforge> (raw)
In-Reply-To: <20240709004041.1111039-2-tj@kernel.org>
[-- Attachment #1: Type: text/plain, Size: 1183 bytes --]
On Mon, Jul 08, 2024 at 02:40:22PM -1000, Tejun Heo wrote:
> struct scx_dsq_node contains two data structure nodes to link the containing
> task to a DSQ and a flags field that is protected by the lock of the
> associated DSQ. One reason why they are grouped into a struct is to use the
> type independently as a cursor node when iterating tasks on a DSQ. However,
> when iterating, the cursor only needs to be linked on the FIFO list and the
> rb_node part ends up inflating the size of the iterator data structure
> unnecessarily making it potentially too expensive to place it on stack.
>
> Take ->priq and ->flags out of scx_dsq_node and put them in sched_ext_entity
> as ->dsq_priq and ->dsq_flags, respectively. scx_dsq_node is renamed to
> scx_dsq_list_node and the field names are renamed accordingly. This will
> help implementing DSQ task iterator that can be allocated on stack.
>
> No functional change intended.
>
> Signed-off-by: Tejun Heo <tj@kernel.org>
> Suggested-by: Alexei Starovoitov <ast@kernel.org>
> Acked-by: Alexei Starovoitov <ast@kernel.org>
> Cc: David Vernet <void@manifault.com>
Reviewed-by: David Vernet <void@manifault.com>
[-- Attachment #2: signature.asc --]
[-- Type: application/pgp-signature, Size: 228 bytes --]
next prev parent reply other threads:[~2024-07-09 12:24 UTC|newest]
Thread overview: 5+ messages / expand[flat|nested] mbox.gz Atom feed top
2024-07-09 0:40 [PATCHSET v5 sched_ext/for-6.11] sched_ext: Implement DSQ iterator Tejun Heo
2024-07-09 0:40 ` [PATCH 1/3] sched_ext: Take out ->priq and ->flags from scx_dsq_node Tejun Heo
2024-07-09 12:24 ` David Vernet [this message]
2024-07-09 0:40 ` [PATCH 2/3] sched_ext: Implement DSQ iterator Tejun Heo
2024-07-09 0:40 ` [PATCH 3/3] sched_ext/scx_qmap: Add an example usage of " Tejun Heo
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20240709122454.GA16568@maniforge \
--to=void@manifault.com \
--cc=andrii@kernel.org \
--cc=ast@kernel.org \
--cc=bpf@vger.kernel.org \
--cc=kernel-team@meta.com \
--cc=linux-kernel@vger.kernel.org \
--cc=tj@kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.