A modified augmented shuffle-exchange network for fault-tolerance and conflicts resolving

Abstract

Multiprocessor networks are widely used in the design of computer systems and telecommunication systems nowadays. And multistage interconnection networks (MINs) provide desirable high-performance and reliable interconnections, which are required in multiprocessor networks, between its processing elements (PEs) and/or memory modules (MMs). In this thesis, the augmented shuffle-exchange network (ASEN), which is a fault-tolerant MIN scheme, will be modified so as to address the problem of multi-input conflicts existing with the original proposed network scheme. The modification of ASEN has two parts. The first part is the modification of the structure of ASEN. And the second part is the development of new routing algorithm for the modified ASEN. Experimental results are provided to show that the modified augmented shuffle-exchange network (MASEN) proposed is able to enhance the MIN's ability to resolve the conflicts between multiple inputs when they occur, and the complexity of MASEN remains the same as in ASEN.