diff options
| author | Peter Zijlstra <[email protected]> | 2008-06-27 13:41:32 +0200 |
|---|---|---|
| committer | Ingo Molnar <[email protected]> | 2008-06-27 14:31:43 +0200 |
| commit | cb5ef42a03a13f95a9ea94e6cda4f7a47497871f (patch) | |
| tree | 4c94df72d2889ecce52bf74b141ae06d85d4708a /drivers/mtd/lpddr/lpddr_cmds.c | |
| parent | 051c67640e771fd6ad1b676fc0c16c379b3c6f80 (diff) | |
sched: optimize effective_load()
s_i = S * rw_i / \Sum_j rw_j
-> \Sum_j rw_j = S * rw_i / s_i
-> s'_i = S * (rw_i + w) / (\Sum_j rw_j + w)
delta s = s' - s = S * (rw + w) / ((S * rw / s) + w)
= s * (S * (rw + w) / (S * rw + s * w) - 1)
a = S*(rw+w), b = S*rw + s*w
delta s = s * (a-b) / b
IOW, trade one divide for two multiplies
Signed-off-by: Peter Zijlstra <[email protected]>
Cc: Srivatsa Vaddagiri <[email protected]>
Cc: Mike Galbraith <[email protected]>
Signed-off-by: Ingo Molnar <[email protected]>
Diffstat (limited to 'drivers/mtd/lpddr/lpddr_cmds.c')
0 files changed, 0 insertions, 0 deletions