Testing and Fault Tolerance Properties in a Class of Sorting
Salam N. Salloum, M.M.R. Gala · 1997
Sorting networks are an important application for parallel processing and also can be used as interconnection networks with fast and simple self-routing algorithm. The odd-even tranposition sorting networks are important class of sorting networks because of its ease in hardware implementation. This paper investigates testing and fault-tolerant properties of such networks for single stuckat crossing (stuckat X) and stuckat straight (stuckat T) faults in the comparators. we have proved that a single test vector is sufficient to detect all single and multiple stuckat T faults. For stuckat X faults, we have shown that the networks are 1-fault tolerant for large number of comparators. Analysis of several examples support the conjecture that these networks are 1-fault tolerant for all internal comparators.