DocumentCode
2198977
Title
A communication structure for supporting fault-tolerant and adaptive wormhole routing in a binary n-cube
Author
Pramanik, P. ; Das, P.K. ; Bandyopadhyay, A.K. ; Fay, D.Q.M.
Author_Institution
Indian Stat. Inst., Calcutta, India
fYear
1993
fDate
27-29 Jan 1993
Firstpage
418
Lastpage
425
Abstract
A communication structure for a binary n-cube is proposed, which consists of hierarchically ordered virtual networks corresponding to the cube. It is shown that the structure is deadlock-free and can support adaptive and fault-tolerant routing strategies. The software as well as the hardware support required for implementing wormhole routing are discussed. The applicability of the method for networks like k-ary n-cubes is also considered
Keywords
concurrency control; fault tolerant computing; hypercube networks; network routing; adaptive wormhole routing; binary n-cube; communication structure; deadlock-free structure; fault-tolerant routing strategies; hierarchically ordered virtual networks; k-ary n-cube networks; Costs; Delay; Fault tolerance; Hardware; Multiprocessor interconnection networks; Routing; System recovery; Very large scale integration; Wire; Zinc;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing, 1993. Proceedings. Euromicro Workshop on
Conference_Location
Gran Canaria
Print_ISBN
0-8186-3610-6
Type
conf
DOI
10.1109/EMPDP.1993.336376
Filename
336376
Link To Document