Dynamic Routing Balancing On InfiniBand Networks

被引:0
|
作者
Lugones, Diego [1 ]
Franco, Daniel [1 ]
Luque, Emilio [1 ]
机构
[1] Univ Autonoma Barcelona, Comp Architecture & Operating Syst Dept CAOS, Barcelona, Spain
来源
关键词
Adaptive routing algorithms; Congestion control; InfiniBand networks; High Speed Network modeling;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
InfiniBand (IBA) technology was developed to address the performance issues associated with messages movement among Endnodes and computer I/O devices. However, InfiniBand is also widely deployed within high performance computing (HPC) clusters due to the high bandwidth and low message latency attributes it offers to inter-processor communication systems. An interconnection-network efficient design is mandatory because its great impact on the parallel computer performance. Therefore, a high speed routing scheme that minimizes congestion and avoids hot-spot areas should be included in the network components. We have developed Dynamic Routing Balancing (DRB), an adaptive routing mechanism that balances the communication traffic over the interconnection network. It is based on limited and load-controlled multipath expansion in order to maintain low and bounded network latency. In this work, we propose using DRB as the congestion control mechanism for InfiniBand networks. Experimentation shows that our method achieves significant performance improvement over the original InfiniBand technique which is based on message throttling. An improvement up to 66% for latency and 35% for throughput is achieved for the networks under analysis. Finally, the proposed mechanism use the management model defined in InfiniBand specs, thus full compatibility is provided.
引用
收藏
页码:104 / 110
页数:7
相关论文
共 50 条
  • [1] Evaluation of routing algorithms for InfiniBand networks
    Gómez, ME
    Flich, J
    Robles, A
    López, P
    Duato, J
    [J]. EURO-PAR 2002 PARALLEL PROCESSING, PROCEEDINGS, 2002, 2400 : 775 - 780
  • [2] Supporting adaptive routing in InfiniBand networks
    Martinez, JC
    Flich, J
    Robles, A
    López, P
    Duato, J
    [J]. ELEVENTH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PROCEEDINGS, 2003, : 165 - 172
  • [3] Fast routing computation on InfiniBand networks
    Bermúdez, A
    Casado, R
    Quiles, FJ
    Duato, J
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2006, 17 (03) : 215 - 226
  • [4] Dynamic routing balancing in parallel computer interconnection networks
    Franco, D
    Garcés, I
    Luque, E
    [J]. VECTOR AND PARALLEL PROCESSING - VECPAR'98, 1999, 1573 : 494 - 507
  • [5] Adaptive Multipath Routing for Congestion Control in InfiniBand Networks
    Lugones, D.
    Franco, D.
    Luque, E.
    [J]. 2009 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPPW 2009), 2009, : 222 - 227
  • [6] Deadlock-Free Layered Routing for Infiniband Networks
    Kawano, Ryuta
    Matsutani, Hiroki
    Amano, Hideharu
    [J]. 2019 SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING WORKSHOPS (CANDARW 2019), 2019, : 84 - 90
  • [7] A Dynamic Load Balancing Routing Algorithm for Distributed Wireless Sensor Networks
    Su, Ying
    Zheng, Shijue
    Gamage, Shanthi
    Li, Kai
    [J]. 2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 2625 - 2628
  • [8] A dynamic routing algorithm with load balancing heuristics for restorable connections in WDM networks
    Lu, RA
    Luo, HB
    Liu, C
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, 22 (09) : 1823 - 1829
  • [9] EBDHR: Energy Balancing and Dynamic Hierarchical Routing algorithm for wireless sensor networks
    Heikalabad, Saeed Rasouli
    Navin, Ahmad Habibizad
    Mirnia, Mirkamal
    Ebadi, Saeed
    Golesorkhtabar, Mehdi
    [J]. IEICE ELECTRONICS EXPRESS, 2010, 7 (15): : 1112 - 1118
  • [10] Effective methodology for deadlock-free minimal routing in InfiniBand networks
    Sancho, JC
    Robles, A
    Flich, J
    López, P
    Duato, J
    [J]. 2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDING, 2002, : 409 - 418