Self-reconfigurable algorithm of WSI sorting network

The authors present a self-reconfigurable algorithm for a hierarchically redundant WSI (wafer scale integration) sorting network. This WSI sorting network consists of a mesh interconnection and a modified bitonic sorter with spare cells. The fault tolerance performance of the WSI sorting network using the self-reconfigurable algorithm is discussed. It is confirmed that the hierarchical redundancy of the WSI sorting network achieves a higher fault tolerance performance than a nonhierarchical network and is suitable for both clustered faults and random faults