基于云進化算法的NoC資源節(jié)點測試研究.pdf

1、片上網(wǎng)絡(luò)(Network on chip,NoC)將計算機通信技術(shù)引入傳統(tǒng)片上系統(tǒng)( System on Chip,SoC)的設(shè)計中,徹底解決了基于總線通信所帶來的同步時鐘單一、地址空間有限、無法支持多對用戶同時通訊等技術(shù)瓶頸問題,從而成為下一代大規(guī)模集成電路設(shè)計的主流技術(shù)。NoC的測試技術(shù)與設(shè)計、制造一起并稱為NoC三大關(guān)鍵技術(shù)。資源節(jié)點作為 NoC測試中的重要組成部分,對其進行快速有效的測試可有效降低系統(tǒng)整體測試成本,提高系統(tǒng)可靠性

2、及穩(wěn)定性。NoC資源節(jié)點測試過程中的主要難點在于硬件資源、測試功耗、節(jié)點數(shù)目等約束條件復(fù)雜。研究新方法,對各種影響因素進行綜合考慮、實現(xiàn)快速有效的測試,對于整個 NoC技術(shù)的發(fā)展具有十分重要的現(xiàn)實意義和理論價值。
　　本文首先研究了 NoC基本概念和2D-Mesh拓撲結(jié)構(gòu)下資源節(jié)點測試的相關(guān)技術(shù),并對云進化算法進行改進,重點解決兩個關(guān)鍵問題,一是云模型對進化的表示,二是云模型在進化過程中的控制問題;結(jié)合 NoC重用測試訪問機制,在

3、測試功耗限制條件下,研究 NoC資源節(jié)點測試,完成了基于云進化算法的資源節(jié)點并行測試優(yōu)化及測試端口優(yōu)化選擇研究?；谠七M化算法的資源節(jié)點并行測試優(yōu)化首先由測試功耗確定并行測試組數(shù),運用云進化算法對資源節(jié)點進行并行分配,使其快速收斂到最佳并行測試節(jié)點序列,達到縮短測試時間的目的?；谠七M化算法的測試端口優(yōu)化選擇方案通過二維云進化算法來優(yōu)化選取 NoC中最優(yōu)測試端口位置,提高測試效率,該方法首先由測試功耗限制確定測試端口的對數(shù),并通過二維云

4、模型對端口坐標進行統(tǒng)一建模,云進化算法自適應(yīng)控制進化變異的程度和搜索尋優(yōu)的范圍,優(yōu)化選取到最佳測試端口位置,達到提高NoC資源節(jié)點測試效率的目的。
　　最后以ITC’02標準電路作為實驗對象,完成測試方法驗證。云進化算法的節(jié)點并行優(yōu)化研究采用與一般進化算法在收斂速度及穩(wěn)定性兩方面進行比較分析;端口選擇采用與平均測試代價進行比較分析。仿真實驗表明,本文提出的節(jié)點優(yōu)化分配及端口選擇方案能夠減小系統(tǒng)測試時間,提高測試效率,尤其在拓撲規(guī)模