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

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

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