An effective framework for fault-tolerant VLSI/WSI arrays based on hybrid redundancy approach

Proposes a formal hybrid redundancy approach based on the concepts as follows: block partitioning, local reconfiguration and spare sharing, and spare borrowing from upper, lower, and right corresponding blocks. This systematic approach combined the concepts indicated and allows reconfiguration schemes of varying complexity and performance to develop. Two reconfiguration algorithms within such a framework are presented. The authors then develop the switching interconnection networks to support the reconfiguration algorithms proposed. The Markov model combined with the combinatorial model is used to analyze the system yield, and then the Monte Carlo simulation is conducted to justify the theoretical analysis. Finally, they perform the comparisons among the algorithms proposed with other representative algorithms to validate the schemes. The significance of this research is to propose a new framework which can be used to derive a suitable and effective redundancy scheme for a specific application and requirements