Estimation of BSP Network Parameters Based on MPI-2 One-Sided Operation

The BSP network parameters are usually measured by one-sided communication functions in BSPlib standard, which can´t reflect the communication performance of the message passing parallel machines effectively. Furthermore, the one-sided operation is becoming more and more popular with high-performance communication as the release of MPI-2 version. This paper further investigates the implementation of MPI-2 one-sided operation, and proposes a new estimation scheme that using the one-sided operation for BSP network parameters g and L, they are measured on the DOWNING 4000A Cluster machine under the condition of different number of processes which adopts the all-to-all total change communication mode. And it validates the correctness and the validity of the MPI program cost analysis, which makes use of the BSP model and a parallel radix-2 FFT algorithm based on the BSP model. The results prove that the new estimation scheme is effective and practical for the DOWNING Cluster machine and other similar message passing parallel machines.