当前位置: 首页 > 专利查询>吴海峰专利>正文

一种交替循环翻转的测试数据压缩方法技术

技术编号:15280444 阅读:173 留言:0更新日期:2017-05-05 08:19
本发明专利技术公开了一种交替循环翻转的测试数据压缩方法,步骤包括:将原始测试向量进行向量排序,取排序后的第一个测试向量作为种子,并对种子做一位交替循环翻转,获得测试子集,将原始测试向量与测试子集进行比较,删除强相容于测试子集的测试向量,生成新的测试集。再重复执行上述操作,直至测试集为空,获得的种子集结果即为压缩结果。与现有技术相比,本发明专利技术提供的该交替循环翻转的测试数据压缩方法解压协议简单、压缩效率高,每个种子解压生成4L‑4个测试向量,解压时每次仅需翻转一位,测试功耗低。

Test data compression method of alternating cycle turnover

The invention discloses a test data compression method, cycle turning steps include the original test vectors for vector sorting, the first test vector sorted as seed, and the seed of a cycle turning test subset of the original test vectors and test subsets were compared with test vectors remove the strong compatibility in test subset, generate a new test set. The above operation is repeated until the test set is empty. Compared with the prior art, the turnover cycle test data provided by the invention is simple, compression and decompression protocol has high compression efficiency, each generation of 4L 4 seed extract test vector decompression only need to flip a test, low power consumption.

【技术实现步骤摘要】

本专利技术涉及的是一种集成电路测试技术,尤其涉及的是一种交替循环翻转的测试数据压缩方法
技术介绍
在系统芯片(System-on-a-Chip,SoC)设计中,越来越高的电路密度导致测试数据量急剧增加。更大的测试数据规模不仅要求更高的内存需求,而且还增加测试时间。ITRS2013报告显示,SOC-CP-ConsumerSOC进行测试的最小测试数据量10年增加了近4倍,最低压缩比10年增加了近6倍。测试数据压缩技术通过减少测试数据量来解决这个问题,而不会影响系统的整体性能。测试数据压缩技术能有效地减少测试数据量,一方面可以降低测试功耗,另一方面可以缩短测试应用时间,节约测试成本。常见的测试数据压缩技术有:测试集紧缩技术、编码压缩技术、线性压缩技术等。(1)测试集紧缩技术。测试集紧缩(TestSetCompaction)技术运用自动测试模式生成算法,对部分确定的测试向量实行紧缩,以达到减少测试数据量的目的。通常它不需要额外的硬件投资,测试集紧缩的结果将使得用于芯片测试向量数目的减少,它的不利之处在于其非模型故障的覆盖率要受到影响。通常测试集的紧缩可用动态或静态的途径来实现。(2)编码压缩技术。编码压缩技术就是压缩预先计算的测试集TD,而得到比TD小的测试集TE,并将其存储在ATE的存储器中。测试应用时,利用芯片上的硬件,解压存储在ATE中的TE而还原得到TD,再将其应用到被测电路。由于只需传输最终压缩后的编码数据,因而更能节省测试时间,并可有效降低对ATE数据传输带宽的要求。编码压缩技术的优点是在不降故障覆盖率的情况下,降低了对ATE性能的要求,能有效地保护知识产权,其被测芯片上的解压模块可以重用。但确定的测试数据的理论极限(熵)是确定的,编码压缩的效果不可能超过其理论极限(熵)。(3)线性压缩技术。线性压缩技术通过线性方程的扩展来实现解码过程,因其使用控制逻辑简单的解码器就能实现测试数据解压,所以大部分商业EDA软件都集成了该类工具。线性压缩技术的压缩效果,很大程度上受测试向量无关位比例的限制;同时,由于线性解压结构,如LFSR、XOR网络、Illinois扫描结构、折叠计数器等都存在一定的线性相关性,可能造成向量的不编码性,虽然可以在ATPG中加入相应约束来保证向量的可编码性,但结果往往会增加测试向量的个数,不利于测试数据压缩和测试时间的减少,同时解压结构依赖确定测试集的特征,因此测试移植性不强。对于线性压缩技术,解压时都是通过对预先求得种子进行线性变换,生成更多的测试向量,从而完成故障测试。然而现有线性压缩技术的解压协议都比较复杂,每个种子解压生成的子集中向量数目有限,测试功耗较高。
技术实现思路
本专利技术的目的在于克服现有技术的不足,提供了一种交替循环翻转的测试数据压缩方法,以使用尽可能少的种子来覆盖整个测试集,达到进一步提高压缩率,缩短测试应用时间的目的。本专利技术是通过以下技术方案实现的:本专利技术提供了一种交替循环翻转的测试数据压缩方法,包括以下步骤:步骤一:将原始测试向量进行向量排序,获得测试集T0;步骤二:取T0中的第一个测试向量v1作为种子s1,对种子s1做一位交替循环翻转,获得测试子集C1,将种子s1从T0中删除并加入种子集S中,删除种子s1后的测试集标记为T1;步骤三:将T1中的每个测试向量vi逐一与测试子集C1进行比较,若vi强相容于测试子集C1中的某一向量cj,则将vi从T1中删除,获得T2;所述的强相容指的是:若向量v1中值为确定位的位,向量v2中与之对应位置的位的值为相同的确定位,则称向量v1强相容于向量v2;步骤四:取T2中的第一个测试向量vj作为种子,重复执行步骤二、步骤三,直至测试集为空,得到种子集S即为压缩结果。进一步地,所述步骤二中,所述一位交替循环翻转的方法为:设初始种子的长度为L,记为x1x2…xi…xL-1xL,其中,第i位xi翻转后记为再次翻转后即为xi,对L位依次进行一位交替循环翻转4L-4次,记录每次翻转的结果,获得包含4L-4个向量的测试子集C。本专利技术相比现有技术具有以下优点:本专利技术提供了一种交替循环翻转的测试数据压缩方法,该方法解压协议简单、压缩效率高,每个种子解压生成4L-4个测试向量,解压时每次仅需翻转一位,测试功耗低。具体实施方式下面对本专利技术的实施例作详细说明,本实施例在以本专利技术技术方案为前提下进行实施,给出了详细的实施方式和具体的操作过程,但本专利技术的保护范围不限于下述的实施例。实施例1本实施例提供的一种交替循环翻转的测试数据压缩方法,包括以下步骤:(1)使用ATPG工具进行随机测试,分离出难测故障,生成完全测试集T:(2)对完全测试集T中的测试向量按照确定为的数量从多到少排序,确定位数量多的测试向量在前,确定位数量少的测试向量在后,获得测试集T0;(3)取测试集T0中的第一个测试向量v1作为种子s1,种子s1的初始长度为L,记为x1x2…xi…xL-1xL,其中,第i位xi翻转后记为再次翻转后即为xi,对L位的种子s1依次进行一位交替循环翻转4L-4次,记录每次翻转的结果,如下表1为生成的测试子集的时序性考察结果,最终获得包含4L-4个向量的测试子集C1={f(1,s1),f(2,s1),…,f(4L-4,s1)本文档来自技高网
...

【技术保护点】
一种交替循环翻转的测试数据压缩方法,其特征在于,包括以下步骤:步骤一:将原始测试向量进行向量排序,获得测试集T0;步骤二:取T0中的第一个测试向量v1作为种子s1,对种子s1做一位交替循环翻转,获得测试子集C1,将种子s1从T0中删除并加入种子集S中,删除种子s1后的测试集标记为T1;步骤三:将T1中的每个测试向量vi逐一与测试子集C1进行比较,若vi强相容于测试子集C1中的某一向量cj,则将vi从T1中删除,获得T2;步骤四:取T2中的第一个测试向量vj作为种子,重复执行步骤二、步骤三,直至测试集为空,得到种子集S即为压缩结果。

【技术特征摘要】
1.一种交替循环翻转的测试数据压缩方法,其特征在于,包括以下步骤:步骤一:将原始测试向量进行向量排序,获得测试集T0;步骤二:取T0中的第一个测试向量v1作为种子s1,对种子s1做一位交替循环翻转,获得测试子集C1,将种子s1从T0中删除并加入种子集S中,删除种子s1后的测试集标记为T1;步骤三:将T1中的每个测试向量vi逐一与测试子集C1进行比较,若vi强相容于测试子集C1中的某一向量cj,则将vi从T1中删除,获得T2;...

【专利技术属性】
技术研发人员:吴海峰江健生程一飞吴琼詹文法
申请(专利权)人:吴海峰
类型:发明
国别省市:安徽;34

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1