关于调度域平衡进程运行队列的算法疑问!

fineamy

/*
         * Check for affine wakeup and passive balancing possibilities.
         */
        if (this_sd) {
                int idx = this_sd->wake_idx;
                unsigned int imbalance;

                imbalance = 100 + (this_sd->imbalance_pct - 100) / 2;

                load = source_load(cpu, idx);
                this_load = target_load(this_cpu, idx);

                new_cpu = this_cpu; /* Wake to this CPU if we can */

                if (this_sd->flags & SD_WAKE_AFFINE) {
                        unsigned long tl = this_load;
                        /*
                         * If sync wakeup then subtract the (maximum possible)
                         * effect of the currently running task from the load
                         * of the current CPU:
                         */
                        if (sync)
                                tl -= SCHED_LOAD_SCALE;

                        if ((tl <= load &&
                                tl + target_load(cpu, idx) <= SCHED_LOAD_SCALE) ||
                                100*(tl + SCHED_LOAD_SCALE) <= imbalance*load) {
                                /*
                                 * This domain has SD_WAKE_AFFINE and
                                 * p is cache cold in this domain, and
                                 * there is no bad imbalance.
                                 */
                                schedstat_inc(this_sd, ttwu_move_affine);
                                goto out_set_cpu;
                        }
                }

                /*
                 * Start passive balancing when half the imbalance_pct
                 * limit is reached.
                 */
                if (this_sd->flags & SD_WAKE_BALANCE) {
                        if (imbalance*this_load <= 100*load) {
                                schedstat_inc(this_sd, ttwu_move_balance);
                                goto out_set_cpu;
                        }
                }
        }

嗨,各位DX,上面是

try_to_wake_up

的一段代码,上面的代码本身我并没有什么问题,问题出在这段代码使用的调度域平衡算法.比如

imbalance = 100 + (this_sd->imbalance_pct - 100) / 2;

这里这样做是如何考虑的.虽然代码作者有注释,但是我还是不明白它的调度原理所在.那位DX能结合这段代码给一个解释.或者告诉小弟哪里有相关资料也行,谢谢了!

fineamy

问题不算太烂吼,查了下mailist,这段代码可是大师们百般锤炼的部分，可惜就是没有讲到入门级的，CU的各位没有人了解吗？！
还没得到答案，顶！是不是还是搞linux应用的人多，很少人注意源码啊！

[ 本帖最后由 fineamy 于 2006-11-8 13:51 编辑 ]

embeddedlwp

同问！