Journal of Applied Sciences

Year: 2008 | Volume: 8 | Issue: 19 | Page No.: 3453-3459
DOI: 10.3923/jas.2008.3453.3459

NMR: A New Approach for Optimal Design of Strictly Non-Blocking Multistage Interconnection Networks

K.H. Esmaeel Zeinali and Mehdi N. Fesharaki

Abstract: In this research, a new approach to an optimal design of strictly Non-blocking Multistage Recursive (NMR) interconnection networks and then a CNMR (Clos NMR) is introduced. In designing strictly non-blocking multistage interconnection networks the three factors: number of switching elements or crosspoints (C_N), maximum number of crosspoints or switching elements on signal transfer path (P_N) and maximum number of connection may tolerance while passing from input to output (S_N), play a significant and important role as far as hardware cost, fault tolerance, scalability and routing complexity. These factors are computed and displayed through applying mathematical formula and equations of multistage interconnection networks crossbar, benes, clos, NMR and CNMR. These factors are indicated to be more optimal values in proposed of NMR and CNMR than other multistage interconnection networks with the values being O (NN), O (log₂N) and a constant value respectively. Therefore, as a result of decreasing the complexity of internal connections and the number of crosspoints or switching elements which are needed in signal transfer path, this network can be used in the multistage interconnection network switches of circuit switching and packet switching with the various sizes.