基于直接后繼節(jié)點完成時間的異構(gòu)調(diào)度算法

　　分布式環(huán)境下的異構(gòu)計算系統(tǒng)（HCS）是大數(shù)據(jù)時代進行數(shù)據(jù)密集型計算不可或缺的，一個有效的任務(wù)調(diào)度算法可以提高整個異構(gòu)計算系統(tǒng)的效率。在對異構(gòu)環(huán)境下的任務(wù)調(diào)度進行有向無環(huán)圖（ DAG）建模的基礎(chǔ)上，提出基于直接后繼節(jié)點完成時間的異構(gòu)調(diào)度算法（ HSFT）。在計算開銷和通信開銷差異度較大的異構(gòu)環(huán)境中，考慮兩者之間的平衡，采用更為合理的以計算均值與標(biāo)準(zhǔn)方差的乘積和通信權(quán)值與任務(wù)節(jié)點出度的比值作為優(yōu)先權(quán)值計算方法，并在考慮最快完成時間（EFT）的基礎(chǔ)上，將直接后繼節(jié)點完成時間（SFT）用于處理器分配策略。實驗結(jié)果表明，HSFT在不增加算法時間復(fù)雜度的情況下，比HEFT、SDBATS、PEFT等算法有更短的調(diào)度長度（makespan）、更優(yōu)的調(diào)度長度比和效率。