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. >
['P. K. Bansal', 'Kuldip Singh', 'R. C. Joshi']
Quad tree: a cost-effective fault-tolerant multistage interconnection network