網(wǎng)格是當前并行計算技術(shù)的一個重要發(fā)展方向，其目標是實現(xiàn)對地理上廣泛分布的大量異構(gòu)資源的資源共享。其中，任務(wù)調(diào)度是實現(xiàn)高性能網(wǎng)格計算的核心服務(wù)技術(shù)，也是保證應(yīng)用程序有效執(zhí)行的重要組成部分。網(wǎng)格任務(wù)調(diào)度是將并行程序任務(wù)分配到網(wǎng)格系統(tǒng)的處理節(jié)點上，涉及到程序模型和并行計算系統(tǒng)模型，算法的設(shè)計要綜合考慮程序和目標系統(tǒng)的特點，是一種典型的NP完全問題。遺傳算法由于具有良好的全局搜索能力，在處理任務(wù)調(diào)度算法時比傳統(tǒng)調(diào)度算法更具優(yōu)越性。但是，應(yīng)用基本的遺傳算法容易陷入“過早收斂”的誤區(qū)，同時求解精度不高。本文針對網(wǎng)格任務(wù)調(diào)度問題，提出了一種基于MPI的并行遺傳算法處理方式。文章首先簡述了一下遺傳算法的基本原理，針對傳統(tǒng)遺傳算法自身的并行性，從全局并行的角度出發(fā)提出了一種粗粒度的并行遺傳算法。該算法采用分布式并行模式，通過子種群的個體遷移策略，緩解“早斂”和求解精度不高的問題，同時精英保留機制的引入，讓調(diào)度策略有更好的收斂性。然后，研究了任務(wù)調(diào)度的機理、調(diào)度過程和調(diào)度模型，通過與現(xiàn)有調(diào)度算法的比較，確定了采用并行遺傳算法的任務(wù)調(diào)度方案，并規(guī)劃了任務(wù)調(diào)度的目標，在滿足任務(wù)優(yōu)先約束關(guān)系的前提下實現(xiàn)最優(yōu)跨度... 

【文章來源】：河北工程大學河北省

【文章頁數(shù)】：62 頁

【學位級別】：碩士

【部分圖文】：

粗粒度并行遺傳算法模型的兩種形式

網(wǎng)格計算概念模型圖

計算平臺模型

【參考文獻】：
期刊論文
[1]基于網(wǎng)格平臺的實時任務(wù)調(diào)度算法[J]. 南洋,閻巍,齊景嘉.  科技通報. 2012(12)
[2]一種基于網(wǎng)格的多目標優(yōu)化方法[J]. 李召軍,王希誠.  大連理工大學學報. 2012(06)
[3]一種適用于大規(guī)模變量的并行遺傳算法研究[J]. 李東,潘志松.  計算機科學. 2012(07)
[4]基于遺傳算法的網(wǎng)格任務(wù)調(diào)度方法研究[J]. 劉慧婷,姜曉濤,陳健.  計算機技術(shù)與發(fā)展. 2012(04)
[5]改進粗粒度并行遺傳算法在網(wǎng)格任務(wù)調(diào)度中的應(yīng)用[J]. 薛勝軍,劉芳芳,唐晨杰.  計算機測量與控制. 2012(02)
[6]網(wǎng)格計算技術(shù)及其任務(wù)調(diào)度策略研究[J]. 鄧見光,潘曉衡,袁華強.  東莞理工學院學報. 2012(01)
[7]基于網(wǎng)格計算的協(xié)同處理平臺[J]. 張燕燕.  信息與電腦(理論版). 2012(01)
[8]一種多策略并行遺傳算法及其收斂性分析[J]. 劉晉勝,彭志平,周靖.  計算機測量與控制. 2011(08)
[9]多核集群系統(tǒng)下的混合并行遺傳算法研究[J]. 王竹榮,巨濤,馬凡.  計算機科學. 2011(07)
[10]一種多策略并行遺傳算法研究[J]. 劉晉勝,彭志平,周靖.  計算機測量與控制. 2011(05)

碩士論文
[1]基于MPI環(huán)境的多層次并行算法的研究與應(yīng)用[D]. 陳北元.吉林大學 2011
[2]基于分布式并行遺傳算法的網(wǎng)格任務(wù)調(diào)度研究[D]. 陳然.湖南科技大學 2009
[3]基于改進遺傳算法的網(wǎng)格任務(wù)調(diào)度研究[D]. 楊克力.武漢理工大學 2008



本文編號：3530073