DocumentCode :
2628100
Title :
An efficient routing scheme for scalable hierarchical networks
Author :
Park, Hyunmin ; Agrawal, Dharma P.
Author_Institution :
Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
fYear :
1993
fDate :
1-4 Dec 1993
Firstpage :
158
Lastpage :
165
Abstract :
Future generation supercomputers are expected to have increased use of cluster-based hierarchy. This paper specifies the connection method in a recently introduced hierarchical topology called de Bruijn-Cube (dBCube), which connects clusters of hypercubes by a de Bruijn graph. The addressing scheme defined in this paper is used to show that the dBCube possesses a self-routing property. We introduce a new switching method, called Wormhole Intracluster Cut-through Intercluster (WICI) routing, to enhance the network efficiency in large hierarchical networks. The simulation results of WICI routing in dBCube networks are compared with wormhole and cut-through routings. To ensure the delivery of a message from a source to any destination, we also present the deadlock-free routing using virtual channels in dBCube
Keywords :
graph theory; hypercube networks; multiprocessor interconnection networks; network routing; switching; Wormhole Intracluster Cut-through Intercluster; addressing scheme; cluster-based hierarchy; connection method; cut-through routings; dBCube; de Bruijn graph; de Bruijn-Cube; deadlock-free routing; hierarchical topology; hypercubes; message delivery; network efficiency; routing scheme; scalable hierarchical networks; self-routing property; simulation results; supercomputers; switching method; virtual channels; Communication networks; Communication switching; Contracts; Hypercubes; Network topology; Packet switching; Pipelines; Routing; Supercomputers; System recovery;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing, 1993. Proceedings of the Fifth IEEE Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-4222-X
Type :
conf
DOI :
10.1109/SPDP.1993.395537
Filename :
395537
Link To Document :
بازگشت