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

fYear

2003

fDate

5-7 Feb. 2003

Firstpage

341

Lastpage

348

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel, Distributed and Network-Based Processing, 2003. Proceedings. Eleventh Euromicro Conference on

Conference_Location

Genova, Italy

ISSN

1066-6192

Print_ISBN

0-7695-1875-3

Type

conf

DOI

10.1109/EMPDP.2003.1183609

Filename

1183609