Solving Three-Dimensional Transport Models with Synchronous and Asynchronous Iterative Algorithms in a Grid Computing Environment

Authors:
Jacques M. Bahi;Raphael Couturier;Michel Salomon
Affiliations:
Laboratoire d'Informatique de l'université de Franche-Comté (LIFC), France;Laboratoire d'Informatique de l'université de Franche-Comté (LIFC), France;Laboratoire d'Informatique de l'université de Franche-Comté (LIFC), France
Venue:
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 13 - Volume 14
Year:
2005

Citing 11
Cited 1

Parallel and distributed computation: numerical methods

Parallel and distributed computation: numerical methods
Some aspects of the parallel and distributed iterative algorithms—a survey

Automatica (Journal of IFAC)
On asynchronous iterations

Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 Vol. III: linear algebra
MPICH/Madeleine: a True Multi-Protocol MPI for High Performance Networks

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Parallel Sampling with Stochastic Differential Equations for 3D Deformable Matching of Medical Images

PDPTA '02 Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications - Volume 1
Non-stationary Parallel Newton Iterative Methods for Nonlinear Problems

VECPAR '00 Selected Papers and Invited Talks from the 4th International Conference on Vector and Parallel Processing
Asynchronism for Iterative Algorithms in a Global Computing Environment

HPCS '02 Proceedings of the 16th Annual International Symposium on High Performance Computing Systems and Applications
Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems
A Decentralized Convergence Detection Algorithm for Asynchronous Parallel Iterative Algorithms

IEEE Transactions on Parallel and Distributed Systems
Dynamic Load Balancing and Efficient Load Estimators for Asynchronous Iterative Algorithms

IEEE Transactions on Parallel and Distributed Systems
Parallelization of Direct Algorithms using Multisplitting Methods in Grid Environments

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 13 - Volume 14

Parallelization of Direct Algorithms using Multisplitting Methods in Grid Environments

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 13 - Volume 14

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we study the development of parallel algorithms to solve advection-diffusion equations. Both synchronous and asynchronous algorithms contexts are considered. The solver we present is based on the multisplitting Newton method that provides a coarse-grained scheme. Experiments are carried out in an heterogeneous grid environment in which both parallel algorithms are analyzed. Experiments allow us to draw some conclusions about the use of parallel iterative algorithms in a grid computing environment.