基于改进EK算法的FPGA内部互联自动化测试方法OA

在现场可编程门阵列(Field Programmable Gate Array,FPGA)互联资源(Interconnect Resource,IR)测试中,现存测试方法存在测试向量配置次数多、测试复杂度高且测试效率低等问题。为减少配置次数和提高测试效率,文中提出一种基于改进EK(Edmonds-Karp)算法的FPGA内部互联自动化测试方法。该方法将EK算法中寻找从源点s到终点t最短路径的增广路径改为寻找s到t最长路径的增广路径,以此减少配置次数。根据FPGA内部底层互联资源结构建立模型,将改进EK算法应用到Kintex-7系列FPGA中进行自动化布线路径搜索,并将布线路径配置进FPGA进行仿真实验。实验结果表明,相较于现存测试方法,所提方法在不减小故障覆盖率的同时能够以较少的配置次数检测出FPGA内互联资源的开路故障、短路故障和固定型故障。