三維嵌入式芯核測試外殼優(yōu)化方法.pdf

1、隨著集成電路工藝技術(shù)的發(fā)展，晶體管尺寸逐漸減小，互連線的延遲超過了邏輯門的延遲，成為提升系統(tǒng)性能的主要瓶頸，三維集成電路(Three-DimensionIntegrated Circuit,3D IC)能顯著減低互連線延遲和系統(tǒng)功耗，成為一種有效解決互連線問題的方法。三維片上系統(tǒng)(Three-Dimension System-on-a-chip，3D SoC)結(jié)合了3D IC和片上系統(tǒng)(System-on-a-chip，SoC)的優(yōu)點，

2、逐漸成為集成電路領(lǐng)域的主流。3D SoC有粗粒度劃分和細粒度劃分兩種劃分方式。在粗粒度劃分中，3DSoC上的嵌入式芯核是按照二維的方法設(shè)計;在細粒度劃分中，每個嵌入式芯核包含多層電路。細粒度劃分的3D SoC能有效的減少時間延遲并提升性能，但給三維測試外殼的設(shè)計帶來了很大困難。對測試外殼的設(shè)計直接決定了SoC的測試時間。本論文主要目的就是設(shè)計測試外殼的優(yōu)化方法來減少3D SoC的測試時間，主要創(chuàng)新點和貢獻如下:
　　1.提出在TS

3、Vs與測試襯墊數(shù)量限制下，總測試時間和硬件開銷協(xié)同優(yōu)化的算法
　　本文提出了在硅通孔(Through-silicon-vias, TSVs)數(shù)量和測試襯墊(test pad)數(shù)量限制下，減少3D SoC綁定前后總測試時間的3DTWO(3D test wrapperoptimization)算法，該算法將每條綁定前的測試外殼掃描鏈作為一個整體，將其分配到各電路層和綁定后的測試外殼掃描鏈，以減少總的測試時間和硬件開銷。同時平衡綁定前和

4、綁定后測試外殼掃描鏈，而不是分開優(yōu)化綁定前和綁定后的測試外殼，這是本方法的一個特色。在ITC'02基準(zhǔn)電路上的實驗結(jié)果表明，與文獻[24]的經(jīng)典算法相比，本方法極大的降低了SoC的總測試時間，并且所用的硬件開銷也不多。
　　2.提出了在TSVs數(shù)量限制下的三維測試外殼優(yōu)化算法
　　本文基于BFD(Best Fit Decreasing)和遺傳算法(Genetic Algorithn，GA)，提出BGA(BFD and GA)

5、方法在TSVs數(shù)量的約束下優(yōu)化三維測試外殼，以減少三維嵌入式芯核總的測試時間。BGA方法首先利用BFD算法來平衡綁定前各條測試外殼掃描鏈，以減少綁定前測試時間，然后在綁定前測試外殼掃描鏈優(yōu)化好的基礎(chǔ)上，利用遺傳算法在TSVs數(shù)量的約束下來平衡綁定后的各條測試外殼掃描鏈，以減少綁定后的測試時間。并且BGA方法對綁定后測試外殼的優(yōu)化是在綁定前測試外殼優(yōu)化的基礎(chǔ)上，減少了掃描鏈重構(gòu)所需的硬件開銷。在ITC'02基準(zhǔn)電路上的實驗結(jié)果可知， BG

6、A方法使SoC的測試總時間稍微有所增加，但大幅度減少了硬件開銷。
　　3.提出了減少3D SoC總測試時間的優(yōu)化算法
　　本文將減少3D SoC測試總時間為第一優(yōu)化目的，利用BFD和AL(AllocateLayer)算法將掃描元素分配到測試外殼掃描鏈和層上。此方法首先將三維嵌入式芯核的所有掃描元素投影到一個平面上，用BFD算法將掃描元素分配到各條測試外殼掃描鏈，以減少綁定后的測試時間。再用提出的AL算法將掃描元素分配到各層電