（计算机应用技术专业论文）系统芯片测试应用时间最小化技术研究.pdf

摘要 超大规模集成( v l s i ) 电路产品的开发流程主要包括设计、制造、测试和封装四个步骤。 测试是芯片产品规模化生产的重要环节，其目标是检测制造工艺过程引起的电路故障。v l s i 电路制造测试方法主要有基于a t e 的外部测试、内建自测试( b i s t ) 和基于测试资源划分 ( t r p ) 的优化测试。v l s i 丁艺与设计技术的进步使基于芯核的系统芯片( s o c ) 得到迅速 发展。然而，测试数据餐的膨胀和测试访问的复杂性，使测试成本大幅上升，s o c 测试面临很 大挑战。最小化测试应用时间可以降低s o c 测试成本和测试功耗。优化t r p 是降低s o c 测试 应用时间的主要技术，包括测试数据压缩( t d c ) 、可测性设计( d f t ) 和测试调度技术。本 学位论文在综述近年来t r p 技术相关领域国内外研究工作的基础上，以最小化s o c 测试应用 时间为目标，开展创新的s o c 测试数据压缩、测试访问与应用结构优化技术研究。 芯核测试链的平衡划分可以降低s o c 测试应用时间和a t e 存储开销。论文针对测试访问 机制( t a m ) 约束的硬核测试链划分问题，提出了一种优化的求解方案。建议方案应用最大 处理器时间( l p t ) 算法得到一个初始划分，结合迭代技术，从当前划分中选取长度差最大的 二条测试链，应用所提出的最佳交换递减( b i d ) 算法对其中对单元实施最佳交换。将建议 方案用于i t c 0 2 基准电路典型芯核的测试链平衡划分。结果表明，与现有技术实验结果比较， 采用本文技术可以生成更加平衡的芯核测试链划分，而且算法的收敛性好，计算时间适中。 有效利用电路测试集中大量存在的无关位( x ) ，可以提高测试数据压缩率。论文通过引 入一种新颖的x 位动态传播与回溯赋值策略，对基本的模式游程( p r l ) 编码技术进行扩展 ( e p r l ) 。在模式游程编码压缩过程中，通过模式异或运算将当前停止游走的参考模式中不 再有用的无关位，传播到下一个参考模式，从而增加新的参考模式与后续待编码模式之间的 编码相容概率，而这种x 位动态传播策略的有效性，可以通过对已编码模式中x 位的回溯赋值 来确认。论文演示了建议策略在测试数据压缩中的应用。实验结果表明，与最近报道t d c 技 术相比，建议方案能有效改善测试数据压缩率，而相应的解压器电路很简单。 在上述研究：f = 作的基础上，论文提出了一种芯核联合的s o c 测试数据压缩与应用方案。 通过合并s o c 的多个芯核测试集，进行统一的e p r l 编码压缩，从而更充分地利用之前提出 的无关位传播策略。同时，提出了一种可重配置的芯核联合扫描测试结构，配合芯核联合的 测试数据压缩侑罕压技术，实现s o c 多芯核的联合测试应用。实验将建议方案应用于i s c a s 8 9 电路为芯核构成的学术s o c 及典型i t c 0 2s o c 测试基准电路。结果表明，与现有的芯核独立 测试压缩或应用方案相比，建议技术可以进一步改善测试数据压缩解压缩效率，并通过减少 测试中的冗余移位和捕获周期，有效降低s o c 测试应用时间。由于芯核扫描单元对联合扫描 链的分配相对集中，实施重配置需要的硬件开销也很低。 关键词：系统芯片；芯核；测试应用时间：测试盒扫描链；最佳交换递减；模式游程；x 传播； 芯核联合测试 a b s t r a c t d e v e l o p i n gf l o wo fv e r yl a r g es c a l ei n t e g r a t e d ( v l s i ) c i r c u i t si sd i v i d e di n t of o u rm a i ns t e p s ： d e s i g n i n g ，m a n u f a c t u r i n g ，t e s t i n ga n dp a c k a g i n g t e s t i n gi s a l li m p o r t a n tp r o c e s sf o ri n d u s t r i a l p r o d u c t i o no fv l s ic h i p s ，t h eg o a lo fw h i c hi st od e t e c tc i r c u i tf a u l t sc a u s e db ym a n u f a c t u r i n g p r o c e s s t h em e t h o d so ft e s t i n gv l s ic i r c u i t sm a i n l yi n c l u d ea t e - b a s e de x t e m a lt e s t ，b u i l d i n s e l f - t e s t ( b i s t ) a n dt e s tr e s o u r c ep a r t i t i o n ( t r p ) b a s e do p t i m i z a t i o nt e s t t h ea d v a n c e m e n to fv l s i d e s i g na n dm a n u f a c t u r i n gt e c h n i q u e sp r o m o t e st h er e p i dd e v e l o p m e n to fs y s t e mo nc h i p ( s o c ) h o w e v e r ，t e s t i n gs o ci sv e r yc o s t l yd u et ot h ei n c r e a s ei nt e s td a t av o l u m ea n dt h ed i f f i c u l t yw i t h a c c e s s i n gt h ee m b e d d e dc o r e s ，a n ds o ct e s t i n gi sag r e a tc h a n l l a g e r e d u c t i o no ft e s ta p p l i c a t i o n t i m e ( t a t ) c a nd e c r e a s es o ct e s tc o s ta n dt e s tp o w e rd i s s i p a t i o n o p t i m i z i n gt r pi sam a i n t e c h n i q u ef o rm i n i m i z i n gs o ct e s ta p p l i c a t i o nt i m e ，w h i c hi n c l u d e st e s td a t ac o m p r e s s i o n ( t d c ) ， d e s i g nf o rt e s t a b i l i t y ( d f t la n dt e s ts c h e d u l i n g t h ep r i o rw o r ka n da c h i e v e m e n tr e l a t e dt ot h e s e t e c h n i q u e sa r es u m m a r i z e d a i m m i n ga tm i n i m i z i n gs o ct e s ta p p l i c a t i o nt i m e ，t h i sd i s s e r t a t i o n e x p l o r e sn e ws o l u t i o n st oc o m p r e s s i n gs o ct e s td a t aa n do p t i m i z i n gc o r e s o ct e s ta c c e s sa n d a p p l i c a t i o na r c h i t e c t u r e b a l a n c ep a r t i t i o no fc o r ew r a p p e rs c a nc h a i n sc a r ld e c r e a s es o ct e s ta p p l i c a t i o nt i m ea n da t e m e m o r yr e q u i r e m e n tf o rt e s t i n gs o c t h i sd i s s e r t a t i o np r e s e n t sas o l u t i o nt od e s i g n i n gb a l a n c e d w r a p p e rs c a nc h a i n sf o rh a r dc o r e su n d e rg i v e nw i d t ho ft e s ta c c e s sm e c h a n i s m ( t a m ) ，i nw h i c ha s o c a l l e db e s ti n t e r c h a n g ed e c r e a s i n g ( b i d ) a l g o r i t h mi sp r o p o s e d s t a r t i n gw i t hap r i m a r yw r a p p e r s c a nc h a i n sp a r t i t i o nc r e a t e db yu s i n gt h ek n o w nl p ta l g o r i t h m ，t h ep r o p o s e dt e c h n i q u eo p t i m i z e s t h ec u r r e n tc o n f i g u r a t i o nt h r o u g hi t e r a t i v e l yu s i n gt h eb i da l g o r i t h m ，i nw h i c hap a i ro fw r a p p e r c h a i n sw i t ht h em a x i m u md i f f e r e n c ei nl e n g t hi ss e l e c t e da n dt h eo p t i m a lt w os c a nc e l l sa r el o c a t e d a n dt h e ni n t e r c h a n g e db e t w e e nt h et w ow r a p p e rs c a nc h a i n s t h ep r o p o s e dt e c h n i q u ei sa p p l i e dt o t h et y p i c a lc o r e so fi t c 0 2s o cb e n c h m a r k s t h ee x p e r i m e n t a lr e s u l t ss h o wt h a t c o m p a r e dt ot h e p r e v i o u sm e t h o d s ，t h ep r o p o s e dt e c h n i q u ec a nc r e a t em o r eb a l a n c e dw r a p p e rs c a nc h a i n s ，w i t hg o o d c o n v e r g e n c ea n dm o d e r a t ec o m p u t a t i o n a lt i m e g e n e r a l l ys p e a k i n g ，ap r e - c o m p u t e dc o r et e s ts e tc o n t a i n sal a r g en u m b e ro fd o n tc a r eb i t sob i t s o rx s ) t h a tc a nb ee x p l o i t e dt oi m p r o v et e s td a t ac o m p r e s s i o n t h i sd i s s e r t a t i o na d d r e s s e st e s td a t a c o m p r e s s i o n ，a i m i n ga th i g hc o m p r e s s i o nr a t ea n dl o wd e c o d i n go v e r h e a d an o v e ld y n a m i c x p r o p a g a t i o na n db a c k t r a c kf i l l i n gs t r a t e g yi sp r e s e n t e dt oe x t e n dt h ep a t t e mr u n 1 e n g t h ( p r l ) c o d i n ga p p r o a c h ( e p r l ) t h ep r o p o s e dt e c h n i q u ep r o p a g a t e st h er e m a i n i n gx so ft h er e f e r e n c e p a t t e mt h a ts t o p sr u n n i n gi n t ot h en e x tr e f e r e n c ep a t t e mi ns u c haw a yt h a tt h er e f e r e n c ep a t t e mi s x o r - e dw i t ht h ep a t t e r nt ob ee n c o d e d ，i n c r e a s i n gt h ep r o b a b i l i t yo ft h en e wr e f e r e n c ep a t t e mb e i n g c o d i n g - c o m p a t i b l ew i t ht h en e x tp a t t e r n st ob ee n c o d e d o nt h eo t h e rh a n d ，t h ex - p r o p a g a t i o n s t r a t e g yc a nb ev a l i d a t e db yf i l l i n gs o m e so ft h ea l r e a d y - e n c o d e dp a t t e r n si nb a c k t r a c kw a y h o w t h en e wx - p l o i t i n gs t r a t e g yi sa p p l i e dt ot e s td a t ac o m p r e s s i o ni sd e m o n s t r a t e d e x p e r i m e n t a lr e s u l t s f o rt e s ts e t so fs i xl a r g ei s c a s 8 9b e n c h m a r k ss h o wt h a tc o m p a r e dt ot h et d ct e c h n i q u e sp r e s e n t e d r e c e n t l y ，o u rs c h e m ec a ni m p r o v ec o m p r e s s i o ne f f e c t i v e l ya n dr e q u i r eas i m p l eo n c h i pd e c o d e r b a s e do nt h ew o r ka b o v e ，ac o r e - u n i f i e ds o ct e s td a t ac o m p r e s s i o na n da p p l i c a t i o ns c h e m ei sa l s o p r o p o s e di nt h i sd i s s e r t a t i o n ，i nw h i c hm o r et h a no n ec o r et e s ts e t so fs o ca r eu n i f i e di n t oas i n g l e d a t as t r e a mt h a ti st h e nc o m p r e s s e db yt h ee p r le n c o d i n gt e c h n i q u ep r e s e n t e di nt h ep r e v i o u sp a r t o ft h i sd i s s e r t a t i o n ，m a k i n gf u l lu s eo ft h ex - p r o p a g a t i o ns t r a t e g y ak i n d o fr e c o n f i g u r a b l e c o r e u n i f i e ds c a nt e s ta r c h i t e c t u r ei sp r e s e n t e dt oa p p l yt h et e s td a t ao fd i f f e r e n tc o r e si np a r a l l e lw a y ， w h i c hc o o p e r a t e sw i t ht h ec o r e - u n i f i e dt e s td a t ac o m p r e s s i o n d e c o m p r e s s i o n t h en e wt e s ts c h e m e i sa p p l i e dt oa na c a d e m i cs o cc o n s i s t i n go fs i xl a r g ei s c a s 8 9c i r c u i t s ，a n da l s o t ot h et y p i c a l m o d u l e so fi t c 0 2s o cb e n c h m a r k s e x p e r i m e n t a lr e s u l t ss h o wt h a tc o m p a r e dw i t ht h ee x i s t i n g t e c h n i q u e si nw h i c hac o r et e s ts e ti sc o m p r e s s e da n da p p l i e di n d e p e n d e n t l yo fo t h e rc o r e s ，t h e p r o p o s e ds c h e m eg a bn o to n l yi m p r o v et h ee f f i c i e n c eo ft e s td a t ac o m p r e s s i o n d e c o m p r e s s i o n ，b u t a l s od e c r e a s es o ct e s ta p p l i c a t i o nt i m et h r o u g hr e d u c i n gt h er e d u n d a n ts h i f ta n dc a p t u r ec y c l e s d u r i n g s c a l at e s t i n g t h eh a r d w a r eo v e r h e a dr e q u i r e df o rr e c o n f i g u r a t i o ni sv e r yl o wd u et o c l u s t e r i n go ft h es c a nc e l l so f e a c hc o r ei nu n i o ns c a nc h a i n s k e y w o r d s ：s y s t e mo nc h i p ；c o r e ；t e s ta p p l i c a t i o nt i m e ；w r a p p e rs c a nc h a i n s ；b e s ti n t e r c h a n g e d e c r e a s i n g ；p a t t e r nr u n - l e n g t h ；x p r o p a g a t i o n ；c o r e - u n i f i e dt e s t 图1 1 图1 - 2 图1 3 图1 4 图1 5 图1 - 6 图卜7 图1 8 图1 - 9 图1 1 0 图1 1 1 图2 。1 图2 2 图2 3 图2 - 4 图2 - 5 图2 - 6 图2 7 图2 8 图3 1 图3 2 图3 3 图3 4 图3 5 图3 - 6 图3 7 图4 1 图4 2 图4 3 图4 4 插图清单 v l s i 芯片产品开发流程2 v l s i 设计、制造与测试之间的关系。3 v l s i 工艺制造缺陷实例4 扫描触发器基本结构及其符号6 时序逻辑电路的扫描路径插入6 基于a t e 的外部测试基本原理7 内建自测试( b i s t ) 基本结构和工作原理8 基于资源划分的v l s i 测试方法9 s o c s o b 设计开发流程异同1 0 基于芯核的s o c 模块化测试结构1 1 系统芯片测试应用时间最小化研究方向，j 1 4 采用测试数据压缩的s o c 测试结构。1 8 i e e e1 5 0 0 测试盒规范结构2 3 i e e ei5 0 0 标准芯核测试盒实例2 3 基于芯核的s o c 的三种基本测试访问结构2 5 基于多路器的总线t a m 结构2 6 s o c 测试调度技术类别示意：2 7 采用同定宽度t a m 总线的s o c 测试结构及其测试调度2 8 采用可变宽度t a m 总线的s o c 测试结构及其测试调度2 9 采用扫描测试的芯核结构3 2 硬核测试盒扫描链设计示例3 4 三个测试模式的“管道式”扫描应用过程3 5 芯核测试盒扫描链划分实例3 6 最佳交换递减算法子过程3 8 基于b i d 的测试链划分迭代优化过程3 9 s o cp 2 2 81 0 芯核5 测试链优化划分过程( 拓4 】4 0 编码算法的伪码表示5 2 x 位回溯赋值策略的伪码表示5 2 用于单扫描链的解压硬件结构图5 5 用予多扫描链的解压硬件结构图5 6 图4 5 解码器的f s m 状态转换图5 6 图4 - 6 不同模式长度下的p r l 和e p r l 技术压缩率5 9 图5 1芯核独立解压缩与测试访问的s o c 测试结构“6 4 图5 2芯核联合解压缩与测试访问的s o c 测试结构6 5 图5 3 测试数据与扫描链之间的关系6 7 图5 4 多芯核测试集联合算法6 7 图5 5 芯核独立的扫描测试6 9 图5 - 6 芯核测试链联合扫描测试6 9 图5 7 芯核联合的串行测试扫描结构7 l 图5 8 芯核联合的s o c 测试数据解压与应用结构7 1 图5 - 9 不同p r l 技术对i s c a s 8 9 电路的压缩率比较7 4 图6 1层次化s o c 及其对应的层次树8 1 图6 2 芯核联合的s o c 低功耗b i s t 结构示意8 2 表格清单 表2 1 编码压缩技术相关的编码类型2 0 表3 1s o cp 9 3 7 9 1 主要芯核测试链划分结果比较( 不含i o 单元) 4 1 表3 2s o cp 2 2 8 1 0 主要芯核测试链划分结果比较( 不含i o 单元) 4 2 表3 3s o cp 3 4 3 9 2 主要芯核测试链划分结果比较( 不含i o 单元) 4 3 表3 4s o cp 9 3 7 9 1 主要芯核测试链划分结果比较( 含i o 单元) 4 4 表3 5s o cp 2 2 8 1 0 主要芯核测试链划分结果比较( 含i o 单元) 4 4 表3 - 6s o cp 3 4 3 9 2 主要芯核测试链划分结果比较( 含i o 单元) 。4 5 表4 13 值位异或运算4 9 表4 23 值位交运算4 9 表4 33 值位非运算5 0 表4 4 模式划分后的原测试集s d 5 3 表4 ，5 测试模式的分步编码和x 扩散5 4 表4 - 6 实例s d 对应的s e 和解压后的数据5 7 表4 7 采用建议技术与基本p r l 技术的最佳压缩率比较6 0 表4 8 采用相同模式长度条件下与基本p r l 技术压缩率的比较6 0 表4 - 9 与其他典型的测试数据压缩技术压缩率的比较c r ( ) 6 1 表4 i o 与差分压缩技术的压缩率及c s r 长度的比较。6 l 表4 1l比较完全硬故障测试集压缩率6 2 表4 1 2比较典型数据独立压缩技术解码器硬件开销( 等效n a n d 门数量) 6 2 表4 1 3比较测试应用时间( t a t ) 约减( ) 6 3 表5 1 例5 1 的s o c 芯核测试集信息：6 8 表5 2 例5 1 的s o c 芯核测试集压缩结果6 8 表5 3 芯核联合测试步骤及重配置控制信号7 2 表5 - 4 学术s o c 的嵌入芯核及其参数7 4 表5 5 针对学术s o c 的各种数据独立压缩方案c r 比较7 5 表5 - 6 单测试链学术s o c 的t a t 约减( n = 6 ，m = 1 ) 7 5 表5 7 s o cd 6 9 5 模块0 ( 萨l o ) t a t 约减和重配置面积开销7 6 表5 8s o c9 1 0 2 3 模块0 ( n = 1 4 ) t a t 约减和重配置面积开销7 7 表5 - 9s o cp 2 2 8 1 0 模块0 ( n = 2 2 ) t a t 约减和重配置面积开销7 7 表5 1 0s o cp 9 3 7 9 1 模块0 ( n = 1 4 ) t a t 约减和重配置面积开销7 7 表5 1 l s o cp 3 4 3 9 2 模块0 ( n ：4 ) t a t 约减和重配置面积开销7 8 a t p g a t e b i s t b f d b i d b i l b o c m o s c a d c u t c a c t l c s r c r d f t e d a e p r l f d r f f 。d f p s f s m h d l i s c i p i s c i s c a s i t c i c j t a g l f s r l p t m i s r m i l p 缩写( 略) 词列表 a u t o m a t i ct e s tp a t t e r ng e n e r a t i o n ，自动测试生成 a u t o m a t i ct e s te q u i p m e n t ，自动测试设备 b u i l t i ns e l f - t e s t ，内建自测试 b e s tf i td e c r e a s i n g ，最佳适应递减 b e s ti n t e r c h a n g ed e c e a s i n g ，最佳交换递减 b u i l t i nl o g i cb l o c ko b s e r v e r ，内建逻辑块观察器 c o m p l e m e n t a r ym e t a lo x i d es e m i c o n d u c t o r 互补金属氧化半导体 c o m p u t e ra i d e dd e s i g n 计算机辅助设计 c i r c u i tu n d e rt e s t ，被测电路 c e l l u l a ra u t o m a t a ，细胞自动机 c o r et e s tl a n g u a g e ，芯核测试语言 c y c l es h i f tr e g i s t e r ，循环扫描移位寄存器 c o m p r e s s i o nr a t e ，压缩率 d e s i g nf o rt e s t a b i l i t y ，可测性设计 e l e c t r o n i cd e s i g na u t o m a t i o n ，电子设计自动化 e x t e n d e dp a t t e r nr u n l e n g t h ，扩展模式游程 f r e q u e n c yd i r e c t e dr u n l e n g t h ，频率制导的游程 f i r s tf i td e c r e a s e ，首次适应递减 f l i p - f l o pp s e u d o - i n p u ts e q u e n c e ，触发器伪输入序列 f i n i t es t a t em a c h i n e ，有限状态机 h a r d w a r ed e s c r i b el a n g u a g e 硬件描述语言 i n t e r n a ls c a nc h a i n ，内部扫描链 i n t e l l e c t u a lp r o p e r t y ，知识产权 i n t e r n a ls c a nc h a i n ，内部扫描链 i n t e r n a t i o n a ls y m p o s i u mo nc i r c u i ta n ds y s t e m ，电路与系统国际研讨会 i n t e r n a t i o n a lt e s tc o n f e r e n c e ，国际测试会议 i n t e g r a t e dc i r c u i t ，集成电路 j o i n tt e s ta c t i o ng r o u p ，联合测试行动组 l i n e a rf e e d b a c ks h i f tr e g i s t e r ，线性反馈移位寄存器 l a r g e s tp r o c e s s i n gt i m e ，最大处理时间 m u l t i p l ei n p u ts i g n a t u r er e g i s t e r ，多输入特征寄存器 m i x e d l i n e a ri n t e g e rp r o g r a m m i n g ，混合线性整数规划 m p s p i p 0 p r l p i s p i c p o c r o m v l s i s o c r t l s a s c o a p s f f s o b s h c s e c t t a c t a t t r p t d c t a m t r u d l w l r w b y w s i w s o 、冲i w p o w b r w s c w c b p x o r m u l t i p l ep r o c e s s o rs c h e d u l i n g ，多处理器调度 p r i m a r yi n p u t p r i m a r yo u t p u t ，原始输入原始输出 p a t t e r nr u n l e n g t h ，模式游程编码 p r i m a r yi n p u ts e q u e n c e 。原始输入序列 p r i m a r yi n p u t o u t p u tc h a i n ，原始输k 输出链 r e a d o n l ym e m o r y ，只读存储器 v e r yl a r g es c a l ei n t e g r a t e d超大规模集成 s y s t e mo nc h i p 系统芯片 r e g i s t e rt r a n s f e rl e v e l 寄存器传输级 s i g n a t u r ea n a l y s e r ，特征分析器 s a n d i ac o n t r o l l a b i l i t ya n do b s e r v a b i l i t ya n a l y s i sp r o g r a m 。圣地亚可控制性和 可观察性分析程序 s c a nf i l p f l o p ，扫描触发器 s y s t e mo nb o a r d ，板上系统 s e l e c t i v eh u f f m a nc o d i n g ，选择性哈夫曼编码 s t a n d a r df o re m b e d d e dc o r et e s t ，嵌入式芯核测试标准 t e s ta c c e s sc o n t r o l ，测试访问控制单元 t e s ta p p l i c a t i o nt i m e ，测试应用时间 t e s tr e s o u r c ep a r t i t i o n ，测试资源划分 t e s td a t ac o m p r e s s i o n ，测试数据压缩 t e s ta c c e s sm e c h a n i s m ，测试访问机制 t e s ta p p l i c a t i o nt i m er e d u c t i o nr a t e ，测试应用时间约减率 u s e rd e f i n el o g i c ，户定义逻辑 w r a p p e ri n s t r u c t i o nr e g i s t e r ，外壳指令寄存器 w r a p p e rb y p a s s ，测试盒的旁路 w r a p p e rs e r i a li n p u t o u t p u t ，测试盒串行输入输出 w r a p p e rp a r a l l e li n p u t o u t p u t ，测试盒并行输x 输出 w r a p p e rb o u n d a r yr e g i s t e r ，测试盒边界寄存器 w r a p p e rs c a nc h a i n s ，测试盒扫描链 w r a p p e rc h a i nb a l a n c ep a r t i t i o n ，测试链的平衡划分 e x c l u s i v eo r 异或 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据 我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的 研究成果，也不包含为获得 金目巴王些态堂 或其他教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢 意。 学位论文作者签名： 躺呼 签字日期：加，o 年月尹目 学位论文版权使用授权书 本学位论文作者完全了解金目曼王些太堂有关保留、使用学位论文的规定，有权保留并 向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权金目曼王 些盔堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 ( 保密的学位论文在解密后适用本授权书) 学位论文作者签名： 签字b 期：沙，d 年二月 教、拜 夕日 学位论文作者毕业去向： 工作单位：台犯二暨大吾 通讯地址：台归2 也犬吾j f 玄诵 导师签名： 懈固 签字醐勃膊绷夕日 抵：o ；今 ，2 p 悖绍一批矿 邮编：冯护p 节 ， 致谢 衷心感谢我的导师梁华国教授，为我完成呈现在这篇博士学位论文中的工作给予的全程 指导。导师在论文研究方向的确定，研究工作的展开，高水平学术论文的组织与撰写，以及 如何清楚而有效地表达研究成果等方面，给予了细致而耐心的引导和帮助。导师对学术研究 工作的精益求精和对现实生活的满腔热忱，让我受益匪浅。 感谢合肥工业大学计算机与信息学院的领导和老师为研究生培养所做的辛勤工作。特别 感谢计算机与信息学院系统结构研究室的全体成员，他们的支持激励了我的研究和生活热情。 感谢欧阳一鸣、詹文法副教授，黄正峰、陈田、王伟、李扬老师，给予我研究工作和博士课 程学习方面的讨论与帮助。特别感谢张磊同学、张念同学和詹凯华同学在创新测试数据压缩 技术研究方面的支持与合作。感谢任明明、赵志伟同学在解压器硬件综合方面提供的支持， 感谢朱兵、董少周、孙颢龙、孙科等同学在研究室项目开发方面的合作。 感谢中国科学院计算技术研究所李晓维研究员、韩银和博士、刘军博士，在v l s i 钡j 试方 法基础研究领域和论文研究工作方面给予的指导、交流与帮助。感谢电子测量与仪器学报、 i e e et r a n s a c t i o n so i lv l s is y s t e m s 、上海交通大学学报等期刊和会议论文的审稿专家和编辑， 为作者攻读博士学位发表论文工作给予的富有建设性的评审与修订意见。特别感谢为本学位 论文的评审和答辩付出心血的各位校内外专家，感谢为本文的成稿、打印、装订、审订和答 辩付出辛勤工作的老师和同学。 攻读博士学位期间，还要面临来自教学、管理岗位繁重工作和家庭事务等诸多方面的压 力。在学位论文落笔之际，特别感谢合肥工业大学电子科学与技术系的诸位同事给予我的关 心与支持，感谢我的家人对我工作和学习的支持，特别感谢我的妻子和女儿这几年以来对我 始终如一的鼓励与鞭策。 由于论文篇幅和覆盖面相对较大，尽管作者在能力范围之内付出了很大的努力，但本文 在行文的内容、语法甚至逻辑上一定还存在不足之处，敬请并感谢您的批评和指正。 作者：易茂祥 2 0 1 0 年0 3 月 第章绪论 第一章绪论 本章第1 1 ：15 首先阐明本博士学位论文研究工作的意义。第1 2 节介绍系统芯片( s y s t e mo n c h i p ，s o c ) 相关的测试基础和背景，包括超大规模集成( v e r yl a r g es c a l ei n t e g r a t e d ，v l s i ) 电路开发流程，制造测试相关概念及作用，v l s i 的主要测试方法，s o c 及其测试基础。第1 3 节阐述本文的研究动机、研究内容和主要贡献。最后给出论文的组织结构和本章小结。 1 1 研究的背景与意义 自1 9 6