DocumentCode :
3245236
Title :
Supporting adaptive routing in InfiniBand networks
Author :
Martínez, J.C. ; Flich, J. ; Robles, A. ; López, P. ; Duato, J.
Author_Institution :
Dept. of Comput. Eng., Univ. Politecnica de Valencia, Spain
fYear :
2003
fDate :
5-7 Feb. 2003
Firstpage :
165
Lastpage :
172
Abstract :
InfiniBand is a new standard for communication between processing nodes and I/O devices as well as for interprocessor 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 specifications. 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 46%.
Keywords :
deterministic algorithms; local area networks; network routing; performance evaluation; I/O devices; IBA switches; InfiniBand Architecture; InfiniBand networks; acyclic channel dependence graph; adaptive routing; deterministic routing; forwarding tables; interprocessor communication; network performance; network throughput; processing node communication; up*/down* routing algorithm; Computer aided manufacturing; Computer architecture; Computer networks; Intelligent networks; Out of order; Packet switching; Routing; Storage area networks; Switches; Telecommunication traffic;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel, Distributed and Network-Based Processing, 2003. Proceedings. Eleventh Euromicro Conference on
Conference_Location :
Genova, Italy
ISSN :
1066-6192
Print_ISBN :
0-7695-1875-3
Type :
conf
DOI :
10.1109/EMPDP.2003.1183583
Filename :
1183583
Link To Document :
بازگشت