Descending layers routing: a deadlock-free deterministic routing using virtual channels in system area networks with irregular topologies
Authors:
- 1 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 01903918,p. 527-536
Abstract
System area networks (SANs), which usually accept irregular topologies, have been used to connect nodes in PC/WS clusters or high-performance storage systems. Since wormhole or virtual cut-through transfer is used for low latency communication, deadlock-free routings are essential in SANs. We propose a novel deadlock-free deterministic routing called descending layers (DL) routing for SANs. In order to reduce both nonminimal paths and traffic congestion, the network is divided into layers of subnetworks with the same topology using virtual channels, and a large number of paths across multiple subnetworks are established. The DL routing is implemented on a real PC cluster called RHiNET-2, and execution results show that its throughput is improved up to 33% compared with that of up*/down* routing. Its execution time of a barrier synchronization is also improved 29% compared with that of up*/down* routing. Simulation results of various sizes and topologies also show that the DL routing achieves up to 266% improvement on throughput compared with up*/down* routing.Keywords
This publication has 10 references indexed in Scilit:
- Routing algorithms based on 2D turn model for irregular networks2003
- Effective methodology for deadlock-free minimal routing in InfiniBand networks2003
- Performance evaluation of RHiNET 2/NI: a network interface for distributed parallel computing systems2003
- The Quadrics network (QsNet): high-performance clustering technology2002
- Boosting the performance of Myrinet networksIEEE Transactions on Parallel and Distributed Systems, 2002
- L-turn routing: an adaptive routing in irregular networks2001
- High-performance routing in networks of workstations with irregular topologyIEEE Transactions on Parallel and Distributed Systems, 2000
- Myrinet: a gigabit-per-second local area networkIEEE Micro, 1995
- Virtual-channel flow controlIEEE Transactions on Parallel and Distributed Systems, 1992
- Autonet: a high-speed, self-configuring local area network using point-to-point linksIEEE Journal on Selected Areas in Communications, 1991