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

摘要

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

主权项

一种可编程逻辑器件互连资源的故障测试方法，其特征在于包括以下步骤：(1)根据布线资源图生成测试资源图；(2)依次选择线网走向，从而设定各边的权重并进行排序；(3)运行改进的Kruskal算法，生成配置文件；(4)增加用到边的权重，直至测试配置生成，否则重复步骤(2)。