Quad tree: a cost-effective fault-tolerant multistage interconnection network

A new class of irregular fault-tolerant multistage interconnection networks named quad tree (QT) networks is proposed and analyzed. The network can achieve significant tolerance to faults and good performance with relatively low costs and a simple control scheme. The construction procedure of the QT network is described. Algorithms for allocation of path length and routing along with the routing procedure are proposed. The fault-tolerance aspect is described, and the cost-effectiveness of the QT network is discussed.<
>