[发明专利]FPGA互连线测试方法及装置

说明书

本发明公开了一种FPGA互连线测试方法及装置，获取FPGA器件之待测开关矩阵外部横向的待测互连线以及纵向的待测互连线，然后对获取的横向的待测互连线和纵向的待测互联线分别在横向和纵向进行建模以生成互连线测试图形，然后将得到的互连线测试图形转换为测试位流文件输入待测开关矩阵进行测试。可见本发明将互连线在横向与纵向进行断开各自单独成为连线型，在生成互连线测试图形是只需要对互连线在横向和纵向两个方向上进行二分，纵横分解模型在应用处理上既要比图层分解更容易简单，且针对各种类型的互连线也都仅需要进行二分，因此既能简化测试操作，又能在很大程度上提升测试效率。

技术领域

本发明涉及FPGA(Field－Programmable Gate Array，即现场可编程门阵列)测试领域，具体涉及一种FPGA互连线测试方法及装置。

背景技术

可编程互连线是FPGA器件中至关重要的一部分资源。FPGA器件通过互连线将器件内部的可编程资源、时钟控制资源等连接成一个整体。互连线与互连线之间存在着可编程开关阵列，这些可编程开关阵列使得FPGA器件内部的互连线可以根据用户的指定，进行线与线之间的连接和绝缘，从而实现设计的功能。

互连线的完整性是整个FPGA器件内部资源可测性的基础。任何互连线中存在的故障，都有可能导致电路设计的配置失效。为了能够减少甚至排除FPGA器件内部的互连线故障，保证产品具有较高的编程可靠性，需要设计出配置次数少、连线覆盖率高的测试向量。现有对互连线建立的模型是图层分解式模型，下面对现有的图层分解式模型进行简要介绍：

参见图1所示，该图所示为完整的开关矩阵外部互连线分布。以二长线为例，图1中开关矩阵的上边、下边以及左三边存在需要测试的互连线，上、下两边的二长线都有十条左向(即向左)二长线和十条右向(即向右)二长线，左边的二长线有二十条上向(即向上)二长线和二十条下向(即向下)二长线。建立图层分解式模型时，将开关矩阵十条上向二长线和十条下向二长线转移到右侧，这样开关矩阵的每条边上都有二十条互连线，形成了规则互连线图形。然后分解连线图层，每个方向都刚好有十条互连线，因此将互连线图形划分为10层，每一个方向的连线都是一条，图层分解式模型就建好了。然后将分解后的图层进行数字化，给定连线和连线的连接方程，利用流算法进行每个图层的处理，在寻找到每个图层的测试路径之后，将测试路径优化合并，编写位流文件进行测试。以上图层分解式模型是现有的用于互连线测试的经典模型，但应用这种模型测试互连线的效率很低，以二长线为例就需要划分为10层，导致单独对二长线的测试需要配置FPGA器件36次，再加上FPGA器件的其他类型互连线的测试到对需要对FPGA器件进行高达百次以上的测试。

发明内容

本发明要解决的主要技术问题是，提供一种FPGA互连线测试方法及装置，解决现有基于图层分解式模型对FPGA互连线进行测试存在的效率低的问题。

为解决上述技术问题，本发明提供一种FPGA互连线测试方法，包括：

获取FPGA器件之待测开关矩阵外部横向的待测互连线和纵向的待测互连线；

对所述横向的待测互连线和所述纵向的待测互联线分别进行建模以生成互连线测试图形；

将所述互连线测试图形转换为测试位流文件输入所述待测开关矩阵进行测试。

在本发明的一种实施例中，对所述横向的待测互连线和所述纵向的待测互联线分别进行建模以生成互连线测试图形包括：

根据所述待测互连线的连线类型分别从所述横向的待测互联线中和所述纵向的待测互联线中各自选择出对应的N条待测互连线，一个方向上选择出的所述N条待测互连线各不相同；

在所述待测开关矩阵的各行设置从所述横向的待测互联线中选择出的待测互连线，并在所述待测开关矩阵的各列设置从所述纵向的待测互联线中选择出的待测互连线；