基于PaRSEC的并行計算工作流調度算法研究.pdf

1、隨著分布式并行計算的快速發(fā)展與廣泛應用，分布式系統(tǒng)中的工作流計算模型已經成為解決大規(guī)?？茖W計算問題的重要途徑。用戶關心工作流的運行結果，而算法研究人員更注重工作流運行的過程，以求在某種或多種系統(tǒng)性能指標上獲得盡可能優(yōu)的結果。本文主要關注的系統(tǒng)性能指標是工作流應用的總體運行時間。工作流的調度問題是影響分布式系統(tǒng)性能的關鍵因素。調度算法的研究需要以工作流子程序運行時間預測為依據(jù)。現(xiàn)有的調度算法研究多以仿真方式對時間預測進行隨機建模，而本文依

2、托實際分布式環(huán)境通過實驗統(tǒng)計的方法來制定時間預測模型，這是本文研究工作的一個特色。本文作者通過分析開源項目PaRSEC調度框架的源代碼，理解其現(xiàn)有的調度算法，并結合該調度框架的特點，應用在線工作流調度算法PB(Priority-based Algorithm)提高其調度效果，這是本文研究工作的另一特色。近年來興起的云計算技術在組織方式的本質上是一種分布式計算，因此本文的研究結果有望進一步應用到云計算工作流調度環(huán)境中，以獲得更廣泛的推廣。

3、
　　本文以開源分布式并行線性計算系統(tǒng)DPLASMA及其調度框架PaRSEC為研究對象，主要做出以下幾個方面的研究工作:(1)分析分布式調度框架PaRSEC的源代碼與工作原理;(2)理解DPLASMA中Cholesky矩陣分解過程;(3)整理DPLASMA集群搭建的主要步驟和注意事項;(4)跟蹤和記錄工作流任務執(zhí)行的過程，統(tǒng)計分析任務的執(zhí)行時間與數(shù)據(jù)的傳輸時間，在實驗數(shù)據(jù)的基礎上給出時間預測模型參數(shù);(5)研究PaRSEC的數(shù)據(jù)分