如何修改CFS算法為優(yōu)待IO進(jìn)程

盡量不帥氣

我的想法是故意地減少I(mǎi)O進(jìn)程的運(yùn)行時(shí)間：修改代碼如下
static inline void
__update_curr(struct cfs_rq *cfs_rq, struct sched_entity *curr,
              unsigned long delta_exec)
{
        unsigned long delta_exec_weighted;
        struct task_struct *my_p;

+       my_p = task_of(curr);

        schedstat_set(curr->exec_max, max((u64)delta_exec, curr->exec_max));
//判斷當(dāng)前進(jìn)程是不是IO進(jìn)程
+       if(my_p->ioac.write_bytes > 0){
//是IO進(jìn)程則減慢vruntime的增長(zhǎng)
+              if(count_io > 1){
+                       curr->sum_exec_runtime += delta_exec;
+                      schedstat_add(cfs_rq, exec_clock, delta_exec);
+                       delta_exec_weighted = calc_delta_fair(delta_exec, curr);
+                       curr->vruntime += delta_exec_weighted;
+                       count_io －－;
+                      if (entity_is_task(curr)) {  //組調(diào)度策略由update_curr函數(shù)移到這里做一個(gè)控制
+                               struct task_struct *curtask = task_of(curr);

+                               cpuacct_charge(curtask, delta_exec);
+                              account_group_exec_runtime(curtask, delta_exec);
+                       }
+               }else{//運(yùn)行IO進(jìn)程后不作記賬
+                       schedstat_add(cfs_rq, exec_clock, delta_exec);
+                       count_io++;
+               }
+       }else{//不是IO進(jìn)程則正常運(yùn)行
+               curr->sum_exec_runtime += delta_exec;
+               schedstat_add(cfs_rq, exec_clock, delta_exec);
+               delta_exec_weighted = calc_delta_fair(delta_exec, curr);
+               curr->vruntime += delta_exec_weighted;
+               if (entity_is_task(curr)) {
+                        struct task_struct *curtask = task_of(curr);

+                       cpuacct_charge(curtask, delta_exec);
+                       account_group_exec_runtime(curtask, delta_exec);
+               }
+       }
        update_min_vruntime(cfs_rq);
}

static void update_curr(struct cfs_rq *cfs_rq)
{
        struct sched_entity *curr = cfs_rq->curr;
        u64 now = rq_of(cfs_rq)->clock;
        unsigned long delta_exec;

        if (unlikely(!curr))
                return;
        /*
         * Get the amount of time the current task was running
         * since the last time we changed load (this cannot
         * overflow on 32 bits):
         */
        delta_exec = (unsigned long)(now - curr->exec_start);

        __update_curr(cfs_rq, curr, delta_exec);
        curr->exec_start = now;
-           if (entity_is_task(curr)) {//移到__update_curr函數(shù)中控制運(yùn)行
-                       struct task_struct *curtask = task_of(curr);

-                        cpuacct_charge(curtask, delta_exec);
-                       account_group_exec_runtime(curtask, delta_exec);
-               }
}


修改后性能并沒(méi)有提升，請(qǐng)各位大神給點(diǎn)自己的意見(jiàn)，謝謝

humjb_1983

盡量不帥氣 發(fā)表于 2014-11-18 16:17
首先謝謝你的回答，但瓶頸確實(shí)是在調(diào)度上邊，磁盤(pán)只用到了57%左右，就是上次我和你說(shuō)的那個(gè)raw設(shè)備寫(xiě)的問(wèn)題 ...

此類問(wèn)題建議從業(yè)務(wù)模型方面優(yōu)化，效果可能更明顯，比如綁核，專核用于IO。。

humjb_1983

關(guān)鍵還要看你的測(cè)試環(huán)境中，CPU是否存在瓶頸。如果瓶頸不在CPU，那優(yōu)化調(diào)度是沒(méi)意義的。
通常IO的瓶頸都在磁盤(pán)上~~

embeddedlwp

CFS對(duì)io bound的進(jìn)程已經(jīng)有compensation的。仔細(xì)讀代碼。只是不像O(1)那樣搞個(gè)dynamic prio那么明顯。

盡量不帥氣

首先謝謝你的回答，但瓶頸確實(shí)是在調(diào)度上邊，磁盤(pán)只用到了57%左右，就是上次我和你說(shuō)的那個(gè)raw設(shè)備寫(xiě)的問(wèn)題和2.6.18差遠(yuǎn)了，后來(lái)定位發(fā)現(xiàn)是調(diào)度器出了問(wèn)題。回復(fù) 2# humjb_1983


   

盡量不帥氣

謝謝，我也是剛定位到raw設(shè)備IO性能在2.6.28內(nèi)核中是調(diào)度器的問(wèn)題的，目前剛接觸不久；
請(qǐng)問(wèn)那段代碼的實(shí)現(xiàn)具體在哪里呢？
還有既然做了優(yōu)化，為什么調(diào)度間隔還有2500us之多，而2.6.18內(nèi)核中只有1700us左右？上面的數(shù)據(jù)是我定位IO性能的結(jié)果，所用環(huán)境都是一樣的。回復(fù) 3# embeddedlwp


   

humjb_1983

盡量不帥氣 發(fā)表于 2014-11-18 16:17
首先謝謝你的回答，但瓶頸確實(shí)是在調(diào)度上邊，磁盤(pán)只用到了57%左右，就是上次我和你說(shuō)的那個(gè)raw設(shè)備寫(xiě)的問(wèn)題 ...

此類問(wèn)題建議從業(yè)務(wù)模型方面優(yōu)化，效果可能更明顯，比如綁核，專核用于IO。。

embeddedlwp

回復(fù) 5# 盡量不帥氣


IO bound的進(jìn)程一般sleep比較多的。wakeup的時(shí)候，vruntime = min_vruntime - sysctl_sched_latency/2  (我看的upstream kernel)


   

盡量不帥氣

對(duì)，是有這個(gè)東西，但是它取的是max(se->vruntime,cfs_rq->min_vruntime-sysctl_sched_latency);
這樣的話補(bǔ)償效果并不明顯。
回復(fù) 8# embeddedlwp


   

盡量不帥氣

這樣的話，是不是對(duì)機(jī)器的要求較高，要是在其他機(jī)器上CPU不夠用，會(huì)不會(huì)出問(wèn)題？回復(fù) 7# humjb_1983