Aug 24 – 28, 2020
US/Pacific timezone

CFS flat runqueue v2

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


LPC Virtual

Scheduler MC Scheduler MC


Rik van Riel (Facebook)


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

Diamond Sponsor

Platinum Sponsors

Gold Sponsors

Silver Sponsors

Catchboxes Sponsor

Conference Services Provided By