A Novel Automated FPGA Interconnect Test Algorithm

SUN Lei,ZHU Chun,LIANG Chuan-zeng,WANG Jian,LAI Jin-mei
DOI: https://doi.org/10.3969/j.issn.1000-3428.2013.02.052
2013-01-01
Abstract:Considering the fact that special interconnects begin to exist in new Field Programmable Gate Array(FPGA) architectures.This paper proposes an algorithm based on improved depth-first search.Each programmable interconnecting point is equally treated.After a graph representation of interconnects is got,a weight parameter for each edge is set and the edge with the minimum weight is picked to be part of a test net,thereby testing open faults and short faults of interconnects.Experimental results show that the proposed algorithm can be utilized to cover special interconnects of FPGA architectures and exhibits high automation.
What problem does this paper attempt to address?