一种基于匹配理论的FPGA三级互连网络测试方法

• 作 者: 刘军华 杨海钢 李威
• 机 构: 中国科学院电子学研究所,中国科学院研究生院
• 出 处: 电子与信息学报
• 发表日期: 2009年06期
• 关键词: FPGA 互连网络 匹配理论 测试配置次数 FPGA Interconnect network Matching theory Number of test c

针对FPGA中包含三级可编程开关的互连网络测试,该文提出了一种基于匹配理论的减少配置次数并且与阵列规模无关的测试方法。该方法通过建立结构测试图,按照图的道路长进行分块并应用最小覆盖和最大匹配的原理减少配置次数。对于不同的互连网络结构,与其它方法相比,该方法的配置次数至少减少了10%,并且与阵列规模无关。