Tejun Heo
b07996c7ab
sched_ext: Don't hold scx_tasks_lock for too long
While enabling and disabling a BPF scheduler, every task is iterated a
couple times by walking scx_tasks. Except for one, all iterations keep
holding scx_tasks_lock. On multi-socket systems under heavy rq lock
contention and high number of threads, this can can lead to RCU and other
stalls.
The following is triggered on a 2 x AMD EPYC 7642 system (192 logical CPUs)
running `stress-ng --workload 150 --workload-threads 10` with >400k idle
threads and RCU stall period reduced to 5s:
rcu: INFO: rcu_preempt detected stalls on CPUs/tasks:
rcu: 91-...!: (10 ticks this GP) idle=0754/1/0x4000000000000000 softirq=18204/18206 fqs=17
rcu: 186-...!: (17 ticks this GP) idle=ec54/1/0x4000000000000000 softirq=25863/25866 fqs=17
rcu: (detected by 80, t=10042 jiffies, g=89305, q=33 ncpus=192)
Sending NMI from CPU 80 to CPUs 91:
NMI backtrace for cpu 91
CPU: 91 UID: 0 PID: 284038 Comm: sched_ext_ops_h Kdump: loaded Not tainted 6.12.0-rc2-work-g6bf5681f7ee2-dirty #471
Hardware name: Supermicro Super Server/H11DSi, BIOS 2.8 12/14/2023
Sched_ext: simple (disabling+all)
RIP: 0010:queued_spin_lock_slowpath+0x17b/0x2f0
Code: 02 c0 10 03 00 83 79 08 00 75 08 f3 90 83 79 08 00 74 f8 48 8b 11 48 85 d2 74 09 0f 0d 0a eb 0a 31 d2 eb 06 31 d2 eb 02 f3 90 <8b> 07 66 85 c0 75 f7 39 d8 75 0d be 01 00 00 00 89 d8 f0 0f b1 37
RSP: 0018:ffffc9000fadfcb8 EFLAGS: 00000002
RAX: 0000000001700001 RBX: 0000000001700000 RCX: ffff88bfcaaf10c0
RDX: 0000000000000000 RSI: 0000000000000101 RDI: ffff88bfca8f0080
RBP: 0000000001700000 R08: 0000000000000090 R09: ffffffffffffffff
R10: ffff88a74761b268 R11: 0000000000000000 R12: ffff88a6b6765460
R13: ffffc9000fadfd60 R14: ffff88bfca8f0080 R15: ffff88bfcaac0000
FS: 0000000000000000(0000) GS:ffff88bfcaac0000(0000) knlGS:0000000000000000
CS: 0010 DS: 0000 ES: 0000 CR0: 0000000080050033
CR2: 00007f5c55f526a0 CR3: 0000000afd474000 CR4: 0000000000350eb0
Call Trace:
<NMI>
</NMI>
<TASK>
do_raw_spin_lock+0x9c/0xb0
task_rq_lock+0x50/0x190
scx_task_iter_next_locked+0x157/0x170
scx_ops_disable_workfn+0x2c2/0xbf0
kthread_worker_fn+0x108/0x2a0
kthread+0xeb/0x110
ret_from_fork+0x36/0x40
ret_from_fork_asm+0x1a/0x30
</TASK>
Sending NMI from CPU 80 to CPUs 186:
NMI backtrace for cpu 186
CPU: 186 UID: 0 PID: 51248 Comm: fish Kdump: loaded Not tainted 6.12.0-rc2-work-g6bf5681f7ee2-dirty #471
scx_task_iter can safely drop locks while iterating. Make
scx_task_iter_next() drop scx_tasks_lock every 32 iterations to avoid
stalls.
Signed-off-by: Tejun Heo <tj@kernel.org>
Acked-by: David Vernet <void@manifault.com>
2024-10-10 11:41:44 -10:00
..
2024-09-23 09:35:36 -07:00
2024-09-23 09:35:36 -07:00
2024-09-01 20:34:38 +09:00
2024-06-21 15:49:29 +01:00
2024-09-23 08:38:56 +02:00
2024-07-29 07:33:10 +05:30
2024-09-23 09:35:36 -07:00
2024-09-01 20:43:33 -07:00
2024-06-15 10:43:06 -07:00
2024-09-23 12:47:06 -07:00
2024-08-01 16:40:44 -07:00
2024-07-02 16:56:18 +02:00
2024-09-21 08:20:50 -07:00
2024-09-23 09:35:36 -07:00
2024-09-10 20:11:40 +02:00
2024-09-19 10:18:15 +02:00
2024-09-18 08:53:53 +02:00
2024-10-10 11:41:44 -10:00
2024-09-19 15:55:58 +02:00
2024-09-22 09:47:16 -07:00
2024-04-24 09:43:53 +02:00
2024-02-09 11:13:59 -10:00
2024-04-04 16:24:16 +02:00
2024-04-04 16:24:16 +02:00
2024-09-03 16:35:16 -04:00
2024-08-28 16:48:28 -04:00
2024-08-28 16:48:28 -04:00
2024-06-24 22:24:55 -07:00
2024-04-29 08:29:29 -07:00
2024-08-15 21:30:43 +05:30
2024-09-17 07:25:37 +02:00
2024-09-01 20:43:37 -07:00
2024-09-01 20:43:30 -07:00
2024-02-23 17:33:31 -05:00
2024-07-24 20:59:29 +02:00
2024-02-23 17:48:22 -08:00
2024-09-21 07:29:05 -07:00
2024-09-21 09:44:57 -07:00
2024-08-17 11:06:44 +02:00
2024-05-30 01:13:20 +09:00
2024-07-24 20:59:29 +02:00
2024-07-31 12:57:39 +02:00
2024-07-20 16:33:21 +09:00
2024-08-15 09:33:35 -07:00
2024-08-15 09:33:35 -07:00
2024-02-23 17:48:22 -08:00
2024-08-01 07:08:01 -10:00
2024-09-17 12:40:34 +02:00
2024-07-24 20:59:29 +02:00
2024-09-01 17:59:01 -07:00
2024-09-01 20:43:23 -07:00
2024-04-23 14:59:01 +10:00
2024-08-05 14:04:03 +09:00
2024-07-29 10:45:54 -07:00
2024-09-10 09:51:14 +02:00
2024-07-24 20:59:29 +02:00
2024-09-03 21:15:26 -07:00
2024-08-12 22:00:43 -04:00
2024-09-16 06:28:28 +02:00
2024-09-19 10:18:15 +02:00
2023-12-01 09:51:44 -08:00
2024-07-24 20:59:29 +02:00
2024-07-24 20:59:29 +02:00
2024-08-12 22:00:43 -04:00
2024-08-04 13:36:28 -07:00
2024-02-22 15:38:52 -08:00
2024-04-24 09:43:53 +02:00
2024-04-25 21:07:03 -07:00
2023-12-29 12:22:27 -08:00
2024-09-17 01:07:00 -07:00
2024-09-21 07:29:05 -07:00
2024-05-30 15:31:51 -07:00
2024-07-24 20:59:29 +02:00
2024-09-23 09:35:36 -07:00
2024-08-15 00:06:48 +05:30
2024-08-20 17:13:40 +02:00
2024-07-24 20:59:29 +02:00
2023-12-29 12:22:29 -08:00
2024-08-15 21:30:42 +05:30
2024-07-18 12:19:20 -07:00
2024-09-23 09:35:36 -07:00
2024-06-03 15:20:37 +02:00
2024-07-24 20:59:29 +02:00
2024-07-29 12:05:06 -07:00
2024-08-12 22:00:43 -04:00
2024-05-30 15:31:38 -07:00
2024-07-12 16:39:53 -07:00
2024-05-17 17:31:24 -07:00
2024-07-24 20:59:29 +02:00
2024-09-09 16:47:42 -07:00
2024-09-12 12:16:09 +02:00
2024-07-24 20:59:29 +02:00
2024-05-22 08:31:15 -04:00
2024-09-03 21:15:43 -07:00
2024-08-12 22:00:43 -04:00
2024-07-17 21:11:34 -07:00
2024-09-01 20:43:32 -07:00
2024-09-18 06:59:44 +02:00