Fault-tolerance and terminal reliability for a class of data manipulator networks

Data Manipulators networks are a class of multistage interconnection networks (MINs). A Number of attempts has been made to make this class of MINs fault-tolerant. They assume that the input stage as well as the output stage are fault-free. In this paper, we propose an enhancement to the fault-tolerance capability of two categories of this class of networks, Enhanced Augmented Data Manipulator Network (EADM), and Logical Neighborhood Networks (LN) under a more strict fault-model. The fault-tolerance and the terminal reliability for each of the resulting networks is introduced. A comparison between these two proposed networks is done.