A hardware supported multicast scheme based on XY routing for 2-D mesh InfiniBand networks

The multicast operation is a useful operation in parallel applications. It is therefore important to ensure that for a given architecture, the parallel application runs efficiently. With the hardware-supported multicast of the InfiniBand Architecture (IBA), we propose a multicast scheme for m×n mesh InfiniBand networks based on XY routing. The basic concept of the proposed multicast scheme is to find the union sets of the output ports of switches, which are in the paths between the source node and each destination node in a multicast group. Furthermore, in the proposed scheme, we consider the usage of virtual lanes and evaluate their performance. We implement the proposed multicast scheme on a 2-D mesh InfiniBand network simulator. Several multicast configurations consisting of different message size, different traffic workload and different number of virtual lanes are simulated. The simulation results show that the proposed multicast scheme outperforms its corresponding unicast scheme for all simulation cases. The larger the message size, the larger the number of multicast source nodes, and the larger the size of the multicast group, the better the speedup that can be expected from the proposed multicast scheme. The usage of virtual lanes is also shown to improve the speed of the multicast operations.

[1]  Xiaola Lin,et al.  Performance Evaluation of Multicast Wormhole Routing in 2D-Mesh Multicomputers , 1991, ICPP.

[2]  Dhabaleswar K. Panda,et al.  An efficient hardware-software approach to network fault tolerance with InfiniBand , 2009, 2009 IEEE International Conference on Cluster Computing and Workshops.

[3]  Olav Lysne,et al.  FRoots: A Fault Tolerant and Topology-Flexible Routing Technique , 2006, IEEE Transactions on Parallel and Distributed Systems.

[4]  Anoop Gupta,et al.  The Stanford Dash multiprocessor , 1992, Computer.

[5]  Jiazheng Zhou,et al.  Hardware supported multicast in fat-tree-based InfiniBand networks , 2007, The Journal of Supercomputing.

[6]  Xiaola Lin,et al.  Deadlock-free multicast wormhole routing in multicomputer networks , 1991, ISCA '91.

[7]  Rainer Hoch,et al.  From paper to office document standard representation , 1992, Computer.

[8]  Lionel M. Ni,et al.  The Turn Model for Adaptive Routing , 1992, [1992] Proceedings the 19th Annual International Symposium on Computer Architecture.

[9]  Prasant Mohapatra,et al.  A hardware multicast routing algorithm for two-dimensional meshes , 1996, Proceedings of SPDP '96: 8th IEEE Symposium on Parallel and Distributed Processing.

[10]  Xin Yuan,et al.  On LID assignment in infiniBand networks , 2007, ANCS '07.

[11]  R. E. Kessler,et al.  Cray T3D: a new dimension for Cray Research , 1993, Digest of Papers. Compcon Spring.

[12]  José Duato,et al.  Segment-based routing: an efficient fault-tolerant routing algorithm for meshes and tori , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[13]  José Duato,et al.  QoS in InfiniBand subnetworks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[14]  Daniel H. Linder,et al.  An Adaptive and Fault Tolerant Wormhole Routing Strategy for k-Ary n-Cubes , 1994, IEEE Trans. Computers.

[15]  Andrew A. Chien,et al.  Planar-adaptive routing: low-cost adaptive networks for multiprocessors , 1992, ISCA '92.

[16]  Ali Movaghar-Rahimabadi,et al.  Performance Modeling of Fault Tolerant Fully Adaptive Wormhole Switching 2-D Meshes in Presence of Virtual Channels , 2008, 2008 Third International Conference on Systems and Networks Communications.

[17]  Xiaola Lin,et al.  Adaptive Multicast Wormhole Routing in 2D Mesh Multicomputers , 1993, PARLE.

[18]  Theodore R. Bashkow,et al.  A large scale, homogeneous, fully distributed parallel machine, I , 1977, ISCA '77.

[19]  Dakun Zhang,et al.  Fault-Tolerant Routing Schemes for Wormhole Mesh , 2009, 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[20]  Xin Yuan,et al.  LID Assignment in InfiniBand Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[21]  Sudhakar Yalamanchili,et al.  Interconnection Networks: An Engineering Approach , 2002 .

[22]  José Duato,et al.  A theory of fault-tolerant routing in wormhole networks , 1994, Proceedings of 1994 International Conference on Parallel and Distributed Systems.

[23]  José Duato,et al.  A new theory of deadlock-free adaptive multicast routing in wormhole networks , 1993, Proceedings of 1993 5th IEEE Symposium on Parallel and Distributed Processing.

[24]  Jie Wu,et al.  A new fault information model for fault-tolerant adaptive and minimal routing in 3-D meshes , 2005, 2005 International Conference on Parallel Processing (ICPP'05).

[25]  Chris R. Jesshope,et al.  High Performance Communications In Processor Networks , 1989, The 16th Annual International Symposium on Computer Architecture.