diff options
| author | Yuyang Du <yuyang.du@intel.com> | 2016-05-02 23:54:27 +0200 |
|---|---|---|
| committer | Ingo Molnar <mingo@kernel.org> | 2016-05-05 09:41:08 +0200 |
| commit | 7b20b916e953cabef569541f991a0a583bc344cb (patch) | |
| tree | d2893671351afb263793839f6b854b8be1d64be5 /kernel/sched/debug.c | |
| parent | sched/fair: Add detailed description to the sched load avg metrics (diff) | |
| download | linux-7b20b916e953cabef569541f991a0a583bc344cb.tar.xz linux-7b20b916e953cabef569541f991a0a583bc344cb.zip | |
sched/fair: Optimize sum computation with a lookup table
__compute_runnable_contrib() uses a loop to compute sum, whereas a
table lookup can do it faster in a constant amount of time.
The program to generate the constants is located at:
Documentation/scheduler/sched-avg.txt
Signed-off-by: Yuyang Du <yuyang.du@intel.com>
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Reviewed-by: Morten Rasmussen <morten.rasmussen@arm.com>
Acked-by: Vincent Guittot <vincent.guittot@linaro.org>
Cc: Linus Torvalds <torvalds@linux-foundation.org>
Cc: Mike Galbraith <efault@gmx.de>
Cc: Peter Zijlstra <peterz@infradead.org>
Cc: Thomas Gleixner <tglx@linutronix.de>
Cc: bsegall@google.com
Cc: dietmar.eggemann@arm.com
Cc: juri.lelli@arm.com
Cc: pjt@google.com
Link: http://lkml.kernel.org/r/1462226078-31904-2-git-send-email-yuyang.du@intel.com
Signed-off-by: Ingo Molnar <mingo@kernel.org>
Diffstat (limited to 'kernel/sched/debug.c')
0 files changed, 0 insertions, 0 deletions