DocumentCode
3495966
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
fYear
1992
fDate
4-8 May 1992
Firstpage
860
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/INFCOM.1992.263495
Filename
263495
Link To Document