Reconfiguration Algorithm for Redundancy VLSI/WSI Arrays Using Single-Track Switches Based on Neural Networks

高琳,张军英,许进
DOI: https://doi.org/10.3321/j.issn:0372-2112.2001.12.028
2001-01-01
Abstract:A neural network approach for redundancy VLSI/WSI arrays reconfiguration on Hopfield network is proposed on the basis of contradiction graph of fault element.Then the problem of arrays reconfiguration is translated into the independent set of contradiction and the dependent number equals to the number of nonspare faulty PE's.Thus the problem of arrays reconfiguration is solved.The experimental results show that the neural network method based on the graph model is an effective algorithm compared with heuristics algorithm.
What problem does this paper attempt to address?