基于時間Petri網(wǎng)的3D NoC測試規(guī)劃研究.pdf

1、三維片上網(wǎng)絡(luò)(three Dimensional Network-on-Chip,3D NoC)通過對芯片進(jìn)行豎直方向的堆疊極大的提升了系統(tǒng)的集成度，相比于傳統(tǒng)的片上系統(tǒng)（System-on-Chip, SoC），3D NoC具有芯片尺寸小、全局互連線短、易擴(kuò)展等顯著優(yōu)勢。測試作為保障芯片良率的關(guān)鍵技術(shù)之一成為了3D NoC的研究熱點，芯片中集成資源內(nèi)核數(shù)量的增加、復(fù)雜的邏輯結(jié)構(gòu)以及各類約束條件使得測試任務(wù)成為一個NP難題。
　　

2、本研究針對三維片上網(wǎng)絡(luò)中資源內(nèi)核并行測試任務(wù)復(fù)雜、測試效率較低的問題，結(jié)合3D NoC測試的特點構(gòu)建出一種加權(quán)賦時變遷Petri網(wǎng)模型，對資源內(nèi)核進(jìn)行子任務(wù)劃分，以便實現(xiàn)對測試過程的時間控制和性能分析。進(jìn)而提出一種 Petri網(wǎng)模型與蝙蝠尋優(yōu)有效結(jié)合的測試規(guī)劃策略，將最終求得的變遷激發(fā)序列作為3D NoC系統(tǒng)的測試規(guī)劃方案。在3DNoC加權(quán)賦時變遷Petri網(wǎng)的基礎(chǔ)上設(shè)計拆分編碼，根據(jù)測試的不同階段，采用位置自適應(yīng)的蝙蝠算法進(jìn)行兩級遞階

3、尋優(yōu)：首先，對IP核的路徑選擇（TAM分配）進(jìn)行優(yōu)化，在測試路徑確定后，對分配在同一條TAM上的IP核的測試順序進(jìn)行調(diào)度。在測試功耗限制內(nèi)，將測試資源合理有效的分配給各 IP核，最大限度的優(yōu)化測試時間。此外，將蝙蝠種群尋優(yōu)規(guī)則融合到 Petri網(wǎng)的進(jìn)化規(guī)則中，提出基于慣性權(quán)重的蝙蝠位置更新過程，并設(shè)置慣性權(quán)重與變遷實施支持度相關(guān)聯(lián)，使 Petri網(wǎng)可以智能地選擇變遷進(jìn)行激發(fā)，避免了構(gòu)建龐大的狀態(tài)空間，簡化了推理過程。以ITC'02測試基