diff options
Diffstat (limited to 'kernel/sched_fair.c')
-rw-r--r-- | kernel/sched_fair.c | 34 |
1 files changed, 31 insertions, 3 deletions
diff --git a/kernel/sched_fair.c b/kernel/sched_fair.c index f4f6a8326dd0..034c4f410b36 100644 --- a/kernel/sched_fair.c +++ b/kernel/sched_fair.c | |||
@@ -2035,13 +2035,16 @@ struct sd_lb_stats { | |||
2035 | unsigned long this_load_per_task; | 2035 | unsigned long this_load_per_task; |
2036 | unsigned long this_nr_running; | 2036 | unsigned long this_nr_running; |
2037 | unsigned long this_has_capacity; | 2037 | unsigned long this_has_capacity; |
2038 | unsigned int this_idle_cpus; | ||
2038 | 2039 | ||
2039 | /* Statistics of the busiest group */ | 2040 | /* Statistics of the busiest group */ |
2041 | unsigned int busiest_idle_cpus; | ||
2040 | unsigned long max_load; | 2042 | unsigned long max_load; |
2041 | unsigned long busiest_load_per_task; | 2043 | unsigned long busiest_load_per_task; |
2042 | unsigned long busiest_nr_running; | 2044 | unsigned long busiest_nr_running; |
2043 | unsigned long busiest_group_capacity; | 2045 | unsigned long busiest_group_capacity; |
2044 | unsigned long busiest_has_capacity; | 2046 | unsigned long busiest_has_capacity; |
2047 | unsigned int busiest_group_weight; | ||
2045 | 2048 | ||
2046 | int group_imb; /* Is there imbalance in this sd */ | 2049 | int group_imb; /* Is there imbalance in this sd */ |
2047 | #if defined(CONFIG_SCHED_MC) || defined(CONFIG_SCHED_SMT) | 2050 | #if defined(CONFIG_SCHED_MC) || defined(CONFIG_SCHED_SMT) |
@@ -2063,6 +2066,8 @@ struct sg_lb_stats { | |||
2063 | unsigned long sum_nr_running; /* Nr tasks running in the group */ | 2066 | unsigned long sum_nr_running; /* Nr tasks running in the group */ |
2064 | unsigned long sum_weighted_load; /* Weighted load of group's tasks */ | 2067 | unsigned long sum_weighted_load; /* Weighted load of group's tasks */ |
2065 | unsigned long group_capacity; | 2068 | unsigned long group_capacity; |
2069 | unsigned long idle_cpus; | ||
2070 | unsigned long group_weight; | ||
2066 | int group_imb; /* Is there an imbalance in the group ? */ | 2071 | int group_imb; /* Is there an imbalance in the group ? */ |
2067 | int group_has_capacity; /* Is there extra capacity in the group? */ | 2072 | int group_has_capacity; /* Is there extra capacity in the group? */ |
2068 | }; | 2073 | }; |
@@ -2431,7 +2436,8 @@ static inline void update_sg_lb_stats(struct sched_domain *sd, | |||
2431 | sgs->group_load += load; | 2436 | sgs->group_load += load; |
2432 | sgs->sum_nr_running += rq->nr_running; | 2437 | sgs->sum_nr_running += rq->nr_running; |
2433 | sgs->sum_weighted_load += weighted_cpuload(i); | 2438 | sgs->sum_weighted_load += weighted_cpuload(i); |
2434 | 2439 | if (idle_cpu(i)) | |
2440 | sgs->idle_cpus++; | ||
2435 | } | 2441 | } |
2436 | 2442 | ||
2437 | /* | 2443 | /* |
@@ -2469,6 +2475,7 @@ static inline void update_sg_lb_stats(struct sched_domain *sd, | |||
2469 | sgs->group_capacity = DIV_ROUND_CLOSEST(group->cpu_power, SCHED_LOAD_SCALE); | 2475 | sgs->group_capacity = DIV_ROUND_CLOSEST(group->cpu_power, SCHED_LOAD_SCALE); |
2470 | if (!sgs->group_capacity) | 2476 | if (!sgs->group_capacity) |
2471 | sgs->group_capacity = fix_small_capacity(sd, group); | 2477 | sgs->group_capacity = fix_small_capacity(sd, group); |
2478 | sgs->group_weight = group->group_weight; | ||
2472 | 2479 | ||
2473 | if (sgs->group_capacity > sgs->sum_nr_running) | 2480 | if (sgs->group_capacity > sgs->sum_nr_running) |
2474 | sgs->group_has_capacity = 1; | 2481 | sgs->group_has_capacity = 1; |
@@ -2576,13 +2583,16 @@ static inline void update_sd_lb_stats(struct sched_domain *sd, int this_cpu, | |||
2576 | sds->this_nr_running = sgs.sum_nr_running; | 2583 | sds->this_nr_running = sgs.sum_nr_running; |
2577 | sds->this_load_per_task = sgs.sum_weighted_load; | 2584 | sds->this_load_per_task = sgs.sum_weighted_load; |
2578 | sds->this_has_capacity = sgs.group_has_capacity; | 2585 | sds->this_has_capacity = sgs.group_has_capacity; |
2586 | sds->this_idle_cpus = sgs.idle_cpus; | ||
2579 | } else if (update_sd_pick_busiest(sd, sds, sg, &sgs, this_cpu)) { | 2587 | } else if (update_sd_pick_busiest(sd, sds, sg, &sgs, this_cpu)) { |
2580 | sds->max_load = sgs.avg_load; | 2588 | sds->max_load = sgs.avg_load; |
2581 | sds->busiest = sg; | 2589 | sds->busiest = sg; |
2582 | sds->busiest_nr_running = sgs.sum_nr_running; | 2590 | sds->busiest_nr_running = sgs.sum_nr_running; |
2591 | sds->busiest_idle_cpus = sgs.idle_cpus; | ||
2583 | sds->busiest_group_capacity = sgs.group_capacity; | 2592 | sds->busiest_group_capacity = sgs.group_capacity; |
2584 | sds->busiest_load_per_task = sgs.sum_weighted_load; | 2593 | sds->busiest_load_per_task = sgs.sum_weighted_load; |
2585 | sds->busiest_has_capacity = sgs.group_has_capacity; | 2594 | sds->busiest_has_capacity = sgs.group_has_capacity; |
2595 | sds->busiest_group_weight = sgs.group_weight; | ||
2586 | sds->group_imb = sgs.group_imb; | 2596 | sds->group_imb = sgs.group_imb; |
2587 | } | 2597 | } |
2588 | 2598 | ||
@@ -2860,8 +2870,26 @@ find_busiest_group(struct sched_domain *sd, int this_cpu, | |||
2860 | if (sds.this_load >= sds.avg_load) | 2870 | if (sds.this_load >= sds.avg_load) |
2861 | goto out_balanced; | 2871 | goto out_balanced; |
2862 | 2872 | ||
2863 | if (100 * sds.max_load <= sd->imbalance_pct * sds.this_load) | 2873 | /* |
2864 | goto out_balanced; | 2874 | * In the CPU_NEWLY_IDLE, use imbalance_pct to be conservative. |
2875 | * And to check for busy balance use !idle_cpu instead of | ||
2876 | * CPU_NOT_IDLE. This is because HT siblings will use CPU_NOT_IDLE | ||
2877 | * even when they are idle. | ||
2878 | */ | ||
2879 | if (idle == CPU_NEWLY_IDLE || !idle_cpu(this_cpu)) { | ||
2880 | if (100 * sds.max_load <= sd->imbalance_pct * sds.this_load) | ||
2881 | goto out_balanced; | ||
2882 | } else { | ||
2883 | /* | ||
2884 | * This cpu is idle. If the busiest group load doesn't | ||
2885 | * have more tasks than the number of available cpu's and | ||
2886 | * there is no imbalance between this and busiest group | ||
2887 | * wrt to idle cpu's, it is balanced. | ||
2888 | */ | ||
2889 | if ((sds.this_idle_cpus <= sds.busiest_idle_cpus + 1) && | ||
2890 | sds.busiest_nr_running <= sds.busiest_group_weight) | ||
2891 | goto out_balanced; | ||
2892 | } | ||
2865 | 2893 | ||
2866 | force_balance: | 2894 | force_balance: |
2867 | /* Looks like there is an imbalance. Compute it */ | 2895 | /* Looks like there is an imbalance. Compute it */ |