Title :
Quad tree: a cost-effective fault-tolerant multistage interconnection network
Author :
Bansal, P.K. ; Singh, Kuldip ; Joshi, R.C.
Author_Institution :
Dept. of Electron. & Comput. Eng., Roorkee Univ., India
Abstract :
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
Keywords :
fault tolerant computing; multiprocessor interconnection networks; algorithms; cost-effectiveness; fault tolerant network; multiprocessor system; multistage interconnection network; path length allocation; quad tree networks; routing; Computer networks; Distributed control; Fault tolerance; Intelligent networks; Multiprocessing systems; Multiprocessor interconnection networks; Routing; Switches; Throughput; US Department of Transportation;
Conference_Titel :
INFOCOM '92. Eleventh Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE
Conference_Location :
Florence
Print_ISBN :
0-7803-0602-3
DOI :
10.1109/INFCOM.1992.263495
