發(fā)布時(shí)間：2021-12-09 06:05

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

【文章來(lái)源】：河北工程大學(xué)河北省

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

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

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

計(jì)算平臺(tái)模型

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

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



本文編號(hào)：3530073