Messages in this thread | | | Date | Tue, 18 Apr 2006 10:18:43 +1000 | From | Peter Williams <> | Subject | Re: [PATCH] sched: modify move_tasks() to improve load balancing outcomes |
| |
Siddha, Suresh B wrote: > On Sat, Apr 15, 2006 at 10:54:45AM +1000, Peter Williams wrote: >> Yes, there are problems with the active/expired arrays but they're no >> worse with smpnice than they are without it. > > With smpnice, if we make any wrong decision while moving the high and > low priority tasks, we will enter an endless loop(as load balance > will keep on showing the imbalance and move_tasks will always move > the wrong tasks, instead of the correct ones pointed by imbalance..)
This will only happen if the load weight for the task moved is larger than the difference between the weighted loads for the two queues. So a check based on this observation can be used to prevent the loop.
Peter -- Peter Williams pwil3058@bigpond.net.au
"Learning, n. The kind of ignorance distinguishing the studious." -- Ambrose Bierce - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |