[patch 09/16] sched: normalize tg load contributions against runnable time

2012-08-23 Thread pjt
From: Paul Turner Entities of equal weight should receive equitable distribution of cpu time. This is challenging in the case of a task_group's shares as execution may be occurring on multiple cpus simultaneously. To handle this we divide up the shares into weights proportionate with the load on

Re: [PATCH 09/16] sched: normalize tg load contributions against runnable time

2012-07-11 Thread Andre Noll
On Fri, Jul 06, 13:52, Peter Zijlstra wrote: > This then yields: > > P(\Union_{i=1..n} u_i) ~= \Sum_{k=1..n} (-1)^(k-1) (n choose k) u^k > > Which unfortunately isn't a series I found a sane solution for, but > numerically (see below) we can see it very quickly approaches 1 when n > >> 1. Isn'

Re: [PATCH 09/16] sched: normalize tg load contributions against runnable time

2012-07-11 Thread Paul Turner
On Wed, Jul 4, 2012 at 12:48 PM, Peter Zijlstra wrote: > > On Wed, 2012-06-27 at 19:24 -0700, Paul Turner wrote: > > Entities of equal weight should receive equitable distribution of cpu time. > > This is challenging in the case of a task_group's shares as execution may be > > occurring on multipl