Communication reliability improvement for WSI array processors

A reconfiguration algorithm is proposed for two arrays, a one-and-half-track array and a two-and-half-track array. The algorithm considers a whole fault pattern all together and therefore makes no early blind decision. The reconfiguration algorithm can systematically enumerate all the placement possibilities and can handle the defects of switches/connections/wires by incorporating the restrictions into the contradiction graph. It is shown that much better array yield can be obtained for the two-and-half-track array. The one-and-half-track array, however, is still useful when run-time fault tolerance is considered.