基于云進(jìn)化算法的NoC互連測試生成研究.pdf

1、作為下一代集成電路主流設(shè)計技術(shù)——片上網(wǎng)絡(luò)(Network-on-Chip, NoC)將計算機(jī)網(wǎng)絡(luò)技術(shù)引入片上系統(tǒng)(Systems-on-Chip, SoC)設(shè)計,以期解決總線式無法滿足大規(guī)模系統(tǒng)通訊需求問題。測試技術(shù)與設(shè)計技術(shù)和制造技術(shù)并稱為集成電路三大關(guān)鍵性技術(shù),其中互連測試是NoC測試重點研究對象?；ミB測試生成研究中,尋求高質(zhì)量的測試矢量集是測試目的所在。隨著NoC規(guī)模的不斷增大,測試問題將更加突出。因此,研究新的方法以解決NoC

2、互連測試矢量生成難題對于NoC測試技術(shù)的發(fā)展具有重要的理論價值和現(xiàn)實意義。
　　本文首先研究了NoC基本概念和測試生成相關(guān)技術(shù),以常見的2D-mesh拓?fù)浣Y(jié)構(gòu)作為研究對象,通過對互連測試難題的分析,提出一種基于云進(jìn)化算法的NoC互連測試生成方案。該方案通過改進(jìn)算法,利用云模型對物種進(jìn)行統(tǒng)一建模,重點解決云模型對進(jìn)化的表示和對進(jìn)化的控制問題。結(jié)合NoC互連測試問題,在功耗限制條件下,建立基于云進(jìn)化算法的互連測試模型,實現(xiàn)基于云進(jìn)化算

3、法的互連測試矢量生成,以獲得有效的互連測試矢量生成器。當(dāng)NoC的規(guī)模達(dá)到一定程度時,采用并行分塊的測試方法,以縮短測試路徑,降低測試時間。為評估互連測試矢量,本文深入研究了故障模擬器,并引入并行故障模擬思想設(shè)計了NoC并行故障模擬器。
　　最后,本文選取三種規(guī)模的2D-mesh拓?fù)浣Y(jié)構(gòu):4×4,8×8,16×16作為測試對象,選取經(jīng)驗值作為參數(shù)初始值,進(jìn)行NoC互連測試生成實驗。為使得實驗結(jié)果具有可比性,本文選擇遺傳算法作為比較對