Name
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%. |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1016/S1383-7621(03)00103-6 | Journal of Systems Architecture |
Keywords | Field | DocType |
adaptive routing algorithm,system area networks,virtual addressing,iba spec,forwarding table,infiniband,adaptive routing,iba switch,iba switch capability,alternative path,network performance,deterministic routing,source node | Equal-cost multi-path routing,Multipath routing,Link-state routing protocol,Dynamic Source Routing,Static routing,Computer science,Computer network,Real-time computing,Routing table,Geographic routing,Distributed computing,Policy-based routing,Parallel computing | Journal |
Volume | Issue | ISSN |
49 | 10-11 | Journal of Systems Architecture |
Citations | PageRank | References |
12 | 1.34 | 5 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| J. C. Martínez | 1 | 55 | 4.41 |
| J. Flich | 2 | 775 | 52.09 |
| A. Robles | 3 | 168 | 13.94 |
| Pedro López | 4 | 639 | 64.48 |
| J. Duato | 5 | 829 | 74.13 |