sched/psi: fix trigger window arithmetic
Get series with b4
b4 am [email protected]Versions newest first
- v1 Latest2 patches 2 repliesIn review
Patches in v1 No applies recorded yet
| # | Subject and files | Size | Replies | Applied |
|---|---|---|---|---|
| 1/2 | sched/psi: fix trigger window growth interpolation for large windowskernel/ | +3 | 0 replies | |
| 2/2 | sched/psi: convert trigger window/threshold to ns in u64kernel/ | +2 | 0 replies |
Reviews trailers per patch
No Reviewed-by, Acked-by or Tested-by trailers for v1 yet.
Cover letter [PATCH 0/2] sched/psi: fix trigger window arithmetic
From: Tao Cui <[email protected]>
Two narrow numeric bugs in the PSI trigger-window arithmetic, both from the original psi monitor (0e94682b73bf) and both only visible for trigger windows larger than ~4.29s (UINT32_MAX ns).
1/2 window_update() estimates the stall growth inside a partially-elapsed
window as prev_growth * remaining / size. remaining is a u32 but win->size is a u64 and may be up to 10s (1e10 ns), so for large windows it truncates and the interpolation collapses; prev_growth * remaining can also overflow u64. Use a u64 remaining and mul_u64_u64_div_u64().
2/2 psi_trigger_create() scales window/threshold us->ns with
* NSEC_PER_USEC. NSEC_PER_USEC is long, so on 32-bit the multiply wraps for multi-second windows (a 10s window is stored as ~1.41s). Cast to u64 first.
Neither path is the scheduler hot path (update_triggers() runs at trigger-evaluation rate), and small-window triggers are numerically unchanged.
Demo of 1/2 -- 10s window, previous window was 100% stall, polled each 1s, trigger "some 5s 10s". Estimated growth (seconds) inside the window:
elapsed current(u32) fixed(u64)
1 1 10
2 2 10
3 3 10
4 5 10With the current code the trigger waits for the actual stall to reach the 5s threshold (~4s in) instead of firing once the run-rate predicts it (~1s in): a ~3s delay on the first window of a stall.
Tao Cui (2):
sched/psi: fix trigger window growth interpolation for large windows sched/psi: convert trigger window/threshold to ns in u64
kernel/sched/psi.c | 9 +++++---- 1 file changed, 5 insertions(+), 4 deletions(-)
Signature · 1 line
2.43.0