From: sashiko-bot@kernel.org
To: "Byungchul Park" <byungchul@sk.com>
Cc: tytso@mit.edu, dri-devel@lists.freedesktop.org,
"Chuck Lever" <cel@kernel.org>,
linux-kernel@vger.kernel.org, linux-ide@vger.kernel.org,
dlemoal@kernel.org, linux-rt-devel@lists.linux.dev,
linux-modules@vger.kernel.org, ojeda@kernel.org,
"Anna Schumaker" <anna@kernel.org>,
"Jeff Layton" <jlayton@kernel.org>,
cassel@kernel.org
Subject: Re: [PATCH v19 21/40] dept: make dept able to work with an external wgen
Date: Tue, 07 Jul 2026 07:33:37 +0000 [thread overview]
Message-ID: <20260707073338.39B4E1F00A3A@smtp.kernel.org> (raw)
In-Reply-To: <20260706061928.66713-22-byungchul@sk.com>
Thank you for your contribution! Sashiko AI review found 1 potential issue(s) to consider:
Pre-existing issues:
- [High] Unconditional zeroing of `wgen` in `dept_event` creates a race condition that systematically loses dependencies for shared locks, blinding the deadlock detector.
--
commit f7ae795e924d8a4b1154e57adaf0e878e810272c
Author: Byungchul Park <byungchul@sk.com>
dept: make dept able to work with an external wgen
This commit introduces an external wait generation structure, struct
dept_ext_wgen, to allow subsystems with memory constraints to use DEPT
without embedding a full struct dept_map. It modifies dept_request_event()
and dept_event() to optionally accept and operate on this external wgen
instead of the one embedded in struct dept_map.
> diff --git a/kernel/dependency/dept.c b/kernel/dependency/dept.c
> index 5ef85977e6314..e425d3ab05e5a 100644
> --- a/kernel/dependency/dept.c
> +++ b/kernel/dependency/dept.c
[ ... ]
> @@ -2816,24 +2826,26 @@ void dept_event(struct dept_map *m, unsigned long e_f,
> if (m->nocheck)
> return;
>
> + wg_p = ewg ? &ewg->wgen : &m->wgen;
> +
> if (dt->recursive) {
> /*
> * Dept won't work with this even though an event
> * context has been asked. Don't make it confused at
> * handling the event. Disable it until the next.
> */
> - WRITE_ONCE(m->wgen, 0U);
> + WRITE_ONCE(*wg_p, 0U);
> return;
> }
>
> flags = dept_enter();
>
> - __dept_event(m, m, e_f, ip, e_fn, false);
> + __dept_event(m, m, e_f, ip, e_fn, false, READ_ONCE(*wg_p));
>
> /*
> * Keep the map diabled until the next sleep.
> */
> - WRITE_ONCE(m->wgen, 0U);
> + WRITE_ONCE(*wg_p, 0U);
[Severity: High]
This is a pre-existing issue, but does unconditionally clearing the wgen here
in dept_event() create a race condition that loses dependencies for shared
locks?
When multiple threads hold a shared lock (e.g., a read-lock like
rw_semaphore), and a writer begins waiting, the writer calls
dept_request_event() which sets the lock's wgen. The first reader to unlock
calls dept_event(), which reads the wgen, processes the wait dependency for
its own context, and then unconditionally clears wgen to 0 here.
All subsequent readers unlocking will read 0 and fail to record the dependency
between the writer's wait and their own read-side critical sections, which
could blind the deadlock detector.
Since this issue affects the newly introduced ewg->wgen as well, could this
be addressed to ensure dependencies aren't lost when multiple threads share
the lock?
--
Sashiko AI review · https://sashiko.dev/#/patchset/20260706061928.66713-1-byungchul@sk.com?part=21
next prev parent reply other threads:[~2026-07-07 7:33 UTC|newest]
Thread overview: 75+ messages / expand[flat|nested] mbox.gz Atom feed top
2026-07-06 6:18 [PATCH v19 00/40] DEPT(DEPendency Tracker) Byungchul Park
2026-07-06 6:18 ` [PATCH v19 01/40] dept: implement " Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:18 ` [PATCH v19 02/40] dept: add single event dependency tracker APIs Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:18 ` [PATCH v19 03/40] dept: add lock " Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:18 ` [PATCH v19 04/40] dept: tie to lockdep and IRQ tracing Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:18 ` [PATCH v19 05/40] dept: add proc knobs to show stats and dependency graph Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:18 ` [PATCH v19 06/40] dept: distinguish each kernel context from another Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:18 ` [PATCH v19 07/40] dept: distinguish each work " Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:18 ` [PATCH v19 08/40] dept: add a mechanism to refill the internal memory pools on running out Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:18 ` [PATCH v19 09/40] dept: record the latest one out of consecutive waits of the same class Byungchul Park
2026-07-06 6:18 ` [PATCH v19 10/40] dept: apply sdt_might_sleep_{start,end}() to wait_for_completion()/complete() Byungchul Park
2026-07-07 7:33 ` [PATCH v19 10/40] dept: apply sdt_might_sleep_{start, end}() " sashiko-bot
2026-07-06 6:18 ` [PATCH v19 11/40] dept: apply sdt_might_sleep_{start,end}() to swait Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:19 ` [PATCH v19 12/40] dept: apply sdt_might_sleep_{start,end}() to waitqueue wait Byungchul Park
2026-07-07 7:33 ` [PATCH v19 12/40] dept: apply sdt_might_sleep_{start, end}() " sashiko-bot
2026-07-06 6:19 ` [PATCH v19 13/40] dept: apply sdt_might_sleep_{start,end}() to hashed-waitqueue wait Byungchul Park
2026-07-07 7:33 ` [PATCH v19 13/40] dept: apply sdt_might_sleep_{start, end}() " sashiko-bot
2026-07-06 6:19 ` [PATCH v19 14/40] dept: apply sdt_might_sleep_{start,end}() to dma fence Byungchul Park
2026-07-06 6:19 ` [PATCH v19 15/40] dept: track timeout waits separately with a new Kconfig Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:19 ` [PATCH v19 16/40] dept: apply timeout consideration to wait_for_completion()/complete() Byungchul Park
2026-07-06 6:19 ` [PATCH v19 17/40] dept: apply timeout consideration to swait Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:19 ` [PATCH v19 18/40] dept: apply timeout consideration to waitqueue wait Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:19 ` [PATCH v19 19/40] dept: apply timeout consideration to hashed-waitqueue wait Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:19 ` [PATCH v19 20/40] dept: apply timeout consideration to dma fence wait Byungchul Park
2026-07-06 6:19 ` [PATCH v19 21/40] dept: make dept able to work with an external wgen Byungchul Park
2026-07-07 7:33 ` sashiko-bot [this message]
2026-07-06 6:19 ` [PATCH v19 22/40] dept: track PG_locked with dept Byungchul Park
2026-07-06 18:05 ` Matthew Wilcox
2026-07-07 2:35 ` Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:19 ` [PATCH v19 23/40] dept: print staged wait's stacktrace on report Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:19 ` [PATCH v19 24/40] locking/lockdep: prevent various lockdep assertions when lockdep_off()'ed Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:19 ` [PATCH v19 25/40] dept: add documents for dept Byungchul Park
2026-07-06 6:19 ` [PATCH v19 26/40] cpu/hotplug: use a weaker annotation in AP thread Byungchul Park
2026-07-06 6:19 ` [PATCH v19 27/40] dept: assign dept map to mmu notifier invalidation synchronization Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:19 ` [PATCH v19 28/40] dept: assign unique dept_key to each distinct dma fence caller Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:19 ` [PATCH v19 29/40] dept: make dept aware of lockdep_set_lock_cmp_fn() annotation Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:19 ` [PATCH v19 30/40] dept: make dept stop from working on debug_locks_off() Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:19 ` [PATCH v19 31/40] dept: assign unique dept_key to each distinct wait_for_completion() caller Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:19 ` [PATCH v19 32/40] completion, dept: introduce init_completion_dmap() API Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:19 ` [PATCH v19 33/40] dept: call dept_hardirqs_off() in local_irq_*() regardless of irq state Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:19 ` [PATCH v19 34/40] rcu/update: fix same dept key collision between various types of RCU Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:19 ` [PATCH v19 35/40] dept: introduce APIs to set page usage and use subclasses_evt for the usage Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:19 ` [PATCH v19 36/40] dept: track PG_writeback with dept Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:19 ` [PATCH v19 37/40] SUNRPC: relocate struct rcu_head to the first field of struct rpc_xprt Byungchul Park
2026-07-06 6:19 ` [PATCH v19 38/40] mm: percpu: increase PERCPU_DYNAMIC_SIZE_SHIFT on DEPT and large PAGE_SIZE Byungchul Park
2026-07-07 7:33 ` sashiko-bot
2026-07-06 6:19 ` [PATCH v19 39/40] rust: completion: Add __rust_helper to rust_helper_wait_for_completion() Byungchul Park
2026-07-06 6:19 ` [PATCH v19 40/40] dept: implement a basic unit test for dept Byungchul Park
2026-07-07 7:33 ` sashiko-bot
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=20260707073338.39B4E1F00A3A@smtp.kernel.org \
--to=sashiko-bot@kernel.org \
--cc=anna@kernel.org \
--cc=byungchul@sk.com \
--cc=cassel@kernel.org \
--cc=cel@kernel.org \
--cc=dlemoal@kernel.org \
--cc=dri-devel@lists.freedesktop.org \
--cc=jlayton@kernel.org \
--cc=linux-ide@vger.kernel.org \
--cc=linux-kernel@vger.kernel.org \
--cc=linux-modules@vger.kernel.org \
--cc=linux-rt-devel@lists.linux.dev \
--cc=ojeda@kernel.org \
--cc=sashiko-reviews@lists.linux.dev \
--cc=tytso@mit.edu \
/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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox