Supporting adaptive routing in IBA switches

Authors:
J. C. Martínez;J. Flich;A. Robles;P. López;J. Duato
Affiliations:
Department of Computer Engineering (DISCA), Universidad Politécnica de Valencia, Camino de Vera 14, 46071 Valencia, Spain;Department of Computer Engineering (DISCA), Universidad Politécnica de Valencia, Camino de Vera 14, 46071 Valencia, Spain;Department of Computer Engineering (DISCA), Universidad Politécnica de Valencia, Camino de Vera 14, 46071 Valencia, Spain;Department of Computer Engineering (DISCA), Universidad Politécnica de Valencia, Camino de Vera 14, 46071 Valencia, Spain;Department of Computer Engineering (DISCA), Universidad Politécnica de Valencia, Camino de Vera 14, 46071 Valencia, Spain
Venue:
Journal of Systems Architecture: the EUROMICRO Journal - Special issue: Evolutions in parallel distributed and network-based processing
Year:
2003

Citing 4
Cited 7

Interconnection Networks: An Engineering Approach

Interconnection Networks: An Engineering Approach
Myrinet: A Gigabit-per-Second Local Area Network

IEEE Micro
Analyzing the Influence of Virtual Lanes on the Performance of InfiniBand Networks

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Improving Routing Performance in Myrinet Networks

IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing

A Memory-Effective Routing Strategy for Regular Interconnection Networks

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
In-Order Packet Delivery in Interconnection Networks using Adaptive Routing

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Enforcing in-order packet delivery in system area networks with adaptive routing

Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part I
FIR: an efficient routing strategy for tori and meshes

Journal of Parallel and Distributed Computing - 19th International parallel and distributed processing symposium
Region-Based Routing: An Efficient Routing Mechanism to Tackle Unreliable Hardware in Network on Chips

NOCS '07 Proceedings of the First International Symposium on Networks-on-Chip
An Effective Design of Deadlock-Free Routing Algorithms Based on 2D Turn Model for Irregular Networks

IEEE Transactions on Parallel and Distributed Systems
An efficient fault-tolerant routing methodology for fat-tree interconnection networks

ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

InfiniBand is a new standard for communication between processing nodes and I/O devices as well as for inter-processor communication. The InfiniBand Architecture (IBA) supports distributed deterministic routing because forwarding tables store a single output port per destination ID. This prevents packets from using alternative paths when the requested output port is busy. Despite the fact that alternative paths could be selected at the source node to reach the same destination node, this is not effective enough to improve network performance. However, using adaptive routing could help to circumvent the congested areas in the network, leading to an increment in performance.In this paper, we propose a simple strategy to implement forwarding tables for IBA switches that supports adaptive routing while still maintaining compatibility with the IBA specs. Adaptive routing can be individually enabled or disabled for each packet at the source node. The proposed strategy enables the use in IBA of any adaptive routing algorithm with an acyclic channel dependence graph. In this paper, we have taken advantage of the partial adaptivity provided by the well-known up*/down* routing algorithm. Evaluation results show that extending IBA switch capabilities with adaptive routing may noticeably increase network performance. In particular, network throughput improvement can be, on average, as high as 66%.