基于直接后繼節點完成時間的異構調度算法
大小：1.14 MB 人氣： 2017-12-07 需要積分：2
標簽：調度算法(11944)
分布式環境下的異構計算系統（HCS）是大數據時代進行數據密集型計算不可或缺的，一個有效的任務調度算法可以提高整個異構計算系統的效率。在對異構環境下的任務調度進行有向無環圖（ DAG）建模的基礎上，提出基于直接后繼節點完成時間的異構調度算法（ HSFT）。在計算開銷和通信開銷差異度較大的異構環境中，考慮兩者之間的平衡，采用更為合理的以計算均值與標準方差的乘積和通信權值與任務節點出度的比值作為優先權值計算方法，并在考慮最快完成時間（EFT）的基礎上，將直接后繼節點完成時間（SFT）用于處理器分配策略。實驗結果表明，HSFT在不增加算法時間復雜度的情況下，比HEFT、SDBATS、PEFT等算法有更短的調度長度（makespan）、更優的調度長度比和效率。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%