基于超圖的網格任務調度優(yōu)化方法研究.pdf

1、隨著現代工程設計、制造生產、生活應用的逐步信息化，大規(guī)模并行計算的需求不斷增加。網格計算作為一種新興的技術產業(yè)，通過網絡將計算機、儀器設備、數據庫等連接起來，為人們提供了一個資源全面共享的應用型平臺，滿足了人們日益增長的計算能力需求。網格計算相當于世界上最大的計算機，本文研究的網格任務調度，就是針對大規(guī)模的計算任務，研究合理地將任務分配給計算資源的方法。
　　從網格任務調度具有資源龐大、調度容錯性兩個特點進行研究。針對網格資源具有

2、規(guī)模龐大的特點，為了提高調度時資源尋找的效率，在應用超圖理論構建資源模型的基礎上，結合資源的特性以多目標轉化為單目標的方式，采用遺傳算法對資源進行聚類預處理，以最小執(zhí)行時間為主要目標，并兼顧資源負載均衡，設計了一種多目標最優(yōu)資源聚類調度（MORC）算法；針對調度容錯性問題，考慮復雜的依賴任務，在應用超圖理論構建任務模型在基礎上，采用主備份方式，根據任務的重要程度和資源安全情況設置動態(tài)備份程度，追求任務執(zhí)行時間的最小化，設計了一種動態(tài)任務

3、備份容錯調度（DRFT）算法。最后，將兩個算法與經典算法的模擬仿真結果進行了分析比對，并將這兩種調度算法應用在飛機前起落架的氣動噪聲計算中。結果表明，在兩種實驗背景下，本文所設計的兩個算法在計算效率等多個性能指標方面均明顯優(yōu)越于經典調度算法。
　　本文在研究網格任務調度的基礎上，將超圖理論、多目標遺傳算法聚類、動態(tài)備份的研究特色融合在任務調度算法中，尤其是應用超圖理論構建任務模型和資源模型，為MORC算法和DRFT算法的設計起到了