Experiments in Load Balancing Across the Grid Via a Code Transformation

We propose a code transformation to adapt a parallel MPI application to the grid. It aims at balancing the computational load across the processors in order to reduce the global execution time. This transformation may be applied to a rather wide range of parallel codes. It was originally designed for a Vlasov equation solver, which is particularly challenging due to the dependencies scheme it involves. Experimental results show the advantage of our code transformation compared with others system support approaches. This work is part of the TAG project.

[1]  Guy L. Steele,et al.  The High Performance Fortran Handbook , 1993 .

[2]  Francis Filbet,et al.  Parallelization of a Vlasov Solver by Communication Overlapping , 2002, PDPTA.

[3]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[4]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[5]  Francine Berman,et al.  Application-Level Scheduling on Distributed Heterogeneous Networks , 1996, Proceedings of the 1996 ACM/IEEE Conference on Supercomputing.

[6]  Ian T. Foster,et al.  A Grid-Enabled MPI: Message Passing in Heterogeneous Distributed Computing Systems , 1998, Proceedings of the IEEE/ACM SC98 Conference.

[7]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[8]  Vipin Kumar,et al.  Scalable Load Balancing Techniques for Parallel Computers , 1994, J. Parallel Distributed Comput..

[9]  P. Bertrand,et al.  Conservative numerical schemes for the Vlasov equation , 2001 .