Journal of Computer Science

Design and Bandwidth Analysis of Fault-Tolerant Multistage Interconnection Networks

R. Aggarwal and L. Kaur

DOI : 10.3844/jcssp.2008.963.966

Journal of Computer Science

Volume 4, Issue 11

Pages 963-966


The design of a suitable interconnection network for inter-processor communication is one of the key issues of the system performance. In this study a new irregular interconnection network IABN (Irregular Augmented Baseline) has been proposed. IABN is designed by modifying existing ABN (Augmented Baseline Network). ABN is a regular multi-path network with limited fault tolerance. IABN provides three times more paths between any pair of source-destination in comparison to ABN. The ABN and IABN MINs are analyzed and compared in terms of performance parameters namely Bandwidth, Cost and Bandwidth per unit Cost. The proposed network IABN provides much better fault-tolerance and almost double bandwidth at the expanse of little more cost than ABN.


© 2008 R. Aggarwal and L. Kaur. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.