{"push_id":708653763,"size":1,"distinct_size":1,"ref":"refs/heads/Electroactive-3.01","head":"bae2a2291a7545ce7151c7e0c970681bb4062d33","before":"a7d2e71b779c2d6b1cafed9ecc371f7161d03d20","commits":[{"sha":"bae2a2291a7545ce7151c7e0c970681bb4062d33","author":{"email":"56b59ac50e86208fd62726b53c1d890b9a8ff058@google.com","name":"Paul Turner"},"message":"sched: Track the runnable average on a per-task entity basis\n\nInstead of tracking averaging the load parented by a cfs_rq, we can track\nentity load directly. With the load for a given cfs_rq then being the sum\nof its children.\n\nTo do this we represent the historical contribution to runnable average\nwithin each trailing 1024us of execution as the coefficients of a\ngeometric series.\n\nWe can express this for a given task t as:\n\n  runnable_sum(t) = \\Sum u_i * y^i, runnable_avg_period(t) = \\Sum 1024 * y^i\n  load(t) = weight_t * runnable_sum(t) / runnable_avg_period(t)\n\nWhere: u_i is the usage in the last i`th 1024us period (approximately 1ms)\n~ms and y is chosen such that y^k = 1/2.  We currently choose k to be 32 which\nroughly translates to about a sched period.\n\nSigned-off-by: Paul Turner <pjt@google.com>\nReviewed-by: Ben Segall <bsegall@google.com>\nSigned-off-by: Peter Zijlstra <a.p.zijlstra@chello.nl>\nLink: http://lkml.kernel.org/r/20120823141506.372695337@google.com\nSigned-off-by: Ingo Molnar <mingo@kernel.org>","distinct":true,"url":"https://api.github.com/repos/Electrex/Electroactive-N5/commits/bae2a2291a7545ce7151c7e0c970681bb4062d33"}]}