公开(公告)号：CN101881811B

公开(公告)日：2012-10-24

申请号：CN200910050875.1

申请日：2009-05-08

Applicant: 复旦大学

Inventor： 王伶俐 ,  童家榕 ,  陈更生 ,  代莉

IPC: G01R31/3185 ,  G01R31/02

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

公开(公告)号：CN101881811A

公开(公告)日：2010-11-10

申请号：CN200910050875.1

申请日：2009-05-08

Applicant: 复旦大学

Inventor： 王伶俐 ,  童家榕 ,  陈更生 ,  代莉

IPC: G01R31/3185 ,  G01R31/02

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