Designing an Efficient Simulation Tool for MPI Runtime Algorithm on Grid

For large computational grid system, MPI is one of the widely used programming models that can effectively harvest the power of massive number of computing system available. Nevertheless, smart algorithm is needed for some commonly used operation such as collective communication. This is due to many issues arising in large grid environment such as the unbalance network bandwidth, special network topology, and heterogeneity in term of hardware used. In this paper, we proposed an approach in modeling computational grid system using multi-level network. Then the problem of effective algorithm for multicasting in heterogeneous grid is studied. Simulator is used as a tool to evaluate the effectiveness of various scheme proposed. The study shows that the proposed model provides a powerful and easy way to evaluate and find a good algorithm that enable an efficient implementation of MPI runtime for Grid environment