Title :
Parallelization of subdomain methods with overlapping for linear and nonlinear convection-diffusion problems
Author :
Spiteri, Pierre ; Guivarch, Ronan ; El Baz, Didier ; Ming, Chau
Author_Institution :
LIMA-IRIT, ENSEEIHT, Toulouse, France
Abstract :
Linear and nonlinear convection-diffusion problems are considered. The numerical solution of these problems via the Schwarz alternating method is studied A new class of parallel asynchronous iterative methods with flexible communication is applied. The implementation of parallel asynchronous and synchronous algorithms on distributed memory multiprocessors is described. Experimental results obtained on an IBM SP2 by using PVM are presented and analyzed. The interest of asynchronous iterative methods with flexible communication is clearly shown.
Keywords :
convection; diffusion; distributed memory systems; iterative methods; linear differential equations; nonlinear differential equations; parallel algorithms; IBM SP2; PVM; Schwarz alternating method; distributed memory multiprocessors; flexible communication; linear convection-diffusion problems; nonlinear convection-diffusion problems; numerical solution; parallel asynchronous algorithms; parallel asynchronous iterative methods; parallel synchronous algorithms; parallelization; subdomain methods; Boundary value problems; Communication standards; Context; Convergence; Finance; Iterative algorithms; Iterative methods; Large-scale systems; Nonlinear equations; Parallel algorithms;
Conference_Titel :
Parallel, Distributed and Network-Based Processing, 2003. Proceedings. Eleventh Euromicro Conference on
Conference_Location :
Genova, Italy
Print_ISBN :
0-7695-1875-3
DOI :
10.1109/EMPDP.2003.1183609