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

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

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

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