Skip to content

scx_layered: per-layer log2 runqueue-latency histogram (runnable -> running)#3706

Merged
htejun merged 1 commit into
mainfrom
upstream/layered-runq-lat-hist
Jul 17, 2026
Merged

scx_layered: per-layer log2 runqueue-latency histogram (runnable -> running)#3706
htejun merged 1 commit into
mainfrom
upstream/layered-runq-lat-hist

Conversation

@ByteLab-David

Copy link
Copy Markdown
Contributor

Add a per-layer histogram of scheduling wakeup latency, measured from
when a task becomes runnable to when it first starts running. This gives
per-layer runqueue-latency visibility straight off the stats socket,
with no external tracer.

The histogram has 26 log2-us buckets. Bucket 0 is [1us, 2us) with any
sub-us latency folded in. Each subsequent bucket doubles, up to the
saturating tail of >= 32s. The main use case here is to provide an
external scheduling engine with a way of tracking wakeup latency per
layer to potentially e.g. inform whether it needs to back off and send a
container to a different node if a critical layer is experiencing
elevated latencies.

…unning)

Add a per-layer histogram of scheduling wakeup latency, measured from
when a task becomes runnable to when it first starts running. This gives
per-layer runqueue-latency visibility straight off the stats socket,
with no external tracer.

The histogram has 26 log2-us buckets. Bucket 0 is [1us, 2us) with any
sub-us latency folded in. Each subsequent bucket doubles, up to the
saturating tail of >= 32s. The main use case here is to provide an
external scheduling engine with a way of tracking wakeup latency per
layer to potentially e.g. inform whether it needs to back off and send a
container to a different node if a critical layer is experiencing
elevated latencies.

Signed-off-by: David Vernet <void@mainfault.com>
@ByteLab-David
ByteLab-David requested review from etsal, htejun and kkdwvd July 15, 2026 14:51
@htejun
htejun added this pull request to the merge queue Jul 17, 2026
Merged via the queue into main with commit bdd7378 Jul 17, 2026
14 checks passed
@htejun
htejun deleted the upstream/layered-runq-lat-hist branch July 17, 2026 21:02
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants