A Novel Testing Method Based on Matching Theory for Three Stage Interconnect Network in FPGA
Liu Jun-hua①②; Yang Hai-gang①; Li Wei①②
①Institute of Electronics, Chinese Academy of Sciences, Beijing 100190, China; ②Graduate University of the Chinese Academy of Sciences, Beijing 100039, China
Abstract:Aimed to testing interconnect network that includes 3-stage programmable switches in FPGA, this paper proposes a novel size-independent approach based on a matching theory to minimize the number of test configurations. By constructing the graph of structure test, this paper presents a slicing scheme based on the path pace of the graph, and a method that applies the minimum coverage and maximum matching principle from the graph theory to obtain the minimum number of test configurations. For different interconnect network structure, the number of test configurations in the proposed method is reduced by at least 10% compared with other methods.
刘军华; 杨海钢; 李 威. 一种基于匹配理论的FPGA三级互连网络测试方法[J]. 电子与信息学报, 2009, 31(6): 1479-1482 .
Liu Jun-hua①②; Yang Hai-gang①; Li Wei①②. A Novel Testing Method Based on Matching Theory for Three Stage Interconnect Network in FPGA. , 2009, 31(6): 1479-1482 .