Design and Bandwidth Analysis of Fault-Tolerant Multistage Interconnection Networks
Abstract
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.
DOI: https://doi.org/10.3844/jcssp.2008.963.966
Copyright: © 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.
- 3,030 Views
- 2,241 Downloads
- 0 Citations
Download
Keywords
- Multistage Interconnection networks
- bandwidth
- augmented baseline network
- irregular augmented baseline network
- fault-tolerance
- cost-effectiveness