基于PaRSEC的并行計(jì)算工作流調(diào)度算法研究.pdf

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

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

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