Title :
Hyperweave: a fault-tolerant expandable interconnection network
Author :
Ramanathan, Gowri ; Clement, Mark ; Crandall, Phyllis
Author_Institution :
Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
Abstract :
Hyperweave, a novel hierarchical, expandable interconnection network, is presented. Its topology is an improvement over the earlier proposed extended hypercube topology. Hyperweave has better node fault-tolerance, a greater number of disjoint paths between any two nodes, and a larger bisection width than the extended hypercube. A message-routing algorithm is presented, and an embedding of the extended hypercube on the Hyperweave is shown
Keywords :
fault tolerant computing; hypercube networks; message passing; Hyperweave; bisection width; disjoint paths; fault-tolerant expandable interconnection network; message-routing algorithm; node fault-tolerance; Computer science; Fault tolerance; Hardware; Hypercubes; Memory architecture; Mesh networks; Multiprocessor interconnection networks; Network topology; Parallel architectures;
Conference_Titel :
Parallel and Distributed Processing, 1992. Proceedings of the Fourth IEEE Symposium on
Conference_Location :
Arlington, TX
Print_ISBN :
0-8186-3200-3
DOI :
10.1109/SPDP.1992.242707
