24-28 August 2020
US/Pacific timezone

CFS flat runqueue v2

25 Aug 2020, 10:40
30m
Microconference1/Virtual-Room (LPC 2020)

Microconference1/Virtual-Room

LPC 2020

150
Scheduler MC Scheduler MC

Speaker

Rik van Riel (Facebook)

Description

Last year I presented an approach to flatten the hierarchical runqueues used with the CPU controller in CFS, and Paul Turner came up with what we thought at the time were some insurmountable problems.

However, it looks like one relatively small change in how and when vruntime is accounted, and what is done with tasks that cannot have all of their delta exec runtime converted into vruntime at once, should resolve the corner cases that were present in last year's code.

I hope to use this presentation and discussion session to ascertain whether that is indeed the case :)

I agree to abide by the anti-harassment policy I agree

Primary author

Rik van Riel (Facebook)

Presentation Materials