lkml.org 
[lkml]   [2014]   [Sep]   [22]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
From
Subject[PATCH 0/7] sched: Scale-invariant per-entity load-tracking
Date
Per-entity load-tracking is currently unaware of frequency scaling and any
micro-architectural differences between cpus (e.g. big.LITTLE). To enable
better estimates of cpu utilization load-tracking needs to be scale-invariant.
Per-entity load-tracking needs to report the same load regardless of the cpu
and the current frequency of the cpu.

This patch-set introduces an architecture provided scale-invariance correction
factor for per-entity load-tracking which is applied when task load-tracking is
updated. The factor is in the range 0-1024, where 1024 is the scaling factor
when a task runs on the highest frequency on the fastest cpu in the system. It
means that a task can only reach 'full' load contribution when running at the
fastest cpu at the highest frequency. Without scale-invariance a task having a
load contribution of 50% on a cpu running a 50% frequency would change its
load-contribution to 25% if the frequency increased to 100%. With
scale-invariance, the load-contribution is 25% regardless of the frequency.
Hence, if we have two 25% tasks on different cpus, we know that their combined
load can be accommodated on any cpu running at least 50% frequency (assuming
the micro-architecture is the same).

Scaling the per-entity load-tracking is only a part of providing
scale-invariance. The cpu capacity used for load-balancing decisions needs to
be scaled as well to allow comparison between scale-invariant load and compute
capacity. This is not addressed yet. Vincent's recent patches [1] provide
micro-architectural scaling of compute capacity, but frequency scaling is still
missing and will have to be aligned with these patches.

This patch-set also includes a scale-invariant utilization metric which is
based on Paul Turner's original usage tracking which Vincent's patches also
reintroduces. Hence this patch set will need to be rebased on top of those.

Morten

[1] https://lkml.org/lkml/2014/8/26/288

Dietmar Eggemann (1):
sched: Introduce scale-invariant load tracking

Morten Rasmussen (6):
cpufreq: Architecture specific callback for frequency changes
arm: Frequency invariant scheduler load-tracking support
arm: Micro-architecture invariant load tracking support
sched: Implement usage tracking
sched: Make sched entity usage tracking scale-invariant
sched: Track sched_entity usage contributions

arch/arm/kernel/topology.c | 44 +++++++++++++++++++++++
drivers/cpufreq/cpufreq.c | 10 +++++-
include/linux/sched.h | 3 +-
kernel/sched/debug.c | 5 +++
kernel/sched/fair.c | 86 +++++++++++++++++++++++++++++++++++---------
kernel/sched/sched.h | 2 +-
6 files changed, 131 insertions(+), 19 deletions(-)

--
1.7.9.5




\
 
 \ /
  Last update: 2014-09-22 19:01    [W:0.177 / U:0.108 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site