Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Highly Scalable Two and ThreeDimensional NavierStokes Parallel Solvers on MIMD Multiprocessors

Summary: Highly Scalable Two­ and Three­Dimensional
Navier­Stokes Parallel Solvers on MIMD Multiprocessors
A. Averbuch y L. Ioffe z M. Israeli z L. Vozovoi y
y School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel
z Faculty of Computer Science, Technion, Haifa 32000, Israel
(Received July 1995; final version accepted February 1997
appeared in J. of Supercomputing, Vol. 11, No. 1, pp. 7­39, 1997)
In this paper we present a new parallel algorithm for the solution of the incom­
pressible two­ and three­dimensional Navier­Stokes equations. The parallelization is
achieved via domain decomposition. The computational region is considered in the
form of a 2­D or 3­D periodic box decomposed into parallel strips (slabs). For time
discretization we use a third order multistep method of [11]. The time discretization
procedure results in solving global elliptic problems of (monotonic) Helmholtz and Pois­
son types in each time step. For the space discretization we employ the multidomain
local Fourier (MDLF) method that was developed in [9, 10, 13]. The discretization
in the periodic directions is performed by the standard Fourier method. In the di­
rection across the strips we use the Local Fourier Basis technique which involves the
overlapping of the neighboring subdomains and smoothing of local functions across the
interior boundaries (interfaces). The matching of the local solutions is performed by


Source: Averbuch, Amir - School of Computer Science, Tel Aviv University


Collections: Computer Technologies and Information Sciences