資源描述：
《改進(jìn)粒子群算法的NoC映射研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、分類號密級UDC學(xué)號桂林電子科技大學(xué)碩士學(xué)位論文題目:改進(jìn)粒子群算法的NoC映射研究(英文)AnImprovedParticalSwarmOptimizationforNoCMapping研究生姓名:陳于倩指導(dǎo)教師姓名、職務(wù):許川佩教授申請學(xué)科門類:工學(xué)碩士學(xué)科、專業(yè):測試計量技術(shù)及儀器提交論文日期:2010年4月論文答辯日期:2010年6月年月日萬方數(shù)據(jù)改進(jìn)粒子群算法的NoC映射研究獨創(chuàng)性(或創(chuàng)新性)聲明本人聲明所呈交的論文是我個人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。盡我所知，除了文中特別加以標(biāo)注和致謝中所
2、羅列的內(nèi)容以外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果；也不包含為獲得桂林電子科技大學(xué)或其它教育機(jī)構(gòu)的學(xué)位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻(xiàn)均已在論文中做了明確的說明并表示了謝意。申請學(xué)位論文與資料若有不實之處，本人承擔(dān)一切相關(guān)責(zé)任。本人簽名：日期：關(guān)于論文使用授權(quán)的說明本人完全了解桂林電子科技大學(xué)有關(guān)保留和使用學(xué)位論文的規(guī)定，即：研究生在校攻讀學(xué)位期間論文工作的知識產(chǎn)權(quán)單位屬桂林電子科技大學(xué)。本人保證畢業(yè)離校后，發(fā)表論文或使用論文工作成果時署名單位仍然為桂林電子科技大學(xué)。學(xué)校有權(quán)保
3、留送交論文的復(fù)印件，允許查閱和借閱論文；學(xué)?？梢怨颊撐牡娜炕虿糠謨?nèi)容，可以允許采用影印、縮印或其它復(fù)制手段保存論文。(保密的論文在解密后遵守此規(guī)定)本學(xué)位論文屬于保密在____年解密后適用本授權(quán)書。本人簽名：日期：導(dǎo)師簽名：日期-II-萬方數(shù)據(jù)摘要摘要以通信為核心的IP核集成方法，即片上網(wǎng)絡(luò)(Network-on-Chip,NoC)，為未來復(fù)雜片上系統(tǒng)設(shè)計提供新的思路。處理單元映射是NoC設(shè)計的重要環(huán)節(jié)，它決定每個處理單元在NoC中的位置。其實施結(jié)果對NoC通信功耗及QoS約束的滿足均起著決定性的作用。然而，No
4、C映射問題是NP難問題，且NoC拓?fù)浣Y(jié)構(gòu)的選擇對NoC映射算法的實現(xiàn)有著重要的影響。本文采用粒子群優(yōu)化算法對NoC映射進(jìn)行優(yōu)化，為確保映射的有效性，引入了交換子和交換序算子對算法進(jìn)行改進(jìn)。本文分析了NoC延遲和功耗模型的基礎(chǔ)上，設(shè)計了一種NoC映射優(yōu)化方法。該方法在滿足延遲約束下，對通訊功耗進(jìn)行優(yōu)化。同時，本文對二維網(wǎng)格結(jié)構(gòu)和星型子網(wǎng)結(jié)構(gòu)進(jìn)行分析，在理論上論述了星型子網(wǎng)結(jié)構(gòu)的優(yōu)勢，并在這兩種結(jié)構(gòu)下，建立了基于改進(jìn)粒子群算法的NoC映射模型，期望滿足延時約束的同時，達(dá)到優(yōu)化功耗的目的。文章采用的實驗對象為TGFF軟件包
5、所產(chǎn)生的任務(wù)圖、MPEG4解碼器和VOPD應(yīng)用實例。對二維網(wǎng)格結(jié)構(gòu)和星型子網(wǎng)結(jié)構(gòu)性能進(jìn)行仿真實驗，驗證了星型子網(wǎng)結(jié)構(gòu)通訊功耗小的優(yōu)點；然后，在二維網(wǎng)格結(jié)構(gòu)下，分別進(jìn)行功耗單目標(biāo)優(yōu)化和滿足延遲約束的功耗優(yōu)化實驗，相比NMAP算法，取得了更好的優(yōu)化結(jié)果；最后，在星型子網(wǎng)結(jié)構(gòu)下，也分別進(jìn)行以上實驗，與初始映射比較，通訊功耗降低顯著。實驗結(jié)果表明，該映射算法執(zhí)行時間較短，收斂速度快。關(guān)鍵詞：片上網(wǎng)路映射；拓?fù)浣Y(jié)構(gòu)；功耗；粒子群算法；交換子和交換序.－I－萬方數(shù)據(jù)改進(jìn)粒子群算法的NoC映射研究ABSTRACTNetwork-o
6、n-Chip(NoC),whichisanIPcoreintegrationmethodbasedoncommunication,bringsanewinsightintothecomplexSoCdesign.Thecoremappingwhichdecidesprocessor’slocation,isanimportantpartofNoCdesign.ItplaysadecisiveroleinthecommunicationenergyandQoSconstraints.However,itisaNPhar
7、dproblem.Inthemeantime,thechoiceoftopologicsaffectsNoCmappingimplemention.Inthispaper,ParticleSwarmOptimization(PSO)isusedtooptimizeNoCmappingproblem.IntheconsiderationofNoCmappingproperty,theoperatorofreconandreconsequenceareintroducedintoPSO.Firstly,NoCdelaya
8、ndenergymodlesareanalyzed.ThenamethodforNoCmappingisdesignedtoensurethesystemrealtimepropertyandreducepowerconsumption.Secondly,2D-meshandSSBMtopologicsareanalyzed,validatin
