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
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;
Conference_Titel :
Parallel and Distributed Processing, 1993. Proceedings. Euromicro Workshop on
Conference_Location :
Gran Canaria
Print_ISBN :
0-8186-3610-6
DOI :
10.1109/EMPDP.1993.336376
