Efficient Broadcast for Multicast-Capable Interconnection Networks
Christian H. Siebert · Qucosa (Saxon State and University Library Dresden) · 2006
The subject matter of this diploma thesis is an optimized implementation of the col-lective operation MPI_Bcast() which is part of the Message Passing Interface (MPI) standard. This special 1: n communication function sends a given message from one process to all other processes of the same group. A possible implementation of this operation could use the native multicast capability of the underlying interconnection network if this is supported (e.g. Ethernet and InfiniBand). Contrary to the specified reliable data delivery of MPI_Bcast(), multicast does normally only support unreliable data delivery. Many different algorithms are possible to ensure this reliability. A theoretical analysis and practical investigations should lead to an efficient strategy to solve this problem. The work will focus its attention on massive-parallel applications for High Performance Computing (HPC) cluster. A resulting implementation, based on IP multicast, for a recent version of the Open MPI library will be used to compare this algorithm with existing solutions. Importance should be attached especially towards stability, portability and hardware independence. Thesis Declaration I hereby declare that this diploma thesis was composed by myself and all work included has been done by me.