Skip to content

Reduce scanning of runqueues in select_idle_sibling

Mel Gorman linux-arm-kernel lkml 1 version In review

Get series with b4
b4 am [email protected]

Versions newest first

  1. v1 Latest4 patches 23 repliesIn review

Changelog since v1 from the cover letter

o Drop single-pass patch (vincent)
o Scope variables used for SIS_AVG_CPU (dietmar)
o Remove redundant assignment (dietmar

Patches in v1 No applies recorded yet

#Subject and filesSizeRepliesApplied
1/4sched/fair: Remove SIS_AVG_CPUkernel/sched/fair.c kernel/sched/features.h+9 -121 reply
2/4sched/fair: Move avg_scan_cost calculations under SIS_PROPkernel/sched/fair.c+8 -68 replies
3/4sched/fair: Do not replace recent_used_cpu with the new targetkernel/sched/fair.c+1 -86 replies
4/4sched/fair: Return an idle cpu if one is found after a failed search for an idle corekernel/sched/fair.c+7 -11 reply

Reviews trailers per patch

3 of 4 patches have a Reviewed-by or Acked-by.

PatchVincent Guittot
1/4R-b
2/4
3/4R-b
4/4R-b

Trailers given in replies are filled; those carried in the patches from earlier versions are outlined with dashes.

Read the v1 thread

Cover letter [PATCH 0/4] Reduce scanning of runqueues in select_idle_sibling

Changelog since v1
o Drop single-pass patch (vincent)
o Scope variables used for SIS_AVG_CPU (dietmar)
o Remove redundant assignment (dietmar

This reduces the amount of runqueue scanning in select_idle_sibling in the worst case.

Patch 1 removes SIS_AVG_CPU because it's unused.

Patch 2 moves all SIS_PROP-related calculations under SIS_PROP

Patch 3 improves the hit rate of p->recent_used_cpu to reduce the amount
of scanning. It should be relatively uncontroversial

Patch 4 returns an idle candidate if one is found while scanning for a
free core.

Signature · 15 lines
2.26.2

Mel Gorman (4):
  sched/fair: Remove SIS_AVG_CPU
  sched/fair: Move avg_scan_cost calculations under SIS_PROP
  sched/fair: Do not replace recent_used_cpu with the new target
  sched/fair: Return an idle cpu if one is found after a failed search
    for an idle core

 kernel/sched/fair.c     | 51 ++++++++++++++++++++---------------------
 kernel/sched/features.h |  1 -
 2 files changed, 25 insertions(+), 27 deletions(-)

-- 
2.26.2