The patch titled
sched: modify move_tasks() to improve load balancing outcomes
has been added to the -mm tree. Its filename is
sched-modify-move_tasks-to-improve-load-balancing-outcomes.patch
See http://www.zip.com.au/~akpm/linux/patches/stuff/added-to-mm.txt to find
out what to do about this
From: Peter Williams <pwil3058@xxxxxxxxxxxxxx>
Problem:
The move_tasks() function is designed to move UP TO the amount of load it
is asked to move and in doing this it skips over tasks looking for ones
whose load weights are less than or equal to the remaining load to be
moved. This is (in general) a good thing but it has the unfortunate result
of breaking one of the original load balancer's good points: namely, that
(within the limits imposed by the active/expired array model and the fact
the expired is processed first) it moves high priority tasks before low
priority ones and this means there's a good chance (see active/expired
problem for why it's only a chance) that the highest priority task on the
queue but not actually on the CPU will be moved to the other CPU where (as
a high priority task) it may preempt the current task.
Solution:
Modify move_tasks() so that high priority tasks are not skipped when moving
them will make them the highest priority task on their new run queue.
Signed-off-by: Peter Williams <pwil3058@xxxxxxxxxxxxxx>
Cc: Ingo Molnar <mingo@xxxxxxx>
Cc: "Siddha, Suresh B" <suresh.b.siddha@xxxxxxxxx>
Cc: "Chen, Kenneth W" <kenneth.w.chen@xxxxxxxxx>
Signed-off-by: Andrew Morton <akpm@xxxxxxxx>
---
kernel/sched.c | 12 ++++++++++--
1 files changed, 10 insertions(+), 2 deletions(-)
diff -puN kernel/sched.c~sched-modify-move_tasks-to-improve-load-balancing-outcomes kernel/sched.c
--- 25/kernel/sched.c~sched-modify-move_tasks-to-improve-load-balancing-outcomes Thu Apr 13 15:30:12 2006
+++ 25-akpm/kernel/sched.c Thu Apr 13 15:30:12 2006
@@ -1994,7 +1994,7 @@ static int move_tasks(runqueue_t *this_r
{
prio_array_t *array, *dst_array;
struct list_head *head, *curr;
- int idx, pulled = 0, pinned = 0;
+ int idx, pulled = 0, pinned = 0, this_min_prio;
long rem_load_move;
task_t *tmp;
@@ -2003,6 +2003,7 @@ static int move_tasks(runqueue_t *this_r
rem_load_move = max_load_move;
pinned = 1;
+ this_min_prio = this_rq->curr->prio;
/*
* We first consider expired tasks. Those will likely not be
@@ -2042,7 +2043,12 @@ skip_queue:
curr = curr->prev;
- if (tmp->load_weight > rem_load_move ||
+ /*
+ * To help distribute high priority tasks accross CPUs we don't
+ * skip a task if it will be the highest priority task (i.e. smallest
+ * prio value) on its new queue regardless of its load weight
+ */
+ if ((idx >= this_min_prio && tmp->load_weight > rem_load_move) ||
!can_migrate_task(tmp, busiest, this_cpu, sd, idle, &pinned)) {
if (curr != head)
goto skip_queue;
@@ -2064,6 +2070,8 @@ skip_queue:
* and the prescribed amount of weighted load.
*/
if (pulled < max_nr_move && rem_load_move > 0) {
+ if (idx < this_min_prio)
+ this_min_prio = idx;
if (curr != head)
goto skip_queue;
idx++;
_
Patches currently in -mm which might be from pwil3058@xxxxxxxxxxxxxx are
sched-implement-smpnice.patch
sched-protect-calculation-of-max_pull-from-integer-wrap.patch
sched-store-weighted-load-on-up.patch
sched-prevent-high-load-weight-tasks-suppressing-balancing.patch
sched-improve-stability-of-smpnice-load-balancing.patch
sched-improve-smpnice-load-balancing-when-load-per-task.patch
sched-modify-move_tasks-to-improve-load-balancing-outcomes.patch
sched-add-above-background-load-function.patch
-
To unsubscribe from this list: send the line "unsubscribe mm-commits" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
