資源描述:
《3d noc測試調(diào)度協(xié)同優(yōu)化研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、密級桂林電子科技大學(xué)碩士學(xué)位論文題目3DNoC測試調(diào)度協(xié)同優(yōu)化研究(英文)ResearchonTestSchedulingof3DNoCCollaborativeOptimization研究生學(xué)號:1308201018研究生姓名:凌景指導(dǎo)教師姓名、職務(wù):許川佩教授申請學(xué)位門類:工學(xué)碩士學(xué)科、專業(yè)名稱:儀器科學(xué)與技術(shù)提交論文日期:2016年4月論文答辯日期:2016年6月摘要摘要片上系統(tǒng)(System-on-Chip,SoC)總線結(jié)構(gòu)在大規(guī)模并行計(jì)算時(shí)呈現(xiàn)出通信效率低、擴(kuò)展性差、傳輸延時(shí)長、系統(tǒng)功耗高等問題,采
2、用路由和分組交換技術(shù)的片上網(wǎng)絡(luò)(Network-on-Chip,NoC)應(yīng)運(yùn)而生,成為解決SoC瓶頸問題的有效途徑。但隨著半導(dǎo)體集成技術(shù)的快速發(fā)展,NoC技術(shù)受到平面結(jié)構(gòu)的限制,一些學(xué)者提出將3DIC技術(shù)融合到NoC中形成3DNoC。3DNoC集成IP核種類和數(shù)量的增加使得測試愈來愈重要,同時(shí)芯片集成復(fù)雜度的提高也使得測試愈來愈困難。如何實(shí)現(xiàn)高效的測試調(diào)度是目前3DNoC測試發(fā)展中亟待解決的問題之一。本文在研究3DNoC系統(tǒng)基本結(jié)構(gòu)以及資源內(nèi)核測試關(guān)鍵技術(shù)的基礎(chǔ)上,采用帶分復(fù)用實(shí)施動(dòng)態(tài)帶寬分配機(jī)制的3DNoC
3、并行測試方法,結(jié)合重用NoC的測試訪問機(jī)制,首先在總功耗和層功耗雙重約束下,對帶寬分配產(chǎn)生的多種調(diào)度順序設(shè)計(jì)多種群云進(jìn)化算法尋優(yōu)精英種群,實(shí)施精英種群間的雜交自交和變異自交策略以提高種群多樣性,協(xié)同開展測試規(guī)劃和調(diào)度優(yōu)化以獲得最短測試時(shí)間。以ITC’02標(biāo)準(zhǔn)電路集作為實(shí)驗(yàn)對象實(shí)施仿真驗(yàn)證,與未實(shí)施動(dòng)態(tài)帶寬分配的測試結(jié)果進(jìn)行對比,結(jié)果表明本文采用的方法和提出的算法能減小測試時(shí)間。同時(shí),本文結(jié)合Pareto解集、云模型、雜交變異技術(shù)在TAM帶寬約束下協(xié)同優(yōu)化3DNoC測試時(shí)的時(shí)間和功耗,對種群中的個(gè)體進(jìn)行非支配排
4、序,為所有個(gè)體賦予相應(yīng)等級,去除極端和特征相似的個(gè)體,采用精英保留策略利用云模型對個(gè)體進(jìn)行更新,利用雜交變異技術(shù)對個(gè)體進(jìn)行突變,并對種群中的個(gè)體進(jìn)行比較、淘汰、替換,迅速準(zhǔn)確地尋優(yōu)到Pareto最優(yōu)解集。實(shí)驗(yàn)結(jié)果表明該方法能實(shí)現(xiàn)測試時(shí)間和功耗的協(xié)同優(yōu)化,在實(shí)際應(yīng)用時(shí)可根據(jù)需要選擇不同的調(diào)度方案。關(guān)鍵詞:3DNoC;動(dòng)態(tài)帶寬分配;多種群云進(jìn)化算法;精英種群;協(xié)同優(yōu)化IAbstractAbstractSystemonchip(SoC)basedonbusappearlowcommunicationefficien
5、cy,poorscalability,longtransmissiondelayandhighpowercommunicationproblemswhenusedtolargescaleparallelcomputing.Networkonchip(NoC)whichuseroutingandpacketswitchingemergedtosolvethebottleneckproblemsofSoCandbecomeamainstreamtechnology.Butwiththerapiddevelopme
6、ntofsemiconductorintegratedtechnology,NoCtechnologyislimitedbyplanarstructure,sosomescholarshaveproposedmerge3DICintoNoCbecome3DNoCchip.HowevertheincreaseofspeciesandquantityofIPcoresin3DNoCmakethetestbecomemoreandmoreimportant,atthesametimetheincreaseofcom
7、plexityofchipalsomakethetestbecomemoredifficult.Therefore,howtoachieveefficienttestscheduleisoneoftheproblemsfor3DNoCtechnology.Basedonthestudyof3DNoCsystembasicstructureandkeytechnologiesrelatedonIPcoretesting,usingthebandwidthdivisionmultiplexingimplement
8、dynamicbandwidthallocationschemetoresearchontestschedulingof3DNoC,combiningreuseNoCastestaccessmechanism(TAM).Underthedualconditionofpowerconsumptionconstrain,Designthemultiplepopulationcloudevolutiona