Synchronous and asynchronous solution of a 3D transport model in a grid computing environment

Numerical simulation is a common approach to understand many phenomena, usually yielding a computationally intensive problem. To overcome insufficient computer capacity and computational speed, a grid computing environment is a suitable approach. In this paper we focus on the development of parallel algorithms to solve a 3D transport model in such a context. The solver is based on the multisplitting Newton method that provides a coarse-grained scheme. Algorithms are implemented using JACE, a grid-enabled Java Asynchronous Computing Environment. This programming environment allows users to design synchronous and asynchronous parallel iterative algorithms as well. Experiments are carried out on a heterogeneous grid environment in which the behaviour of both parallel iterative algorithms is analysed. The results allow us to draw some conclusions about the use of the programming library JACE and the design of parallel iterative algorithms in a grid computing environment.

[1]  M. Tarazi.  Some convergence results for asynchronous algorithms , 1982 .

[2]  Jacques M. Bahi,et al.  Asynchronous Iterative Algorithms for Computational Science on the Grid: Three Case Studies , 2004, VECPAR.

[3]  Violeta Migallón,et al.  Non-stationary Parallel Newton Iterative Methods for Nonlinear Problems , 2000, VECPAR.

[4]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[5]  Mark Baker,et al.  MPJ: A Proposed Java Message Passing API and Environment for High Performance Computing , 2000, IPDPS Workshops.

[6]  Jack Dongarra,et al.  PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing , 1995 .

[7]  William Gropp,et al.  MPI: The Complete Reference , Vol. 2 - The MPI-2 Extensions , 1998 .

[8]  D. Szyld,et al.  On asynchronous iterations , 2000 .

[9]  Jacques M. Bahi,et al.  Asynchronous multisplitting methods for nonlinear fixed point problems , 1997, Numerical Algorithms.

[10]  Ian Turner,et al.  A heterogeneous three-dimensional computational model for wood drying , 2005 .

[11]  Jacques M. Bahi,et al.  Dynamic load balancing and efficient load estimators for asynchronous iterative algorithms , 2005, IEEE Transactions on Parallel and Distributed Systems.

[12]  Anthony Skjellum,et al.  Using MPI - portable parallel programming with the message-parsing interface , 1994 .

[13]  N. N. Pham Thi,et al.  Simulation of three-dimensional phytoplankton dynamics: comptetion in light-limited environments , 2005 .

[14]  Troy Bryan Downing.  Java RMI: Remote Method Invocation , 1998 .

[15]  Jacques M. Bahi,et al.  A decentralized convergence detection algorithm for asynchronous parallel iterative algorithms , 2005, IEEE Transactions on Parallel and Distributed Systems.

[16]  Ben P. Sommeijer,et al.  Simulation of 3D phytoplankton dynamics: competition in light-limited environments , 2003 .

[17]  Jacques M. Bahi,et al.  Jace: a Java environment for distributed asynchronous iterative computations , 2004, 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings..

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

[19]  William Gropp,et al.  Skjellum using mpi: portable parallel programming with the message-passing interface , 1994 .

[20]  William Gropp,et al.  Mpi - The Complete Reference: Volume 2, the Mpi Extensions , 1998 .