[发明专利]基于测试码间距离的伪随机低功耗测试方法

说明书

技术领域

本发明涉及计算机软硬件故障测试领域，具体涉及基于随机测试的固定故障诊断算法领域，提出了一种基于测试码间距离的伪随机低功耗测试方法。

背景技术

基础知识介绍：

随着超大规模集成电路集成度的增加和工艺复杂性的提高，通过确定型测试生成测试码的方法，由于时间开销较大，已经不再适合于工业的测试。为了使用较少的硬件达到较高的故障覆盖率的目的，测试者提出了随机测试的方法。但由于随机测试中存在着下列两个问题，使该方法同相同条件下与确定性测试相比，在效率上大大降低

（1）随机生成的测试码很可能出现多次相同的码，成为无效码而降低了测试效率；

（2）随机生成的多个测试码可能测试到完全相同的故障或相似的故障集合，降低了测试的故障覆盖率。

上述情况不仅增加了测试码的数目，浪费了测试时间和测试资源，还大大削弱了测试效率，成为传统随机测试法进一步开发和应用的“瓶颈”。

为了降低基于距离的随机测试法的功耗问题，以基于距离测试法中的一种方法——基于预定距离随机测试法为基本模型进行讨论，以下的定义将在本方法中使用：

1. 海明距离的定义(HD)：两个测试码t_i和 t_j，则这两个码字的对应位取值不同的位数称为这两个码字的海明距离，记为HD(t_i, t_j)。

2. 总海明距离的定义(THD)：一个测试集合（或者测试序列）S中的某个测试码t_i与该测试集合中其他所有已产生的测试码t_j(1≤j＜i)的海明距离的和定义为该测试码的总海明距离。记为THD(t_i)，即

3. 最大总海明距离的定义(MTHD)：在一个测试集合S中，每个测试向量t_i ∈S，当它与先前选择的每个向量t₁, t₂, …, t_i-1之间的总海明距离为最大时，称这个总海明距离为最大总海明距离。记为MTHD(t_i)，即

4. 笛卡尔距离的定义(CD)：两个向量A = (a₁, a₂,…, a_j,…,a_n) 和B = (b₁, b₂,…,b_j,…,b_n)，则这两个码字的对应位的绝对差值的和的平方根称为这两个向量的笛卡尔距离，记为CD (A, B)，即

5. 总笛卡尔距离的定义(TCD)：一个测试向量集合S中某个测试向量t_i与该测试集合中其他所有已经产生的测试向量t_j(1≤j＜i＝之间的笛卡尔距离的和定义为该测试向量的总笛卡尔距离。记为TCD(t_i)，即

6. 最大总笛卡尔距离的定义(MTCD)：一个测试向量集合S中，每一个向量t_i ∈S，当它与之前已经选取的每个向量t₁, t₂, ..., t_i-1之间的总笛卡尔距离为最大时，称这个总笛卡尔距离为最大总笛卡尔距离。记为MTHD(t_i)，即