任意可分負載的多輪調(diào)度算法

康　雨　閆相國　鄭崇勛　申廣杰

摘要：為了提高并行計算中具有負載任意可分特性的大規(guī)模應(yīng)用的任務(wù)響應(yīng)速度，提出了一種針對帶傳輸和計算延遲的三階段多輪調(diào)度模型求解近似最優(yōu)調(diào)度輪數(shù)的算法(DCMR)，通過對特定的調(diào)度時序分析，得出閉合式方程組，然后利用二分法快速搜索并結(jié)合回溯調(diào)整法求解近似最優(yōu)調(diào)度輪數(shù)，使計算時間盡可能多地與傳輸時間重疊，從而縮短了整個應(yīng)用的執(zhí)行時間，算法經(jīng)仿真表明：在多種參數(shù)變化的情況下，可以求解出近似最優(yōu)的調(diào)度方案；與經(jīng)典的FIFO和LIFO算法相比具有更強的自適應(yīng)能力；在計算時間明顯大于傳輸時間的情況下，能夠穩(wěn)定地保持任務(wù)響應(yīng)時間為理想時間的1.1倍左右。