Advanced computer architecture
Advanced computer architecture
Deadlock-Free Message Routing in Multiprocessor Interconnection Networks
IEEE Transactions on Computers
Generalized de Bruijn digraphs
Networks
The de Bruijn Multiprocessor Network: A Versatile Parallel Processing and Sorting Network for VLSI
IEEE Transactions on Computers
A framework for adaptive routing in multicomputer networks
A framework for adaptive routing in multicomputer networks
An Adaptive and Fault Tolerant Wormhole Routing Strategy for k-ary n-cubes
IEEE Transactions on Computers
IEEE Transactions on Parallel and Distributed Systems
A comprehensive analytical model for wormhole routing in multicomputer systems
Journal of Parallel and Distributed Computing
De bruijn communications networks.
De bruijn communications networks.
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
| Hi-index | 14.98 |
Many recent supercomputers employ either a cluster-based design or a highly scalable network. Clustering is built-in in a hierarchical system, while highly scalable networks like mesh or torus could be easily partitioned into modules to form several clusters. This paper first specifies a self-routing connection method in a recently introduced class of hierarchical topology called de Bruijn-Cube (dBCube) network, and presents a deadlock-free routing scheme using virtual channels. A new switching method called Wormhole Intracluster Cut-through Intercluster (WICI) routing is also introduced to improve the network performance fairly close to the virtual cut-through and to maintain the buffer cost as compared to prevalent routing schemes of wormhole. Usefulness of WICI routing has been demonstrated for the hierarchical network of dBCube and large networks like mesh and torus, and simulation results for WICI routing are compared with wormhole and virtual cut-through routings.