Title :
Solving three-dimensional transport models with synchronous and asynchronous iterative algorithms in a grid computing environment
Author :
Bahi, Jacques M. ; Couturier, Raphaël ; Salomon, Michel
Author_Institution :
Lab. de Informatique, Univ. de Franche-Comte, Belfort, France
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.
Keywords :
Newton method; grid computing; nonlinear equations; parallel algorithms; physics computing; Newton method; advection-diffusion equation; grid computing environment; iterative algorithm; parallel algorithm; three-dimensional transport model; Bandwidth; Clustering algorithms; Computer architecture; Context; Delay; Grid computing; Iterative algorithms; Iterative methods; Nonlinear equations; Parallel algorithms;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International
Print_ISBN :
0-7695-2312-9
DOI :
10.1109/IPDPS.2005.405