版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、多處理機(jī)調(diào)度問題是并行處理中的一個著名問題.調(diào)度的主要目的是優(yōu)化并行程序在系統(tǒng)中運(yùn)行的一些指標(biāo),本文中調(diào)度的主要目標(biāo)是縮短調(diào)度后并行程序的執(zhí)行時間和提高多處理機(jī)系統(tǒng)的利用效率.在一般情況下調(diào)度問題的復(fù)雜性是NP-complete的.對于規(guī)模比較大的調(diào)度問題,由于任務(wù)圖的規(guī)模太大,一般調(diào)度算法將會由于內(nèi)存的限制而不能勝任.一種途徑是采用動態(tài)調(diào)度算法,但是由于動態(tài)調(diào)度算法是在程序運(yùn)行時進(jìn)行的,并且程序中的一些參數(shù)可以是預(yù)先未知,直到運(yùn)行時才
2、確定的,而且動態(tài)調(diào)度一般要對并行程序加一些前提上的約束,故算法設(shè)計比較復(fù)雜、困難;另一種途徑是將比較好的調(diào)度算法并行化.本文首先介紹了一些背景知識,然后介紹了目前常用的各種調(diào)度模型和一些代表性的調(diào)度算法.再詳細(xì)介紹兩種典型調(diào)度模型BNP和UNC,闡明了設(shè)計UNC模型上的調(diào)度算法的理由.在結(jié)合已有的模擬退火算法和遺傳算法的基礎(chǔ)上,我們改進(jìn)了現(xiàn)有的遺傳調(diào)度算法,自適應(yīng)地保存最優(yōu)個體,并對其進(jìn)行模擬退火,提出了在UNC模型上的自適應(yīng)最優(yōu)保存的
3、模擬退火遺傳調(diào)度算法SAMOAGSA.最后將該算法并行化,并在自強(qiáng)2000上高性能計算機(jī)上實現(xiàn).本文采用香港科技大學(xué)Yu-Kwong Kwok提供的Benchmarks圖集對本文算法和其它算法進(jìn)行了比較分析.算法的比較結(jié)果顯示算法對規(guī)模適中的任務(wù)圖有較好的搜索效果,并且對于不同粒度的任務(wù)圖而言,粗粒度的任務(wù)圖的調(diào)度效果優(yōu)于細(xì)粒度的任務(wù)圖.該論文的主要貢獻(xiàn):1)將遺傳算法與模擬退火相結(jié)合的混合遺傳算法應(yīng)用于調(diào)度問題;2)將其與其它調(diào)度算法
溫馨提示
- 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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 遺傳-模擬退火算法論文遺傳-模擬退火算法 改進(jìn)的遺傳-模擬退火算法 公交排班
- 遺傳模擬退火算法
- 基于模擬退火禁忌遺傳算法的并行測試任務(wù)調(diào)度.pdf
- 基于模擬退火禁忌遺傳算法的并行測試任務(wù)調(diào)度
- 遺傳模擬退火算法.pdf
- 基于遺傳模擬退火算法的網(wǎng)格任務(wù)調(diào)度研究.pdf
- 遺傳模擬退火算法及其應(yīng)用
- 基于遺傳模擬退火算法的航班著陸調(diào)度問題.pdf
- 航跡規(guī)劃遺傳模擬退火算法研究.pdf
- 爬山算法、模擬退火算法、遺傳算法
- 遺傳算法模擬退火matlab編程
- 基于遺傳模擬退火算法的電梯轎廂生產(chǎn)車間調(diào)度研究.pdf
- 模擬退火算法論文模擬退火算法 頻率指配 干擾圖 約束檢測 并行計算
- 基于遺傳算法和模擬退火算法的網(wǎng)格任務(wù)調(diào)度策略.pdf
- 基于Boltzmann生存機(jī)制的并行遺傳模擬退火算法的研究及其應(yīng)用.pdf
- 基于模擬退火遺傳算法的云計算任務(wù)調(diào)度的研究.pdf
- 模擬退火算法
- 基于遺傳模擬退火算法的約束求解研究.pdf
- 蛋白質(zhì)結(jié)構(gòu)預(yù)測的并行模擬退火算法研究.pdf
- 論文模擬退火算法
評論
0/150
提交評論