資源描述：
《一種基于并行遺傳算法的機群負載分配調(diào)度策略的設(shè)計與》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、一種基于并行遺傳算法的機群負載分配調(diào)度策略的設(shè)計與實現(xiàn)概述錯誤！未定義書簽?！?.1并行處理技術(shù)的發(fā)展錯誤！未定義書簽?！?.2集群技術(shù)概述錯誤！未定義書簽。§1.3支持軟件錯誤！未定義書簽?！?.4任務(wù)分配負載均衡的重要意義錯誤！未定義書簽。并行系統(tǒng)中的任務(wù)分配和負載平衡問題錯誤！未定義書簽?！?」任務(wù)分配問題的概述錯誤！未定義書簽?！?.1.1任務(wù)分配的一般描述及影響因素錯誤！未定義書簽?！?.1.2任務(wù)分配問題描述錯誤！未定義書簽?！?.2負載均衡問題的概述錯誤！未定義書簽。§2.2.1概述錯誤！未定義書簽?！?.2.2負載平
2、衡問題描述錯誤！未定義書簽?！?.3現(xiàn)有任務(wù)分配及負載均衡算法及其優(yōu)缺點評述錯誤！未定義書簽。§2.3.1基于圖論的分配策略錯誤！未定義書簽?！?32()?1程序設(shè)計策略錯誤！未定義書簽?！?.3.3“合一閾值”啟發(fā)式分配算法錯誤！未定義書簽。第三章一種新的基于并行遺傳算法的策略提出及可行性分析錯誤！未定義書簽。§3」遺傳算法概述錯誤！未定義書簽?！?.2遺傳算法的結(jié)構(gòu)錯誤！未定義書簽?！?.3并行化的目的錯誤！未定義書簽?！?.4并行性分析錯誤！未定義書簽。§3.5并行算法與并行計算機系統(tǒng)錯誤！未定義書簽?！?.6并行搜索與最優(yōu)化
3、錯誤！未定義書簽。§3.7并行遺傳算法形式化地定義錯誤！未定義書簽?！?.8解決任務(wù)的分配與負載均衡問題的優(yōu)勢錯誤！未定義書簽。算法建模與設(shè)計及針對機群應(yīng)用環(huán)境的貝體實現(xiàn)錯誤！未定義書簽?！?」和任務(wù)分配及調(diào)度相關(guān)的概念錯誤！未定義書簽?！?.2算法的口標(biāo)與設(shè)計原則錯誤！未定義書簽?！?.2.1負載均衡算法的1=1標(biāo)錯誤！未定義書簽。§4.2.2負載平衡算法的組成錯誤！未定義書簽?！?.3算法的描述及數(shù)學(xué)模型錯誤！未定義書簽?！炀W(wǎng)絡(luò)應(yīng)用及其特點錯誤！未定義書簽?！?.6以PVM為支撐的PC機群環(huán)境的概述錯誤！未定義書簽?！?.6.1
4、PVM系統(tǒng)概述錯誤！未定義書簽?！?.7針對機群應(yīng)用環(huán)境的具體設(shè)計與實現(xiàn)錯誤！未定義書簽?！?.7.1相關(guān)問題及解決錯誤！未定義書簽?！?.7.2虛擬服務(wù)器技術(shù)及其優(yōu)缺點錯誤！未定義書簽?！?.7.3一種新的網(wǎng)絡(luò)服務(wù)并行計算模式的提岀錯誤！未定義書簽。§4.7.4PVM中連接亜定向技術(shù)及其實現(xiàn)原理錯誤！未定義書簽。§4.7.4PVM中連接亜定向技術(shù)及其實現(xiàn)原理錯誤！未定義書簽?！?.7.5在套接口上的實現(xiàn)錯誤！未定義書簽。§4.4基木算法的設(shè)計錯誤！未定義書簽。§4.5算法的分布并行設(shè)計錯誤！未定義書簽?！?.5.1簡單的主從模型：
5、錯誤！未定義書簽?！?.5.2網(wǎng)絡(luò)并行模式:錯誤！未定義書簽?！?.5.3兩級主從模型：錯誤！未定義書簽?！?.5.3負載均衡策略設(shè)計錯誤！未定義書簽。實驗?zāi)M與性能分析錯誤！未定義書簽?！?.1性能評價與分析概述錯誤！未定義書簽?！?.2實驗環(huán)境與測試錯誤！未定義書簽。結(jié)束語錯誤！未定義書簽。參考文獻錯誤！未定義書簽。摘要隨著計算機和網(wǎng)絡(luò)技術(shù)的迅速發(fā)展，用高速網(wǎng)絡(luò)連接一組工作站或PC機組成并行計算機系統(tǒng)或利用網(wǎng)絡(luò)已有資源組成高性能計算環(huán)境，來解決許多屮、大粒度、十分復(fù)朵的計算問題變得越來越普及。采用這種思路建立起來的計算網(wǎng)絡(luò)是一種
6、可擴展、靈活的、高性價比的分布式并行處理系統(tǒng)，能否充分利用系統(tǒng)的兀余資源和最人限度發(fā)揮該系統(tǒng)的潛力，任務(wù)的分配和負載的動態(tài)調(diào)度是主要的影響因素之一，同時也是一個非常困難的問題。十兒年間相繼提出了許多解決方法，女n：基于圖論的分配方式及“閾值”合一法等，這些方法各有其有優(yōu)缺點，但都不是完美的解決方案。當(dāng)今，計算機科學(xué)各個領(lǐng)域的發(fā)展幾乎都顯示出向并行計算的過渡趨勢。人們開始從并行和分布式處理的角度重新探索計算機的各種理論和應(yīng)用。并行遺傳算法的岀現(xiàn)，無疑使我們在解決npc之類問題方面有了新的轉(zhuǎn)機和希望。遺傳算法是一種借鑒生物界自然選擇和遺
7、傳機制得高度并行、隨機、口適應(yīng)得概率搜索算法，主要用于處理最優(yōu)化問題和機器學(xué)習(xí)等方面。而并行遺傳算法可以利用并行計算機的優(yōu)勢，將一個遺傳算法的程序分配給兒個處理機并行以提高程序執(zhí)行速度，縮短算法執(zhí)行所需的墻鐘時間。本文提出了一種基于并行遺傳算法的任務(wù)分配策略，并且設(shè)計了自適應(yīng)的負載均衡算法，針對PVM系統(tǒng)進行了模擬和實驗，同時，還針對PVM在網(wǎng)絡(luò)應(yīng)用方面的弱點，采用了底層封裝的方法，為PVM系統(tǒng)補充了一個調(diào)用庫，使得算法能夠根據(jù)不同的應(yīng)用類型選擇不同的調(diào)度方法來實現(xiàn)負載的平衡。并且對算法進行性能分析和應(yīng)用示例實際測試，達到預(yù)期的效果
8、。最后，對這方面的研究作了總結(jié)并為進一步的研究工作提出一些看法。關(guān)鍵字：分布式并行處理，并行遺傳算法，機群，集群，并行虛擬機，任務(wù)分配,負載平衡ABSTRACTWiththerapidprogressofthenetworkandco
