Deterministic Routing Techniques by Dividing into Sub-Networks in Irregular Networks

M. Koibuchi, A. Jouraku, and H. Amano (Japan)


Irregular networks, deterministic routing, virtual channel, deadlock avoidance, sub-networks, interconnection networks,


In PC clusters as well as high performance I/O net works including InfiniBand, network topologies often become irregular. Most of such commercial or experimental networks use a deterministic routing which enables a simple switch structure and in-order packet delivery. The problem with existing deterministic routings is that they cannot make the best use of virtual channels. To make the best use of them, this paper describes the Methodology for the design of Efficient Deterministic Routings (MEDR), and the Up*/Down* routing With Multi-channels (UDWM). The MEDR divides the net work into sub-networks by using virtual channels. The MEDR takes advantages of sub-networks to reduce the routing hops and to distribute the traffic. The UDWM is a deterministic routing designed using the MEDR. Result of simulations shows that the UDWM achieves 273% improvement in throughput compared with deterministic up*/down* routing with the same number of virtual channels per physical channel.

Important Links:

Go Back