樹形網(wǎng)格任務(wù)調(diào)度方法研究.pdf

1、隨著網(wǎng)格技術(shù)的深入研究與發(fā)展，地理上分布的異構(gòu)資源可以通過網(wǎng)格工具整合成一個完整的計算平臺。高效的網(wǎng)格任務(wù)調(diào)度成為研究的熱點和亟待解決的問題，其難點在于綜合考慮任務(wù)間數(shù)據(jù)依賴，網(wǎng)格環(huán)境的拓?fù)浣Y(jié)構(gòu)和異構(gòu)性特征對于調(diào)度的影響。
　　 有向無環(huán)圖(directed acyclic graph)在并行計算任務(wù)調(diào)度領(lǐng)域中已有大量應(yīng)用，它使用結(jié)點來代表計算任務(wù)，并且使用有向邊來表示任務(wù)間的數(shù)據(jù)依賴和任務(wù)之間的通信量。關(guān)鍵路徑是任務(wù)調(diào)度圖中最

2、長的執(zhí)行路徑，本文對傳統(tǒng)的有向無環(huán)圖模型進行了修改，并在表調(diào)度技術(shù)中使用動態(tài)關(guān)鍵路徑方法來有效降低整體任務(wù)圖的調(diào)度長度。
　　 本文首先提出了一種基于有向無環(huán)圖模型的樹形異構(gòu)網(wǎng)格靜態(tài)任務(wù)調(diào)度啟發(fā)式算法，該算法考慮了任務(wù)圖中的數(shù)據(jù)依賴和網(wǎng)格的異構(gòu)性，在每一個調(diào)度過程中，該算法使用動態(tài)關(guān)鍵路徑來選擇任務(wù)結(jié)點，并且采取最早完成時間策略來完成處理機映射。在總結(jié)了大量實驗結(jié)果的基礎(chǔ)上，針對任務(wù)間通信占用率較大的情況，本文提出了一種基于任務(wù)