lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC | |
Open Source and information security mailing list archives
| ||
|
Date: Wed, 4 May 2016 04:02:51 +0800 From: Yuyang Du <yuyang.du@...el.com> To: peterz@...radead.org, mingo@...nel.org, linux-kernel@...r.kernel.org Cc: bsegall@...gle.com, pjt@...gle.com, morten.rasmussen@....com, vincent.guittot@...aro.org, dietmar.eggemann@....com, juri.lelli@....com, Yuyang Du <yuyang.du@...el.com> Subject: [PATCH v3 10/12] sched/fair: Remove scale_load_down() for load_avg Currently, load_avg = scale_load_down(load) * runnable%. The extra scaling down of load does not make much sense, because load_avg is primarily THE load and on top of that, we take runnable time into account. We therefore remove scale_load_down() for load_avg. But we need to carefully consider the overflow risk if load has higher fixed point range (2*SCHED_FIXEDPOINT_SHIFT). The only case an overflow may occur due to us is on 64bit kernel with increased fixed point range. In this case, the 64bit load_sum can afford 4251057 (=2^64/47742/88761/1024) entities with the highest load (=88761*1024) always runnable on one single cfs_rq, which may be an issue, but should be fine. Even if this occurs at the end of the day, on the condition where it occurs, the load average will not be useful anyway. And afterwards if the machine can survive, the load will correct itself very quickly in no more than ~2 seconds (=32ms*64). [update calculate_imbalance] Signed-off-by: Vincent Guittot <vincent.guittot@...aro.org> Signed-off-by: Yuyang Du <yuyang.du@...el.com> --- include/linux/sched.h | 19 ++++++++++++++----- kernel/sched/fair.c | 19 +++++++++---------- 2 files changed, 23 insertions(+), 15 deletions(-) diff --git a/include/linux/sched.h b/include/linux/sched.h index a7cddd6..b718cb0 100644 --- a/include/linux/sched.h +++ b/include/linux/sched.h @@ -1216,7 +1216,7 @@ struct load_weight { * * [load_avg definition] * - * load_avg = runnable% * scale_load_down(load) + * load_avg = runnable% * load * * where runnable% is the time ratio that a sched_entity is runnable. * For cfs_rq, it is the aggregated such load_avg of all runnable and @@ -1224,7 +1224,7 @@ struct load_weight { * * load_avg may also take frequency scaling into account: * - * load_avg = runnable% * scale_load_down(load) * freq% + * load_avg = runnable% * load * freq% * * where freq% is the CPU frequency normalize to the highest frequency * @@ -1250,9 +1250,18 @@ struct load_weight { * * [Overflow issue] * - * The 64bit load_sum can have 4353082796 (=2^64/47742/88761) entities - * with the highest load (=88761) always runnable on a single cfs_rq, we - * should not overflow as the number already hits PID_MAX_LIMIT. + * On 64bit kernel: + * + * When load has small fixed point range (SCHED_FIXEDPOINT_SHIFT), the + * 64bit load_sum can have 4353082796 (=2^64/47742/88761) tasks with + * the highest load (=88761) always runnable on a cfs_rq, we should + * not overflow as the number already hits PID_MAX_LIMIT. + * + * When load has large fixed point range (2*SCHED_FIXEDPOINT_SHIFT), + * the 64bit load_sum can have 4251057 (=2^64/47742/88761/1024) tasks + * with the highest load (=88761*1024) always runnable on ONE cfs_rq, + * we should be fine. Even if the overflow occurs at the end of day, + * at the time the load_avg won't be useful anyway in that situation. * * For all other cases (including 32bit kernel), struct load_weight's * weight will overflow first before we do, because: diff --git a/kernel/sched/fair.c b/kernel/sched/fair.c index 017a26a..4487c2a 100644 --- a/kernel/sched/fair.c +++ b/kernel/sched/fair.c @@ -682,7 +682,7 @@ void init_entity_runnable_average(struct sched_entity *se) * will definitely be update (after enqueue). */ sa->period_contrib = 1023; - sa->load_avg = scale_load_down(se->load.weight); + sa->load_avg = se->load.weight; sa->load_sum = sa->load_avg * SCHED_AVG_MAX; /* * At this point, util_avg won't be used in select_task_rq_fair anyway @@ -2929,7 +2929,7 @@ update_cfs_rq_sched_avg(u64 now, struct cfs_rq *cfs_rq, bool update_freq) } decayed = __update_sched_avg(now, cpu_of(rq_of(cfs_rq)), sa, - scale_load_down(cfs_rq->load.weight), cfs_rq->curr != NULL, cfs_rq); + cfs_rq->load.weight, cfs_rq->curr != NULL, cfs_rq); #ifndef CONFIG_64BIT smp_wmb(); @@ -2954,8 +2954,7 @@ static inline void update_sched_avg(struct sched_entity *se, int update_tg) * Track task load average for carrying it to new CPU after migrated, and * track group sched_entity load average for task_h_load calc in migration */ - __update_sched_avg(now, cpu, &se->avg, - se->on_rq * scale_load_down(se->load.weight), + __update_sched_avg(now, cpu, &se->avg, se->on_rq * se->load.weight, cfs_rq->curr == se, NULL); if (update_cfs_rq_sched_avg(now, cfs_rq, true) && update_tg) @@ -2994,7 +2993,7 @@ skip_aging: static void detach_entity_sched_avg(struct cfs_rq *cfs_rq, struct sched_entity *se) { __update_sched_avg(cfs_rq->avg.last_update_time, cpu_of(rq_of(cfs_rq)), - &se->avg, se->on_rq * scale_load_down(se->load.weight), + &se->avg, se->on_rq * se->load.weight, cfs_rq->curr == se, NULL); cfs_rq->avg.load_avg = max_t(long, cfs_rq->avg.load_avg - se->avg.load_avg, 0); @@ -3016,7 +3015,7 @@ enqueue_entity_sched_avg(struct cfs_rq *cfs_rq, struct sched_entity *se) migrated = !sa->last_update_time; if (!migrated) { __update_sched_avg(now, cpu_of(rq_of(cfs_rq)), sa, - se->on_rq * scale_load_down(se->load.weight), + se->on_rq * se->load.weight, cfs_rq->curr == se, NULL); } @@ -7018,10 +7017,10 @@ static inline void calculate_imbalance(struct lb_env *env, struct sd_lb_stats *s */ if (busiest->group_type == group_overloaded && local->group_type == group_overloaded) { - load_above_capacity = busiest->sum_nr_running * - scale_load_down(NICE_0_LOAD); - if (load_above_capacity > busiest->group_capacity) - load_above_capacity -= busiest->group_capacity; + load_above_capacity = busiest->sum_nr_running * NICE_0_LOAD; + if (load_above_capacity > scale_load(busiest->group_capacity)) + load_above_capacity -= + scale_load(busiest->group_capacity); else load_above_capacity = ~0UL; } -- 1.7.9.5
Powered by blists - more mailing lists