基于云進(jìn)化算法的NoC資源節(jié)點(diǎn)測(cè)試研究.pdf

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

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

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

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