Journal of Computer Science

Irregular Class of Multistage Interconnection Network in Parallel Processing

Sandeep Sharma, K. S. Kahlon, P. K. Bansal and Kawaljeet Singh

DOI : 10.3844/jcssp.2008.220.224

Journal of Computer Science

Volume 4, Issue 3

Pages 220-224


A major problem in designing a large-scale parallel and distributed system was the construction of an Interconnection Network (IN) to provide inter-processor communication. One of the biggest issues in the development of such a system was the development of an effective architecture and algorithms that have high reliability, give good performance (even in the presence of faults), low cost, low average path length, higher number of passes of request and a simple control. In this study, a new class of Irregular Fault Tolerant Multistage Interconnection Network (MIN) called Improved Four Tree (IFT) is introduced. Algorithms for computing the cost and permutations passable in the presence and absence of fault are developed for the analysis of various networks with proposed network.


© 2008 Sandeep Sharma, K. S. Kahlon, P. K. Bansal and Kawaljeet Singh. 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.