[发明专利]一种可编程逻辑器件互连资源的故障测试方法

权利要求书

1.一种可编程逻辑器件互连资源的故障测试方法，其特征在于包括以下步骤：

(1)根据布线资源图生成测试资源图；

(2)依次选择线网走向，从而设定各边的权重并进行排序；

(3)运行改进的Kruskal算法，生成配置文件；

(4)增加用到边的权重，直至测试配置生成，否则重复步骤(2)。

2.根据权利要求1所述的可编程逻辑器件互连资源的故障测试方法，其特征在于生成的测试配置同时满足以下条件：

(1)对于互连线段开路故障，在生成的所有测试配置文件中，所有的待测互连线段都必须有信号通过至少一次；

(2)对于PIP常开故障，在生成的所有测试配置文件中，所有的PIPs点都必须至少接通一次；

(3)对于PIP的常闭故障，首先将PIP配置为断开，然后将PIP连接的两段互连线段分配到不同的被测线网，对两条被测线网施加不同的激励，根据结果检测出PIP的常闭故障；

(4)对于互连线段的桥接故障，采用与PIP常闭故障类似的方法，对每个开关盒连接的互连线段，两两分配到不同的线网中，检测出桥接故障。

3.根据权利要求1所述的可编程逻辑器件互连资源的故障测试方法，其特征在于，所述的布线资源图中节点的集合代表FPGA的互连资源，该是可编程逻辑单元或者输入输出单元的输入输出管脚，或是互连线段；测试资源图为布线资源图的子图，其仅包含FPGA中开关盒互连资源。

4.根据权利要求1所述的可编程逻辑器件互连资源的故障测试方法，其特征在于边的权重的设定方法为：

Wedge＝SB序号*边方向种类的个数+方向因子

(1)当设定线网的走向后，将开关盒按照坐标位置编号：横竖向时开关盒按从底至上，从左至右的顺序编号，右对角线时开关盒按从左下端开始，依右对角线方向编号，左对角线时类似；

(2)边方向种类与互连线段的连接方向种类一致，处理时合并横竖向；

(3)根据线网走向，当边的方向与线网走向一致，则设定方向因子的值小，其他方向次之；

(4)给使用过的边加上一个固定的权值，使其与未使用过的边区分开，该权值设定大于T。

5.根据权利要求1所述的可编程逻辑器件互连资源的故障测试方法，其特征在于运行改进的Kruskal算法时，初始化每个节点为一棵树，依次遍历每条边，将满足条件的边加入森林并记录测试的短路故障；每次加入的边，保证加入后每个元素集合维护的是一棵树，没有回路；同时，该边所联系的两棵树合并后，该棵树所构成的线网经过同一个开关盒至多一次，最后形成的每棵树代表同一配置文件的一条线网，生成配置文件。

6.根据权利要求1所述的可编程逻辑器件互连资源的故障测试方法，其特征在于可编程逻辑器件的芯片结构用如下格式进行描述：

7.根据权利要求1所述的可编程逻辑器件互连资源的故障测试方法，其特征在于，所述的布线资源图用如下格式进行描述：

对于每个节点，index记录该节点的序号，type记录节点类型其包括sink、source、ipin、opin、chanx、chany类型，除了chanx，chany类型以外的节点，需要记录block单元的类型，坐标位置，类别编号或者引脚编号以及容量；对于chanx、chany类型的节点，需要记录from和to信息，标记线段起始坐标及track编号以及容量，tonode记录与该节点相连接的节点信息，包括连接节点的编号及在开关盒内部的连接方向。