Torus Based New Fault-Tolerant Interconnection Network For Parallel Systems

Abstract

In this paper, a Torus based new fault-tolerant interconnection network called Fully Twisted Torus (FTT) has been proposed. The proposed interconnection network is a simple and regular structure. It is highly scalable. This network has good fault-tolerance capability. The topological properties like node degree, network diameter, bisection width, network cost, and packing density of the proposed network are investigated and compared with other contemporary networks. The FTT is better than Mesh, Torus, MCR, and OUC in terms of node degree, network diameter, average distance, packing density, bisection width, and network cost. The routing techniques in two distinct cases (i) Fault-free routing (ii) Fault-tolerant routing are proposed. The FTT offers a high degree of fault tolerance.