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.
Liu Jun-hua,Yang Hai-gang,Li Wei. A Novel Testing Method Based on Matching Theory for Three Stage Interconnect Network in FPGA[J]. , 2009, 31(6): 1479-1482 .