lists.openwall.net   lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  linux-hardening  linux-cve-announce  PHC 
Open Source and information security mailing list archives
 
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [<thread-prev] [day] [month] [year] [list]
Message-ID: <ZzELnt99rwACjvIJ@slm.duckdns.org>
Date: Sun, 10 Nov 2024 09:38:06 -1000
From: Tejun Heo <tj@...nel.org>
To: Johannes Bechberger <me@...tlynerdless.de>
Cc: Andrea Righi <arighi@...dia.com>, Changwoo Min <multics69@...il.com>,
	void@...ifault.com, linux-kernel@...r.kernel.org,
	kernel-team@...a.com, sched-ext@...a.com, ggherdovich@...e.com,
	dschatzberg@...a.com, yougmark94@...il.com, changwoo@...lia.com,
	kernel-dev@...lia.com
Subject: Re: [PATCH 2/3] sched_ext: Rename scx_bpf_consume() to
 scx_bpf_dsq_move_to_local()

Hello,

On Sun, Nov 10, 2024 at 04:09:15PM +0000, Johannes Bechberger wrote:
> Hello all,
> 
> the changes look really good and the renaming will make it much easier
> to explain what a simple scheduler does, lowering the entry barrier.

Andrea, Changwoo, Johannes, can you guys reply with Acked-by so that I can
record the consensus in the commit?

> > > * Insert @p into the vtime priority queue of the DSQ identified by @dsq_id.
> > > - * Tasks queued into the priority queue are ordered by @vtime and always
> > > - * consumed after the tasks in the FIFO queue. All other aspects are identical
> > > - * to scx_bpf_dsq_insert().
> > > + * Tasks queued into the priority queue are ordered by @vtime. All other aspects
> > > + * are identical to scx_bpf_dsq_insert().
> > >
> > > I suggest keeping this part, "and always consumed after the tasks
> > > in the FIFO queue." Otherwise, IIRC, there is no place to explain
> > > the priority between FIFO and priority DSQs explicitly.
> > >
> > I think we don't allow anymore to use the FIFO queue and the prio queue
> > at the same time. Maybe we should clarify this here and also mention
> > that we can't use scx_bpf_dsq_insert_vtime() with the built-in DSQs.
> 
> I would like to second that we clarify the differences between the built-in
> and the non-builtin DSQs.

Will add that.

> Also: Could we mention that the priority queue is stable? If I remember correctly,
> then tasks with the same priority are scheduled in a FIFO manner.

If it is, that's accidental. I don't think we want to make a guarantee about
ordering stability. It's not like that's going to make any meaningful
difference.

Thanks.

-- 
tejun

Powered by blists - more mailing lists

Powered by Openwall GNU/*/Linux Powered by OpenVZ