基于云進化算法的NoC互連測試生成研究.pdf

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

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

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