Collective Communications

Implement using MPI and compare Bruck's algorithm and pairwise exchange algorithm for alltoall collective for different message sizes (1K, 2K, 4K, 8K, 16K, 32K, 64K, 128K, 256K, 1M Bytes) and plot graphs of execution times vs message sizes. Do this assignment on 8, 16, 32, 64 and 96 cores. For these algorithms, refer the paper "Optimization of Collective Communication Operations in MPICH" by Thakur, Rabenseifner and Gropp, IJHPCA 2005.