public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
* Re: [PATCH sched_ext/for-7.2] sched_ext: Documentation: update scx_qmap description for BPF arena
       [not found] <20260418120058.1555036-1-yphbchou0911@gmail.com>
@ 2026-04-19 16:04 ` Tejun Heo
  0 siblings, 0 replies; only message in thread
From: Tejun Heo @ 2026-04-19 16:04 UTC (permalink / raw)
  To: Cheng-Yang Chou, sched-ext, David Vernet, Andrea Righi,
	Changwoo Min
  Cc: Ching-Chun Huang, Chia-Ping Tsai, Emil Tsalapatis, linux-kernel

Hello,

Thanks for catching this, but the proposed phrasing is a bit misleading.
BPF_MAP_TYPE_ARENA isn't a queue-map replacement for BPF_MAP_TYPE_QUEUE
- the arena is just memory; the queueing now happens through intrusive
doubly-linked lists in arena with per-queue bpf_res_spin_lock.

How about matching the file-level description in scx_qmap.bpf.c?

For Documentation/scheduler/sched-ext.rst:

  * ``scx_qmap[.bpf].c``: A multi-level FIFO scheduler supporting five
    levels of priority implemented with arena-backed doubly-linked lists.

For tools/sched_ext/README.md:

  Another simple, yet slightly more complex scheduler that provides an
  example of a basic weighted FIFO queuing policy. It also provides
  examples of some common useful BPF features, such as arena-backed
  doubly-linked lists threaded through per-task context and
  `bpf_res_spin_lock` for per-queue synchronization. It also illustrates
  how core-sched support could be implemented.

Thanks.

-- 
tejun

^ permalink raw reply	[flat|nested] only message in thread

only message in thread, other threads:[~2026-04-19 16:04 UTC | newest]

Thread overview: (only message) (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
     [not found] <20260418120058.1555036-1-yphbchou0911@gmail.com>
2026-04-19 16:04 ` [PATCH sched_ext/for-7.2] sched_ext: Documentation: update scx_qmap description for BPF arena Tejun Heo

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox