期刊名称：International Journal of Computer Science and Security (IJCSS)
电子版ISSN：1985-1553
出版年度：2007
卷号：1
期号：3
页码：14-18
出版社：Computer Science Journals
摘要：In this paper, a review of various regular and irregular parallel computing networks routing algorithm is done. Since irregular networks are usually less costly and multipath in nature as compared to regular Parallel computing networks, hence analysis of irregular and regular Parallel computing networks is important. It can be deduced from the analysis that irregular Parallel computing networks performs better than regular ones. In this paper, a new class of irregular fault-tolerant multistage interconnection network named fault tolerant interconnection (FTI) network is also proposed and analyzed. The FTI network can achieve significant tolerance to faults and good performance with relatively low costs and a simple control scheme. The construction procedure of the FTI network, algorithms for allocation of path length, routing along with the routing procedure, fault-tolerance aspect is described too
