一种新型的标准向量差分压缩方法.docVIP

一种新型的标准向量差分压缩方法 　　摘要：文章设计了一种新型的标准向量差分压缩方法，具有压缩率高，使用寄存器少，与ATE通讯协议比较简单等特点，解决了测试向量差分时需要使用与向量等长度的循环移位寄存器的问题。 　　关键词：向量差分；差分压缩；分段距离标记 　　中图分类号：TP312文献标识码：A文章编号：1009-3044(2010)20-5591-02 　　A Novel Method of Standard Vector Difference Compress 　　WANG Wei 　　（School of Computer and Information，Hefei University of Technology，Hefei 230009，China） 　　Abstract: In this paper, a novel method of standard vector difference is proposed.The results show that the proposed method have some advantages, such as high compress rate, few number of register are used for vector difference, and simple communicate protocol with the ATE . It solves the problem of test vectors difference in thesis, in which the number of the CSR is equal to the length of the vector. 　　key words: vector difference; difference compress; segment distance-mark 　　1 概述 　　随着系统芯片集成度的日益提高，芯片系统（SoC）越来越大的测试数据量不仅给传统的外部自动测试设备（ATE）的存储器和带宽提出更高的要求，同时也需要了大量的测试时间。为解决这种矛盾，通常有使用内建自测试（BIST）和减少芯片系统测试数据量的方法。对于这两种解决方法，内建自测试硬件开销低，但需要耗费大量的测试时间；减少芯片系统测试数据量通常使用数据压缩技术，对于众多的压缩方法均要求和测试向量长度一样长的循环移位寄存器及和ATE通讯握手协议复杂要求的不足。 　　本文所设计的标准向量差分压缩方法是，先使用标准向量差分法对测试向量进行差分，得到一条差分序列数据流，对该流使用分段距离标记法实现压缩，因此压缩率较高，同时使用的寄存器很少，并且与ATE通讯握手协议比较简单。 　　2 标准向量差分法 　　常见的向量差分方法是对相邻两条向量之间进行差分，标准向量差分法则是使用一条标准向量始终与其他向量进行差分，其实现方法是：选择测试集中某条测试向量为标准向量，其他向量均与之逐位地进行比较，若相同位置上为相异位，则此位置标记为1；否则此位置记为0，从而得到与标准向量差分后的差分向量。 　　设向量长度为L位，则原差分方法所需CSR长度与向量等长即L位。采用标准向量差分方法之后，将标准向量数据保存到ROM之中。假设标准向量以每列8位共「 L/8??V列的形式保存于ROM中，则向量差分时仅需8位寄存器。每次从ROM中读取1列数据到8位寄存器中，再移位出来，同时从ATE上获取相应位置的翻转信号，两者进行”异或”操作，实现差分。每隔8个时钟后，再从ROM中读取下1列数据到寄存器中，以同样的方式操作。 　　为使标准向量与其余向量之间距离值个数总和达到最小，设计以下算法，描述如下： 　　1）建立一个加权完全无向图G，图中每个顶点表示一条测试向量，顶点的集合记为V，每两个顶点之间的权值表示两个测试向量之间的距离值个数。 　　2）选取一条测试向量作为标准向量，以此测试向量对应的顶点为起始顶点，将其加入结果集合C中。 　　3）接着从V―C中寻找与起始顶点相连的权值最小的一条边，并将与此条边相连接的顶点也加入到结果集合C中。并对标准向量的无关位进行确定化。 　　重复这一步骤，直到标准向量与V―C中向量差分所得的距离值个数都超过上限值为止。 　　运用上述算法，以顶点加入集合C的次序作为标准向量差分的次序，得到差分向量，再按照差分次序依次连接成一条差分序列数据流。对于V―C中的测试向量，不作任何压缩。 　　3 分段距离标记压缩法 　　上述算法将会形成的差分向量序列数据流，具有0的游程长度（即距离值）总体成递减的趋势。因此差分序列流中的距离值长度位数在总体上也呈递减趋势。根据此特点，以距离值长度将差分序列流划分为