A variable domain approach to reconfiguration of WSI processor arrays

A novel reconfiguration algorithm for WSI (wafer scale integration) processor arrays using the concept of a variable domain is discussed. Variable domain is decided based on a fault distribution. The algorithm utilizes fault distribution information in the global assignment phase as well as in the local assignment phase. The concept of variable domain used in the algorithm overcomes the weakness of fixed domain approaches in the presence of clustered faulty cells. The number of faulty cells to be tolerated need not be predefined; thus a logical array maximizes the dimension from a given faulty physical array