Restructuring wafers for maximum yield and some applications of WSI

The paper studies the problem of restructuring two dimensional wafers in the presence of faults. It constructs arrays of size as much as the size of the original faulty wafer. Obviously this is done at the cost of increased load factor. Later it shows how to construct small FFT machines on a two dimensional wafer. The FFT machines are constructed by embedding a butterfly graph in a two dimensional array in such a fashion that all the I/O nodes of a FFT graph are restricted to the periphery nodes of the mesh. It also minimizes the maximum wire length which is an important cost factor in such wafer scale designs