一种可编程逻辑器件互连资源的故障测试方法技术

本发明专利技术属于电子技术领域，具体涉及一种可编程逻辑器件互连资源的自动化故障遍历测试方法。本发明专利技术提出了一种自动生成与应用无关的测试配置集的方法，通过建立布线资源图，根据线网的走向动态设定各边的权重，利用改进的Ｋｒｕｓｋａｌ算法自动生成测试配置集。对于ＦＰＧＡ不同的互连结构，该方法对互连资源中的开路和短路故障达到１００％的覆盖率，且测试配置个数少，运行速度快，不依赖于特定的硬件结构。

【技术实现步骤摘要】

本专利技术属于电子
，具体涉及通用型可编程逻辑器件互连资源的自动化故 障遍历测试方法。
技术介绍
通用型可编程逻辑器件需要保证可编程逻辑器件(Field Programmable Gate Array FPGA)芯片对于任意用户配置都能正确实现所需要的电路功能。通常情况下，由于用 户配置多种多样，而且随着FPGA芯片规模的增大，配置FPGA的时间从毫秒级到秒级不等， 因此不可能将所有可能的用户配置均下载到FPGA芯片进行故障遍历测试。为完成对FPGA 芯片故障遍历测试，一类与应用无关的(Application Independent)特殊配置集必须下载 到FPGA芯片，以检测芯片内部的各种故障。这类为测试FPGA芯片而设计的配置集合，就是 测试配置集。测试FPGA芯片时，先将每个测试配置下载到芯片中，然后在输入端加入一组测试 向量(Test Vectors)，最后对输出结果进行分析，测试芯片是否存在故障。目前FPGA互连 资源的故障遍历还未完全实现测试自动化，工程师需要人工设计测试配置集和相应的测试 向量集。如果覆盖率未达到要求，工程师还需要设计额外的测试配置和测试向量来提高故障覆盖率。FPGA 中可编程点(Programmable Interconnect Points,PIPs)由互连 PIPs 和逻 辑块PIPs共同组成，但是高达90%的PIPs位于互连资源中。因此，互连资源的自动化故障 遍历测试面临巨大挑战，如何用尽可能少的测试配置文件覆盖所有要求的故障类型是迫切 需要解决的问题。对于FPGA互连资源的遍历测试研究，类似的工作已经开展了很多。有学者设计了 3个配置文件来测试PIPs和互连线段的故障，覆盖率达到100 %，但其只针对特定互连结构 的FPGA，适用范围受到较大局限。针对Xilinx公司Virtex系列芯片，研究人员运用最大流 算法，对横向、竖向及对角线方向的开关矩阵(Switch Matrix)分别建立图，同样运用最大 流的算法。但是针对互连线段的短路故障，利用了 Virtex芯片硬件结构的特殊性，所有未 使用到的互连资源可以被驱动为“0”或者“1”，具有硬件结构上的局限性，另外对各个方向 的互连资源分别建图所需要的计算复杂度很高。
技术实现思路
本专利技术的目的在于基于布线资源图的硬件结构模型，提出一种不依赖于特定硬件 结构的测试配置集快速生成算法，使其不仅能够覆盖所有的故障类型，而且配置个数少。FPGA互连资源中存在的故障可分为两大类开路和短路，如附图1所示。开路故 障包括互连线段的开路故障和PIP的常开故障。短路故障包括互连线段的短路故障和PIP 的常闭故障。故障类型还包括了互连线段的固定0故障和固定1故障，这两者可以分别等 效为与电源线VDD和地线GND的短路故障。本专利技术的目的通过下述方法和步骤实现为了达到上述专利技术目的，本专利技术首先针对FPGA互连资源中存在的故障类型提出 生成完备测试配置集所需的条件(1)对于互连线段开路故障，在生成的所有测试配置文件中，所有的待测互连线段 都必须有信号通过至少一次。 (2)对于PIP常开故障，在生成的所有测试配置文件中，所有的PIPs点都必须至少接通一次。(3)为了检测出PIP的常闭故障，首先需要将PIP配置为断开，然后将PIP连接的 两段互连线段分配到不同的被测线网，对两条被测线网施加不同的激励，根据结果能够检 测出PIP的常闭故障。(4)互连线段的桥接故障，可采用与PIP常闭故障类似的方法，对每个开关盒连接 的互连线段，两两分配到不同的线网中来检测桥接故障。在实际情况中，当条件(2)满足时，条件⑴一定满足；当条件⑷满足时，条件(3) 一定 两足。生成的测试配置集必须保证满足上述所有的条件。本专利技术所提出的可编程逻辑器件互连资源的故障测试方法，其实现步骤如下1、根据布线资源图生成测试资源图。布线资源图中节点的集合代表FPGA的互连资源，这些节点可以是可编程逻辑单 元(Configuration Logic Block, CLB)或者输入输出单元(Input/Output Block, IOB)的 输入输出管脚，也可以是互连线段。如附图2 (a)，II，12是CLB的输入管脚，01，02是IOB/ CLB的输出管脚，L1-L8是互连线段，每条边代表了节点间的一种可能的连接关系，也就是 在两节点间存在一个PIP。由于PIP可以由传输管或缓冲器构成，连接关系用有向边表示。 如附图2 (a) 01与Ll存在连接关系，由于01为输出管脚，信号只会从01流向Li，因而在01 与Ll间存在一条单向边。而互连线段Ll与L8之间通过传输管连接，在附图2(b)中该两 节点间存在一条双向边，表示信号流动方向没有限制。测试资源图为布线资源图的子图，仅 包含FPGA中开关盒(Switching Box, SB)互连资源。SB为双向导通的传输管阵列，因此对 应的互连测试资源图中所有的边都是双向的。2、依次选择线网走向，从而设定各边的权重并进行排序。根据互连线段相对于开关盒的位置，可分为北，南，西和东四类线。互连线段之间 的连接方向和线网方向可以分为以下四类横向连接连接横向的金属线段，即东西方向的金属线段的连接。如附图2(a)中 WO与EO的连接；竖向连接连接竖向的金属线段，即南北方向的金属线段的连接。如附图2(a)中 Nl与Sl的连接；左对角线连接包括西北方向和东南方向的金属线段的连接。如附图2(a)中Wl 与NO及Sl与El的连接；右对角线连接包括东北方向和西南方向的金属线段的连接。如附图2(a)中EO 与m及Wi与so的连接。3、运行改进的Kruskal算法，生成配置文件。5初始化每个节点为一棵树，依次遍历每条边，将满足条件的边加入森林并记录测 试的短路故障。所需满足的条件为每次加入的边，必须保证加入后每个元素集合维护的仍 然是一棵树，即没有回路。同时，该边所联系的两棵树合并后，这棵树所构成的线网经过同 一个开关盒至多一次。最后形成的每棵树代表同一配置文件的一条线网，生成配置文件。4、增加用到边的权重，直到完备的测试配置生成。如果所生成的测试配置集还没 有达到100%的互连资源故障覆盖率，则重复步骤2。对于边的权重设置，本专利技术提出了具体的实现方法Wedge = SB序号*边方向种类的个数+方向因子。当设定线网的走向后，将开关盒按照坐标位置编号。横竖向时开关盒按从底至上， 从左至右的顺序编号。右对角线时开关盒按从左下端开始，依右对角线方向编号，左对角线 时类似，如附图3。边方向种类与互连线段的连接方向种类一致，共有四种，处理时可以合并横竖向， 因而种类数为3。根据线网走向，一旦边的方向与线网走向一致，则设定方向因子的值小，其他方向 次之。以附图3为例，由于线网的走线方向为横竖向，故横向边及竖向边的方向因子为0，左 对角线方向的边方向因子为1，右对角线方向的边其方向因子为2。另外，使用过的边，需要加上一个固定的权值，以使其与未使用过的边区分开来， 以便下一次运行Kruskal算法时优先选取没用到的边。该权值的设定与FPGA中待测试的 PIP总个数T有关，一般设定该权值大于T。基于本专利技术所述的可编程逻辑器件互连资源的故障测试方法，其可编程逻辑器件 的芯片结构可本文档来自技高网...

【技术保护点】
一种可编程逻辑器件互连资源的故障测试方法，其特征在于包括以下步骤：（１）根据布线资源图生成测试资源图；（２）依次选择线网走向，从而设定各边的权重并进行排序；（３）运行改进的Ｋｒｕｓｋａｌ算法，生成配置文件；（４）增加用到边的权重，直至测试配置生成，否则重复步骤（２）。

【技术特征摘要】

【专利技术属性】
技术研发人员：王伶俐，童家榕，陈更生，代莉，
申请(专利权)人：复旦大学，
类型：发明
国别省市：31[中国|上海]