Yuyang Du 7b20b916e9 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>

2016-05-05 09:41:08 +02:00

..

auto_group.c

sched/core: Move the sched_to_prio[] arrays out of line

2015-12-04 10:34:46 +01:00

auto_group.h

sched, timer: Convert usages of ACCESS_ONCE() in the scheduler to READ_ONCE()/WRITE_ONCE()

2015-05-08 12:11:32 +02:00

clock.c

sched/clock: Make local_clock()/cpu_clock() inline

2016-04-13 12:25:22 +02:00

completion.c

sched/completion: Serialize completion_done() with complete()

2015-02-18 14:27:40 +01:00

core.c

locking/lockdep, sched/core: Implement a better lock pinning scheme

2016-05-05 09:23:59 +02:00

cpuacct.c

sched/cpuacct: Check for NULL when using task_pt_regs()

2016-04-13 13:22:37 +02:00

cpuacct.h

sched/cpuacct: Simplify the cpuacct code

2016-03-21 11:00:28 +01:00

cpudeadline.c

sched/deadline: Unify dl_time_before() usage

2015-09-23 09:51:25 +02:00

cpudeadline.h

sched/deadline: Unify dl_time_before() usage

2015-09-23 09:51:25 +02:00

cpufreq.c

cpufreq: Move scheduler-related code to the sched directory

2016-03-10 20:44:47 +01:00

cpupri.c

Merge commit '3cf2f34' into sched/core, to fix build error

2014-06-12 13:46:37 +02:00

cpupri.h

sched/cpupri: Remove unnecessary definitions in cpupri.h

2014-11-16 10:58:59 +01:00

cputime.c

sched/cputime: Fix steal_account_process_tick() to always return jiffies

2016-03-08 12:24:56 +01:00

deadline.c

locking/lockdep, sched/core: Implement a better lock pinning scheme

2016-05-05 09:23:59 +02:00

debug.c

sched/debug: Add deadline scheduler bandwidth ratio to /proc/sched_debug

2016-02-29 09:53:07 +01:00

fair.c

sched/fair: Optimize sum computation with a lookup table

2016-05-05 09:41:08 +02:00

features.h

sched/fair: Convert arch_scale_cpu_capacity() from weak function to #define

2015-09-13 09:52:55 +02:00

idle_task.c

locking/lockdep, sched/core: Implement a better lock pinning scheme

2016-05-05 09:23:59 +02:00

idle.c

rcu: Make CPU_DYING_IDLE an explicit call

2016-03-01 20:36:58 +01:00

loadavg.c

sched: Move the loadavg code to a more obvious location

2015-05-08 12:04:12 +02:00

Makefile

kernel: add kcov code coverage

2016-03-22 15:36:02 -07:00

rt.c

locking/lockdep, sched/core: Implement a better lock pinning scheme

2016-05-05 09:23:59 +02:00

sched.h

sched/fair: Rename SCHED_LOAD_SHIFT to NICE_0_LOAD_SHIFT and remove SCHED_LOAD_SCALE

2016-05-05 09:35:21 +02:00

stats.c

sched: use %*pb[l] to print bitmaps including cpumasks and nodemasks

2015-02-13 21:21:37 -08:00

stats.h

sched/debug: Make schedstats a runtime tunable that is disabled by default

2016-02-09 11:54:23 +01:00

stop_task.c

locking/lockdep, sched/core: Implement a better lock pinning scheme

2016-05-05 09:23:59 +02:00

swait.c

wait.[ch]: Introduce the simple waitqueue (swait) implementation

2016-02-25 11:27:16 +01:00

wait.c

sched/wait: Fix the signal handling fix

2015-12-13 14:30:59 -08:00