樹形網格任務調度方法研究.pdf

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

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