一种FPGA互连资源遍历测试方法

本发明属于FPGA测试技术领域，具体为一种FPGA互连资源遍历测试方法。本发明FPGA互连资源遍历测试方法，首先对FPGA互连资源进行建模，构建布线资源图与互连TILE图，其中布线资源图是对FPGA中所有实际存在的互连资源建立有向图模型，互连TILE图是对单个互连TILE中的抽象互连资源建立有向图模型；然后进行规整布线，即在互连TILE图中选取满足一定约束条件的子图，将其映射到布线资源图上；再通过辅助布线消除线网中不符合布线规则的布线环路和布线断点，得到满足布线规则的待测线网，从而遍历FPGA互连资源。本发明通用性强，适用于不同架构的FPGA；布线结果规整，易于理解与实现；可用较少的配置数实现更高的故障覆盖率。