买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本申请公开了一种FPGA中的可配置互连节点的测试方法，涉及FPGA技术领域，该测试方法将全芯片中的所有待测的可配置互连节点以及相应的辅助通路模型化为一张包含顶点和有向边的完整的有向图，基于图论以覆盖率为驱动的方法遍历搜寻测试通路以得到覆盖率达标的测试用例，该方法以FPGA内互连资源的相互结构构建的有向图为基础来建立测试用例，而并不基于特定的芯片架构，且得到的测试通路都是简单的从一个信号输入端经过若干条互连线和可编程互连点后到达一个信号输出端，测试向量即是在这些测试通路的起点施加激励并在终点处得到相应响应即可，该测试方法的适用范围广、通用性强、易于操作、测试效率高。

主权项：1.一种FPGA中的可配置互连节点的测试方法，其特征在于，所述测试方法包括：将FPGA内的每条互连线抽象为每个顶点、将所述FPGA内的每两条互连线之间的可配置互连节点抽象为相应的两个顶点之间的有向边，构建得到用于表征所述FPGA内的互连线与可配置互连节点之间的连接关系的有向图；初始化若干个输入顶点和若干个输出顶点，输入顶点是具有激励施加功能的互连线对应的顶点，输出顶点是具有信号采集功能的互连线对应的顶点；基于所述有向图搜寻测试通路，所述测试通路以其中一个输入顶点为信号输入端、以其中一个输出顶点为信号输出端，且包括从所述信号输入端到所述信号输出端之间的顶点和有向边；重复执行所述基于所述有向图搜寻测试通路的步骤，直至测试覆盖率达到预定阈值时，得到包括若干条测试通路的测试用例，在所述测试用例中的各条测试通路的信号输入端处施加激励信号、并在对应的信号输出端处采集响应信号，完成对FPGA中的可配置互连节点的测试；所述基于所述有向图搜寻测试通路，包括：随机选取任意一个输入顶点初始化为当前顶点，基于所述有向图搜寻所述当前顶点连接的一条有向边作为候选有向边；当所述候选有向边连接的另一个顶点不是输出顶点时，以所述候选有向边连接的另一个顶点作为更新后的当前顶点并重新执行所述在所述有向图中搜寻所述当前顶点连接的一条有向边作为候选有向边的步骤；当所述候选有向边连接的另一个顶点为输出顶点时，完成搜寻并得到一条测试通路，所述测试通路包括初始化的输入顶点和确定得到的所述输出顶点以及中间依次经过的若干条候选有向边。

全文数据：

权利要求：

百度查询： 无锡中微亿芯有限公司 一种FPGA中的可配置互连节点的测试方法