TY  - JOUR
AU  - Sharma, Sandeep 
AU  - Kahlon, K. S. 
AU  - Bansal, P. K. 
AU  - Singh, Kawaljeet 
PY  - 2008
TI  - Irregular Class of Multistage Interconnection Network in Parallel Processing
JF  - Journal of Computer Science
VL  - 4
IS  - 3
DO  - 10.3844/jcssp.2008.220.224
UR  - https://thescipub.com/abstract/jcssp.2008.220.224
AB  - 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.