資源描述：
《ipso算法與其在硬件電路優(yōu)化設(shè)計的應(yīng)用-研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。
1、‘．；．．●-●一^，{＼●一‘j}{■IPSO算法及其在硬件電路優(yōu)化設(shè)計中的應(yīng)用研究摘要硬件電路中片上系統(tǒng)Soc(System∞Chip)的設(shè)計主要采用基于P核的配置并執(zhí)行方法。由于口核的多樣性及其可優(yōu)化參數(shù)的矛盾性，使得SoC的設(shè)計空間極其復(fù)雜。能否在龐大的SoC參數(shù)設(shè)計空間中找到一組相對最優(yōu)的配置參數(shù)，直接關(guān)系到設(shè)計的成敗。因此，SoC系統(tǒng)綜合的主要任務(wù)之一就是針對具體的應(yīng)用在可能的設(shè)計空間中找到一組滿足設(shè)計約束的口可行配置集，其本質(zhì)是求多目標(biāo)優(yōu)化問題的最優(yōu)解。鑒于Soc參數(shù)設(shè)計問題的復(fù)雜性，本文提出了將基于擁擠度和動態(tài)慣性權(quán)重聚合的多目標(biāo)粒子群優(yōu)化算法(口So)應(yīng)用于SoC參數(shù)
2、設(shè)計的思路。PSO算法以P躺to支配關(guān)系來更新粒子的個體最優(yōu)值，用外部存檔策略保存搜索過程中發(fā)現(xiàn)的非支配解；采用適應(yīng)值擁擠度裁剪歸檔中的非支配解，并從歸檔中的稀松區(qū)域隨機(jī)選取精英作為粒子的全局最優(yōu)位置，以保持解的多樣性；采用動態(tài)慣性權(quán)重聚合的方法以使算法盡可能地逼近各目標(biāo)的最優(yōu)解．本文通過與普通的粒子群多目標(biāo)優(yōu)化方法和非劣性分層遺傳算法的比較，說明基于擁擠度和動態(tài)慣性權(quán)重聚合多目標(biāo)粒子群優(yōu)化算法(口So)在解決多目標(biāo)優(yōu)化問題上具有一定的優(yōu)越性。針對粒子群方法在SOC實(shí)際領(lǐng)域的應(yīng)用，本文對算法做了如下修改：粒子速度向量的離散化方法；粒子群的編碼方式；領(lǐng)導(dǎo)者的選擇方案；不合理配置的篩選。將
3、改良多目標(biāo)粒子群優(yōu)化算法佃-So)應(yīng)用于參數(shù)優(yōu)化算法能夠在SoC設(shè)計空間中快速搜索到最優(yōu)的參數(shù)配置，同時得益于適應(yīng)值擁擠度裁剪技術(shù)的應(yīng)用使得參數(shù)配置在目標(biāo)空間中保持一定的差異性。本文使用Matlab的m腳本建立了mSO方法的數(shù)學(xué)模型，并將口SO方法以C++語言編寫成計算機(jī)程序，與美國加利福尼亞大學(xué)開發(fā)的高度參數(shù)化的SoC設(shè)計平臺Pla：tll∞集成，選擇了三種衡量多目標(biāo)優(yōu)化算法優(yōu)劣的指標(biāo)，將基于參數(shù)依賴性的搜索策略、多目標(biāo)遺傳算法的搜索策略以及改良粒子群算法分別在如下三個不同的應(yīng)用上進(jìn)行了對比：1)imagc，將一個位圖從內(nèi)存的一個區(qū)域拷貝到另一個區(qū)域；2)key，對一個位圖進(jìn)行反色處
4、理；3)In舳救，對一個10×10的整數(shù)矩陣進(jìn)行轉(zhuǎn)置操作。通過對三種方法仿真結(jié)果的精確性和執(zhí)行效率兩方面的統(tǒng)計對比，用數(shù)據(jù)定量地說明本文mSO方法與同類方法相比較所體現(xiàn)出的有優(yōu)越性，用P鋤鮑0集在目標(biāo)空間上的分布情況定性地反映本文PSO方法解決多目標(biāo)優(yōu)化問題的能力。仿真結(jié)果說明本文采用的SoC結(jié)構(gòu)參數(shù)配置優(yōu)化方法，在以功耗和執(zhí)行時間組成的二維目標(biāo)空間中具有良好的分散性和非支配性，并且搜索時間大大縮短，搜索效率和準(zhǔn)確度上都相對優(yōu)于參數(shù)相關(guān)性方法和遺傳算法。關(guān)鍵詞：粒子群，多目標(biāo)優(yōu)化，硬件電路，片上系統(tǒng)，參數(shù)設(shè)計Ⅱ●I毫一氣1■『7■}ll～StlldyonIPSoandItsApplic
5、aⅡononHardwa聆Circuit’sop廿malDesignABSTRACTht：heh繃1wa∞cir嘶ts，t11edcsi弘ofSoCismainlybased伽也econ矗gu洳of口∞∞觚d％蛐g(shù)mel
6、剛8．D∞t0mcvafi嘶偽of口趾dtheconnictofPp骶鋤酏％nleSoCdesi弘spa∞isve巧。伽叩l％．AnilI】拼ln；柚tSoCdesi伊wo咸is齔∞曲gIlr噸0fall姍’肛吣弧ch螄mc蒯t(yī)ecImistImed斷theappli蒯呱i．e．，mc∞脅啪喊∞meSoC疵№燭賜andlbr齜州％size鋤dpe觸姐cec0娜吣ofS
7、oC．Onemain礎(chǔ)ofmeSOCs舛鋤·levcl跚刪sisdesignsp蛾expll∞ation．Tk：偽s∞缸alofthetaskis矗11dingthe唧Itimalsetof∞Ilu婦toannd廿嘶∞垃Veol嶇miza?！辮曲l鋤．D∞tothec伽叩lexi哆of也ep缸am既crdesign咖bleminSoC，tl凼mesisp∞pos豁athou雩燦ofimpl鋤鋤缸ginl班oV。dIlIlp】nwedPartidcSw鋤q岫：nizati伽(PSo)Whichisbased∞∞明，d逾gdist衄∞舳d功，l瑚：llicW葫g址。dAl浮銘撕鋤in幻th
8、e腳e瞻desi薩哪bl鋤ofSoC．PSOijImOdifiedby鼬【戚ng∞nd枷ed∞Mo璐強(qiáng)鋤nally鋤d鰣咖a∞nd伽喇鰣砸∞‰l懿衙nal融ive斑ndbmly瑚啦鶴齜g：Iobalbcst．’Ik腳scda190矗也min呱函∞鶴nleParet0曲mi：n鋤∞蹦撕蛐觚d啪wdillgdistaIl∞offi乜l螂t0朋踟c陽l撕冊div啪i咄and誠翹蝴DWA硼溉埴鵬t0do∞t0me融∞l砸∞of鯽既y嘶ec帆．咖ar。d
