论文部分内容阅读
测试压缩在保障测试质量前提下,能有效地减少数字集成电路的测试数据量和测试时间。它作为弥补测试能力提升速度和摩尔定律之间的差距的成功探索,有着巨大的理论价值和实践意义,广受学术界和工业界的关注。根据测试数据性质的不同,测试压缩可分为测试激励压缩和测试响应压缩两个方面。本文在激励压缩和响应压缩两方面都开展了工作,提出了多种压缩方法和电路原型,并使用一些自组装的大电路和工业界电路对这些方法和原型进行了验证。本文的创新点有: 1.提出了Variable-Tail编码,并应用Variable-Tail编码进行激励压缩。Variable-Tail是一种变长-变长的编码,如果向量中不关心位密度比较高,Variable-Tail压缩率比Golomb更高。测试功耗可以和测试压缩协同优化,本文提出了一种有效海明距离排序算法,该排序算法改善了测试向量中的游程分布,使其同时有利于测试压缩和测试功耗优化。实验结果表明,同时使用Variable-Tail编码和海明距离排序算法后的压缩效果,已经非常接近于预测性编码压缩率的理论上界(两者平均差值在1.26%左右),测试功耗也仅为优化前的80%。 2.提出了数字芯核的并行外壳设计。芯核串行外壳设计会带来功耗和测试时间方面的代价。在测试向量不关心位分布规律研究中,发现了扫描切片重叠和部分重叠现象。多个重叠的扫描切片可以使用同一组寄存器值来装载,这就大大减少了实际需要移入扫描链的数据量。同时,并行对扫描链进行赋值可以减少测试功耗。实验结果表明,使用并行外壳设计后,测试时间可以减少到串行外壳设计的2/3,测试功耗减少到串行外壳设计的1/15。 3.提出了3X压缩结构,这是本文的主要贡献。3X压缩结构由X—Config激励压缩技术、X-Balance测试生成和扫描设计技术、X-Tolerant响应压缩技术三部分组成。X-Config激励压缩技术使用周期可重构MUXs网络作为解码电路,相对于采用固定连接关系的Illinois扫描结构,周期可重构MUXs网络中的连接关系可以周期性重构,能提供更高的故障覆盖率和向量压缩率。X-Balance测试生成技术将动态压缩、无损压缩、扫描设计、MUXs网络设计四者作为整体统一考虑,应用了反向向量约简算法和基于确定位的扫描设计算法,进一步提高了压缩率。X-Tolerant响应压缩技术使用一个单输出的卷积编码压缩电路作为压缩电路。由于是单输出,所以总能保证最大压缩率。为了增强对响应数据中未知位的容忍能力,提出了多重量基本校验矩阵生成算法,该算法对具有未知位聚簇效应的响应数据特别有效。