向 東

（清華大學(xué)軟件學(xué)院 北京 100084）

1 引 言

片上網(wǎng)絡(luò)是目前的熱點(diǎn)研究專題。以片上網(wǎng)絡(luò)和3D 封裝的 IC 技術(shù)合成的三維片上網(wǎng)絡(luò)實(shí)現(xiàn)了更延遲、更低的能量消耗和更高的網(wǎng)絡(luò)寬帶。為了片上網(wǎng)絡(luò)測(cè)試提出了充足的針對(duì)可測(cè)試性技術(shù)(Testability Techniques)的設(shè)計(jì)。文獻(xiàn)[1]以一種 BIST 設(shè)計(jì)為基礎(chǔ)為轉(zhuǎn)換器和鏈接測(cè)試提出了一種簡(jiǎn)單的測(cè)試方案。[1]的方法利用數(shù)據(jù)傳送機(jī)制的內(nèi)在相似性來(lái)減少相互連接測(cè)試的測(cè)試成本和用一個(gè)額外轉(zhuǎn)換器(Extra Swith)來(lái)支持多播。該方法可有效地降低互連測(cè)試時(shí)間。文獻(xiàn)[2]提出了一個(gè)針對(duì)片上網(wǎng)絡(luò)內(nèi)核測(cè)試的新測(cè)試壓縮方案，可有效降低測(cè)試傳輸時(shí)間。

片上網(wǎng)絡(luò)測(cè)試包括路由器、內(nèi)核和互連測(cè)試。文獻(xiàn)[3]提出了一個(gè) DET 方案同時(shí)向所有相同路由器傳送數(shù)據(jù)。但對(duì)于大規(guī)模的片上網(wǎng)絡(luò)，路徑和連線開(kāi)銷(Connection Overhead)可能是個(gè)問(wèn)題。Cota 等[4]提出了一個(gè)新的基于 BIST 的方案來(lái)測(cè)試路由器和相互連接，根據(jù)該方案每個(gè)路由器都必須插入一個(gè)測(cè)試碼生成器(Test Generator)和 MISR。文獻(xiàn)[1]提出了一個(gè)通過(guò)對(duì)相同路由器增加一個(gè)轉(zhuǎn)換器來(lái)支持多播操作的方法來(lái)傳遞測(cè)試包的多播方案。

本文接下來(lái)第二節(jié)介紹對(duì)路由器傳送測(cè)試數(shù)據(jù)的新的基于單播的多播方案。第三節(jié)介紹對(duì)相互連接測(cè)試的新的測(cè)試應(yīng)用程序方案。第四節(jié)介紹詳細(xì)的實(shí)驗(yàn)細(xì)節(jié)。第五節(jié)為經(jīng)驗(yàn)結(jié)果。第六節(jié)為本文結(jié)論。

圖1 NOC 里路由器的分類：(a)二維封裝的 8×8NoCS，(b)三維封裝的 4×4×4 片上網(wǎng)絡(luò)

2 片上網(wǎng)絡(luò)路由器測(cè)試

在三維封裝的片上網(wǎng)絡(luò)里，路由器根據(jù)結(jié)點(diǎn)度數(shù)分為四類。如圖 2 所示，對(duì)于相同類的路由器，我們采用基于單播的多播方案來(lái)傳送測(cè)試包。一個(gè)基于單播的多播方案提供了一個(gè)基于軟件的多播，因而一個(gè)單播路由器上不需要硬件修改來(lái)支持多播。像在[5]一樣多播源(ATE)僅在第一步單播步驟參與測(cè)試傳送進(jìn)程。同一類路由器測(cè)試一次性傳完。單播采用文獻(xiàn)[6,7]里的自適應(yīng)路由方案。

不像文獻(xiàn)[5]，路由器測(cè)試和測(cè)試包傳送不可能同時(shí)進(jìn)行。我們的方法是將測(cè)試數(shù)據(jù)包傳送到目的結(jié)點(diǎn)接收緩沖器里。測(cè)試數(shù)據(jù)包傳輸一直到接收緩沖器(Consumption Buffer)存滿為止，此時(shí)保存在接收緩沖器里的測(cè)試置入到路由器中。測(cè)試包又傳送到路由器接收緩沖器中，重復(fù)上述處理直到該類路由器的測(cè)試傳輸完畢。

四度邊界路由器測(cè)試數(shù)據(jù)包傳送所需的三步單播步驟如圖 3 所示。在第一步單播步驟時(shí)，測(cè)試數(shù)據(jù)包被傳送到第四層里最右邊列里的所有邊界路由器和路由器 A。通過(guò)第二步單播步驟，所有在第四、E 和F 層的邊界路由器接收測(cè)試包。在第四層的所有邊界路由器中，除了與 ATE 相連的外，其余的都將測(cè)試包傳送到第三步單播步驟里第一層的所有邊界路由器。在第三步單播步驟里，路由器 A 傳送測(cè)試包到路由器 B 和 C。

圖2 三度路由器測(cè)試圖

圖2 顯示的是在三維封裝的片上網(wǎng)絡(luò)三度路由器測(cè)試方案。測(cè)試數(shù)據(jù)包從與 ATE 相連的路由器傳送到第一步單播步驟里第四層最右邊列的角落路由器里。測(cè)試包垂直地傳送到剩下的如圖 2 所示的最左邊的 YZ 平面里第二步單播步驟角落路由器。然后被傳送到最右邊 YZ 平面里第三步單播步驟里的其他四個(gè)路由器。

如圖 4 所示，我們的方法以四步單播步驟將一個(gè)測(cè)試包傳送到所有五度的路由器里。測(cè)試包從 ATE傳送到第一單播步驟中第四層里最左邊列里五度路由器。在第一步單播步驟中，接收測(cè)試包的路由器將測(cè)試包傳送至第二步單播步驟中第四層所有其他五度路由器。在第四層最左邊列五度路由器傳送測(cè)試包到第三步單播步驟里最左邊列 YZ 平面度數(shù)為五的所有路由器。同時(shí)，在第四層最左邊列里五度路由器傳送數(shù)據(jù)到第三步單播步驟里最右邊 YZ 平面里所有的五度路由器。

圖3 四度路由器測(cè)試圖

在第四步單播步驟里，最左邊 YZ 平面的路由器發(fā)送接收到的測(cè)試包至前 XY 平面和后 XY 平面度數(shù)為五的路由器。如圖 4 所示，在第四層里五度路由器傳送數(shù)據(jù)測(cè)試包到單播步驟 4 中第一層里所有度數(shù)為五的路由器。

圖4 五度路由器測(cè)試圖

我們的方法以三步單播步驟傳送測(cè)試包到所有階次為六的路由器，如圖 5 所示。在第一步單播步驟里，一個(gè)從 ATE 處的測(cè)試包被傳送到第三層里最左邊列里內(nèi)部的路由器。在第二步單播步驟里，接收到的測(cè)試包被傳送到所有其他同層的內(nèi)部路由器。在第三步單播步驟里，第三層所有內(nèi)部路由器沿維 Z 傳送數(shù)據(jù)包到同列的所有其他內(nèi)部路由器。以上表明提出的測(cè)試交付程序是可擴(kuò)展的。也就是說(shuō)，測(cè)試成本可以類似于片上網(wǎng)絡(luò)的任何規(guī)模。實(shí)驗(yàn)結(jié)果亦符合這條。

圖5 六度路由器測(cè)試圖

在我們的方法中，每個(gè)路由器插入一個(gè)為所有測(cè)試包壓縮和獲取測(cè)試回應(yīng)的 MISR。運(yùn)用與基于單播的多播方案的相反操作，相同分類的內(nèi)核測(cè)試回應(yīng)傳送回 ATE 就像[5]提出的一樣。

3 相互連接測(cè)試方案

與[4,8]中 BIST 方案不同的是，確定性測(cè)試數(shù)據(jù)包傳送內(nèi)核與響應(yīng)保存在內(nèi)核的 MISR。我們考慮到供給相同路由器之間的鏈接的橋接故障(Bridging Fault)。其他任何的物理鏈路(Physical Link)間的橋接故障也包括在內(nèi)。

在我們的方法中，首先把測(cè)試數(shù)據(jù)從 ATE 傳送到所有內(nèi)核，每個(gè)內(nèi)核接收到兩個(gè)測(cè)試數(shù)據(jù)包：一個(gè)是如圖 6 所示，同樣大小的另一個(gè)測(cè)試數(shù)據(jù)包含了所有的零。如圖 7 所示，用三步單播步驟就可以播送一個(gè)測(cè)試包到所有內(nèi)核。傳播方案與通道交疊的路由策略一致，也可采用可以被其他任何路由策略。

圖6 32 位互連測(cè)試的測(cè)試包

圖7 互連測(cè)試中播送的數(shù)據(jù)圖

如圖 8 所呈現(xiàn)的測(cè)試傳送方案，每個(gè)節(jié)點(diǎn)(Node)沿 X＋方向傳送測(cè)試包 P1到相鄰路由器。含有所有 0 的測(cè)試包 P2沿著 Y＋和 Z＋方向傳送。測(cè)試包 P2也從最右邊的 Y-Z 平面、最后的 X-Y 平面和上面的 X-Y 層里的路由器沿 X－，Y－和 Z－方向傳送到最末端。如圖 10(a)所示，測(cè)試包經(jīng)注入通道引入到網(wǎng)絡(luò)。然后測(cè)試包通過(guò)與相鄰路由器聯(lián)系的物理鏈路傳送，最終通過(guò)接受通道被相鄰路由器接收。在圖 10 中只有三個(gè)鏈路出現(xiàn)。在三個(gè)測(cè)試數(shù)據(jù)微片(Flit)傳送后，a 與任何其他在路由器 R1里注入通道的鏈接之間、b 與任何其他沿 X＋方向路由器 R1和 R2之間的物理通道、c 與在路由器 R2中的接收通道里的所有其他鏈接的橋接故障均可檢測(cè)到。B 和所有從 R1沿維 Y 和 Z 的物理鏈接之間的橋接故障也覆蓋在其中。路由器 R2、R3和 R4的情況一樣。

圖8 沿 X 面的測(cè)試應(yīng)用圖

當(dāng)測(cè)試包 P2如上述同樣的方式傳送時(shí)，測(cè)試包P1如圖 9 所示從最左邊的路由器沿 X＋方向傳送到最右邊的路由器。測(cè)試包 P1首先經(jīng)過(guò)如圖 9 所示路由器 R1的注入通道被插入到網(wǎng)絡(luò)。之后，測(cè)試包被傳送過(guò) R1和 R2、R2和 R3、R3和 R4之間的物理鏈路。最后測(cè)試包經(jīng)由在 R4的接收通道被接收。完成測(cè)試置入后，任何一對(duì)物理鏈路之間的橋接故障都會(huì)被檢測(cè)到。類似地，測(cè)試包沿 X－方向以兩種不同的方式傳遞。測(cè)試包沿維 Y 和 Z 以兩種方式傳送如同沿維 X 的方式一樣。

圖9 相鄰物理鏈路橋接故障測(cè)試圖

圖10 互連測(cè)試應(yīng)用：(a)為基于圖 8 方案；(b)為基于圖 9 方案

4 實(shí)現(xiàn)細(xì)節(jié)

就像所有其他的基于單播的多播操作一樣，ATE僅僅只參與第一步單播步驟。而完全不同于[5]所述，總的測(cè)試時(shí)間包括傳送測(cè)試包的時(shí)間和對(duì)應(yīng)所有測(cè)試的時(shí)間。不像對(duì)內(nèi)核的測(cè)試，傳送單個(gè)測(cè)試包所需要的單播步驟數(shù)對(duì)總的測(cè)試時(shí)間有很大的影響。當(dāng)網(wǎng)絡(luò)在傳送數(shù)據(jù)時(shí)，對(duì)路由器的測(cè)試應(yīng)用程序就不能完成。

消耗緩沖器的深度對(duì)測(cè)試時(shí)間有很大的影響。假設(shè)消耗緩沖器的大小為 K。我們的方法在第一個(gè)測(cè)試包已經(jīng)從 ATE 處傳送后傳送第二個(gè)測(cè)試包。也就是說(shuō)，第二個(gè)測(cè)試包在第一個(gè)測(cè)試包播送后僅用一個(gè)單播步驟播送。這就使測(cè)試交付程序形成了一條管線。這個(gè)程序持續(xù)到 K 測(cè)試包傳送完。K 測(cè)試向量(Test Vector)應(yīng)用于路由器的同時(shí)，測(cè)試回應(yīng)被壓縮成MISR。而測(cè)試交付程序在 K 測(cè)試向量被應(yīng)用完之后繼續(xù)運(yùn)行。程序持續(xù)運(yùn)行直到所有測(cè)試全部應(yīng)用于路由器。所有用來(lái)傳送的時(shí)間遠(yuǎn)沒(méi)有超過(guò)傳送一個(gè)測(cè)試包的時(shí)間，因?yàn)?ATE 只在第一步單播步驟里參與傳送一個(gè)測(cè)試包。消耗緩沖器的深度對(duì)測(cè)試時(shí)間影響的實(shí)驗(yàn)結(jié)果將在實(shí)驗(yàn)結(jié)果部分闡述。

當(dāng)將測(cè)試包保存在一個(gè)內(nèi)核的接收緩沖器里時(shí)，可以存儲(chǔ)測(cè)試包的數(shù)量取決于接收緩沖器的深度。當(dāng)接收緩沖滿了時(shí)，保存在里面的測(cè)試就會(huì)置入到路由器。我們的方法在測(cè)試置入后，重新開(kāi)始測(cè)試傳送。這個(gè)處理一直持續(xù)到所有測(cè)試包傳送到目的地，且測(cè)試已經(jīng)應(yīng)用到路由器。

在一個(gè)三維封裝的片上網(wǎng)絡(luò)里，路由器分為四種類型。在三維封裝的片上網(wǎng)絡(luò)里，也分為 4 個(gè)類別。其中，兩個(gè)額外位用來(lái)表示在測(cè)試包的類別，其他的兩位額外位用于表示單播步驟數(shù)。因?yàn)樗械臏y(cè)試包可以以最多四步單獨(dú)的單播步驟傳送進(jìn)所有的路由器，所以在 ATE 里保存相同分類的所有路由器的尋址是沒(méi)必要的。在測(cè)試數(shù)據(jù)包大頭文件保存所有在第一步單播步驟里接收測(cè)試包的目的地就足夠了。所有在第一步單播步驟里接收測(cè)試包的路由器創(chuàng)建新的頭文件包含了成功單播步驟目的地。我們的方法轉(zhuǎn)向?qū)ο聜€(gè)路由器分類測(cè)試傳輸直到所有測(cè)試包傳送到路由器的當(dāng)前分類。

收集測(cè)試響應(yīng)的技術(shù)與[5]十分地不同，但也十分地簡(jiǎn)單。我們的方法是插入一個(gè)對(duì)所有測(cè)試包可以接收和獲取測(cè)試回應(yīng)的 MISR 到每個(gè)路由器中。如圖11 所示，一個(gè)路由器的測(cè)試響應(yīng)以一種新的方式在MISR 壓縮。所有測(cè)試向量的測(cè)試回應(yīng)被壓縮成單個(gè)的向量保存在 MISR 中。相同分類的內(nèi)核測(cè)試響應(yīng)與在[5]提出的方案一樣傳送回 ATE，但采用與基于單播的多播方案的反向操作。在多播樹(shù)里，傳送測(cè)試包的一個(gè)節(jié)點(diǎn)的后繼就成為響應(yīng)數(shù)據(jù)包的前驅(qū)。在多播樹(shù)里，為測(cè)試回應(yīng)壓縮每個(gè)節(jié)點(diǎn)唯一的前驅(qū)成為它單一的后繼。

圖11 含有一個(gè)基于 MISR 的測(cè)試回應(yīng)緊密器的 DET 構(gòu)架圖

測(cè)試響應(yīng)包不會(huì)和含有測(cè)試包的片上網(wǎng)絡(luò)源發(fā)生沖突。這是因?yàn)闇y(cè)試響應(yīng)是在所有測(cè)試包傳送到所有內(nèi)核且應(yīng)用于路由器后才收集的。對(duì)于相同分類的路由器測(cè)試包，作為單一的響應(yīng)包傳送回 ATE。而所有從相同分類的路由器得到的測(cè)試響應(yīng)包則沿著測(cè)試包傳輸設(shè)計(jì)的基于單播的多播方案相反路線傳送。

額外的管腳(Extra Pin)數(shù)必須很好地控制。每個(gè)路由器都需要一些掃描輸入和掃描輸出管腳，當(dāng)在片上網(wǎng)絡(luò)中內(nèi)核的數(shù)量足夠大時(shí)，額外管腳數(shù)量也可以達(dá)到非常地大。如果每個(gè)內(nèi)核用一個(gè)單獨(dú)的測(cè)試選擇管腳，那么對(duì)于所有的路由器來(lái)說(shuō)，掃描觸發(fā)器的測(cè)試選擇管腳的數(shù)量也會(huì)非常地大。只有相同分類的路由器才可以同時(shí)被測(cè)試，因此片上網(wǎng)絡(luò)的測(cè)試效率不是很高。

如先前所述，測(cè)試響應(yīng)采用 MISR 為基礎(chǔ)的響應(yīng)壓縮器壓縮，如果需要它可以容忍未知響應(yīng)信號(hào)。驅(qū)動(dòng)觸發(fā)器 MUX 的額外管腳 rtest 可以被所有的路由器共享，因而必須另外一個(gè)額外的管腳。當(dāng) rtest＝0 和 test＝1 時(shí)，為內(nèi)核測(cè)試；當(dāng) rtest＝1，test＝1 和 test’＝1 時(shí)，為路由器測(cè)試狀態(tài)；當(dāng)rtest＝0，test＝0 和 test’＝0 時(shí)，為片上網(wǎng)絡(luò)工作模式。

一個(gè)額外的管腳 c 與所有的 AND 入口相連驅(qū)動(dòng)掃描鏈。路由器的每個(gè)分類都需要一個(gè)單獨(dú)的額外插針 c。可以采用一個(gè)全局額外寄存器，在那里每個(gè)全局額外掃描鏈的掃描觸發(fā)器與附加管腳相連。因此，控制路由器四個(gè)不同分類的額外管腳的數(shù)量?jī)H僅只有一個(gè)。對(duì)每個(gè)測(cè)試數(shù)據(jù)包載入控制向量是沒(méi)必要的。對(duì)于相同分類的路由器的所有測(cè)試包可以在傳送針對(duì)另一分類的路由器的測(cè)試包之前傳送。

如果額外管腳 c 的值為 0，那么對(duì)其他分類的路由器的掃面鏈會(huì)被工作時(shí)鐘(Operational Clock)clock 控制。如果 test’＝1 和 c＝1，那么所有掃描鏈被測(cè)試時(shí)鐘 tclock 控制。也就是說(shuō)，僅僅一個(gè)全局掃描輸入管腳和一個(gè)掃描輸出管腳就夠了。無(wú)論如何，僅僅只有一個(gè)額外寄存器的一位字節(jié)設(shè)為 1，所有其他字節(jié)設(shè)為 0。

一個(gè)路由器的所有掃描輸入插針連接到 DMUX的輸出，它的輸入連接到接收緩沖器。這個(gè)接收通道就是從網(wǎng)絡(luò)到一個(gè)內(nèi)部?jī)?nèi)核的一個(gè)接口。如圖 11 所示，掃描鏈的掃描輸入管腳從信號(hào)分離器(Demultiplexer)的輸出驅(qū)動(dòng)。信號(hào)分離器輸出的其中一個(gè)就是掃描輸入管腳，其他的就是連接到處理器來(lái)傳送工作數(shù)據(jù)包的通道。掃描輸入管腳并沒(méi)有在片上網(wǎng)絡(luò)的輸入采用任何額外管腳。

MISR 與 MUX 相連，它的輸出從路由器處與注入緩沖器相連。而保存在 MISR 的最終數(shù)據(jù)傳回到ATE。因此，所有的路由器共享相同的額外管腳 e。注入緩沖就是為每個(gè)從內(nèi)核到網(wǎng)絡(luò)的節(jié)點(diǎn)接口。保存在 MISR 的最終測(cè)試回應(yīng)從內(nèi)核經(jīng)過(guò)注入緩沖注入到片上網(wǎng)絡(luò)，在基于單播的多播方案里，它被消耗在它的前導(dǎo)處。在相同內(nèi)核處消耗的測(cè)試響應(yīng)包被壓縮成單個(gè)測(cè)試回應(yīng)包，再次注入到片上網(wǎng)絡(luò)，然后當(dāng)傳送測(cè)試包時(shí)，傳送到它特定的前導(dǎo)。這種技術(shù)與[5]中響應(yīng)壓縮方案類似。

5 實(shí)驗(yàn)結(jié)果

我們已經(jīng)實(shí)現(xiàn)了本文提出的方法和文獻(xiàn)[1]中的方法。通過(guò)運(yùn)用 TSMC65 納米單元庫(kù)及斯坦福大學(xué)的系統(tǒng)來(lái)綜合基于通道交疊的自適應(yīng)路由器[6]。不同數(shù)量輸入、輸入端口的路由器劃分為不同的類型。其他的路由器方法，如維序路由(Dimension Order Routing)或轉(zhuǎn)彎模型(Turn Model)都可以通過(guò)TSMC65 納米單元庫(kù)(Cell Library)及斯坦福大學(xué)的系統(tǒng)來(lái)綜合。

綜合出來(lái)的路由器如表 1 所示。原始輸入、輸出和面積如表 1 所示。我們采用十個(gè)掃描鏈來(lái)實(shí)現(xiàn)路由器測(cè)試。路由器測(cè)試考慮單固定型故障(Stuck-at Fault)。對(duì)于路由器測(cè)試考慮轉(zhuǎn)換故障(Transition Fault)測(cè)試也一樣。我們采用商用ATPG 工具 TetraMax of SYNOPSYS 來(lái)產(chǎn)生測(cè)試碼。表 1 還給出了故障覆蓋率 FC，測(cè)試向量數(shù)及路由器面積。我們假設(shè)測(cè)試在測(cè)試包被每個(gè)內(nèi)核接收后立刻開(kāi)始執(zhí)行。在從每個(gè)內(nèi)核到片上網(wǎng)絡(luò)的注入通道及接收通道能夠存放三個(gè)測(cè)試或測(cè)試響應(yīng)包。

測(cè)試包首先被傳遞到與 ATE 相連的內(nèi)核。該數(shù)據(jù)包被傳輸?shù)脚c該多播通訊相關(guān)聯(lián)的內(nèi)核。3D 封裝的片上網(wǎng)絡(luò)里每個(gè)物理通道都有兩個(gè)虛擬的通道。當(dāng)注入緩沖器提供足夠的緩沖器來(lái)保存三個(gè)包時(shí)，每個(gè)內(nèi)核的接收緩沖器可以保存多個(gè)測(cè)試包。相鄰兩個(gè)路由器為每個(gè)時(shí)鐘周期傳遞一個(gè)測(cè)試數(shù)據(jù)微片，一個(gè)測(cè)試數(shù)據(jù)微片包含 32 位數(shù)據(jù)。

表2 為當(dāng)接收緩沖器存儲(chǔ)量變化時(shí)， 4×4×4片上網(wǎng)絡(luò)上采用該方法的實(shí)驗(yàn)結(jié)果。如表 3 所示，對(duì)于 6×6×6 網(wǎng)格測(cè)試時(shí)間有少量增加。表明本文方法的可擴(kuò)展性很好。表 4 為本文方法在測(cè)試時(shí)間和測(cè)試數(shù)據(jù)容量上與文獻(xiàn)[1]方法的比較。當(dāng)網(wǎng)絡(luò)的大小增加時(shí)，文獻(xiàn)[1]提出方法的時(shí)間也大大增加。值得注意的是，文獻(xiàn)[1]的測(cè)試數(shù)據(jù)容量包含了測(cè)試響應(yīng)。在被MISR 壓縮后，本文方法的測(cè)試數(shù)據(jù)響應(yīng)量就不重要了。

文獻(xiàn)[1]中的方法仍然傳送測(cè)試響應(yīng)數(shù)據(jù)到內(nèi)核，因而可以從插入響應(yīng)壓縮器到內(nèi)核來(lái)判斷一個(gè)路由器是否有故障。本文方法考慮到當(dāng)測(cè)試數(shù)據(jù)通過(guò)一個(gè)故障的路由器和連接傳送時(shí)，測(cè)試數(shù)據(jù)有可能被改變，這可以在響應(yīng)數(shù)據(jù)里體現(xiàn)。

表1 在 3D 封裝路由器的參數(shù)統(tǒng)計(jì)

表4 與文獻(xiàn) [1]比較

6 結(jié) 論

本文提出新的三維封裝片上網(wǎng)絡(luò)路由器測(cè)試方法。依據(jù)路由器分類，相同類型的路由器可共享相同的測(cè)試數(shù)據(jù)。提出了一種新的基于單播的多播技術(shù)來(lái)傳輸路由器測(cè)試數(shù)據(jù)。相同路由器的測(cè)試可以采用一種基于單播的多播方案來(lái)完成。通過(guò)采用 MISR 來(lái)壓縮測(cè)試響應(yīng)可大幅降低測(cè)試響應(yīng)數(shù)據(jù)量，因而可有效地降低測(cè)試時(shí)間。與[1]中的片上網(wǎng)絡(luò)測(cè)試技術(shù)相比，我們的方法不需要修改路由器的硬件來(lái)支持多播。本文還提出一種簡(jiǎn)單的基于單播的多播方案來(lái)測(cè)試網(wǎng)絡(luò)互連，它不需要修改單播路由器。實(shí)驗(yàn)結(jié)果表明，本文方法只需要很小的面積開(kāi)銷，測(cè)試時(shí)間明顯低于以往的方法。

[1]Grecu C, Ivanov A, Saleh R, et al. Testing network-on-chip communication fabrics [J]. IEEE Transactions on Computer-Aided Design of Intergrated Circuits and Systems, 2007, 26(12):2201-2214.

[2]Froese V, Ibers R, Hellebrand S. Reusing NoC-infrastructure for test data compression [C]// Proceedings of the 28th VLSI Test Symposium, 2010: 227-231.

[3]Amory AM, Briao E, Cota E, et al. A scalable test strategy for network-on-chip routers [C]// Proceedings of IEEE International Test Conference, 2005: 590-599.

[4]Cota E, Kastensmidt FL, Cassel M, et al. A high-faultcoverage approach for the test of data, control and handshake interconnects in mesh networks-on-chip [J]. IEEE Transactions on Computers, 2008, 57(9): 1202-1215.

[5]Xiang D, Zhang Y. Cost-effective power-aware core testing in NoCs based on a new unicast-based multicast scheme [J]. IEEE Transactions on Computer-Aided Design of Intergrated Circuits and Systems, 2011, 30(1): 135-147.

[6]Xiang D. Deadlock-free adaptive routing in meshes with faulttolerance ability based on channel overlap-ping [J]. IEEE Transactions on Dependable and Secure Computing, 2011, 8(1):74-88.

[7]Luo W, Xiang D. An efficient adaptive deadlock-free routing algorithm for torus networks [J]. IEEE Transactions on Parallel and Distributed Systems, 2012, 23(5): 800-808.

[8]Hervé MB, Moraes M, Almeidal P, et al. Functional test of mesh-based NoCs with deterministic routing: integrating the test of interconnects and routers [J]. Journal of Electronic Testing,2011, 27(5): 635-646.