基于PaRSEC的并行計算工作流調(diào)度算法研究.pdf_第1頁
已閱讀1頁,還剩84頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

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

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

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論