Abstract
The multicast operation is a very commonly used operation in parallel application programs. The performance of a multicast operation will affect applications programs and collective communication operations greatly. With the hardware multicast support of the InfiniBand architecture (IBA), in this thesis, we proposed an efficient multicast scheme for m-port n-tree InfiniBand networks. The basic concept of the proposed scheme is to find the union sets of the output ports of switches in the paths between the source processing node and each destination processing node in the multicast group. Based on the union sets and the multiple LID routing scheme, the forwarding table for a given multicast group can be constructed. We have implemented the proposed multicast scheme on an m-port n-tree InfiniBand network simulator. Several one-to-many and many-to-many multicast cases are simulated. The simulated results show that the proposed multicast scheme outperforms the unicast scheme for all simulated cases.