任意可分負載的多輪調度算法

康　雨　閆相國　鄭崇勛　申廣杰

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