TY - JOUR

T1 - Two-dimensional parallel solver for the solution of Navier-Stokes equations with constant and variable coefficients using ADI on cells

AU - Averbuch, A.

AU - Ioffe, L.

AU - Israeli, M.

AU - Vozovoi, L.

PY - 1998/6

Y1 - 1998/6

N2 - The paper proposed a new algorithm for the parallel solution of two-dimensional Navier - Stokes type equation with constant and non-constant coefficients which is mapped onto cell topology. This paper is a further development in the application of the local Fourier methods to the solutions of PDE's in multidomain regions. The extension of the above solution to problems with non-constant coefficients is suggested via spectral multidomain preconditioner. This approach is efficient when we have good local approximations in each subdomain. By dividing the computational domain into a large enough number of subdomains we can guarantee it. The new achievement here is that we are able to handle decomposition of the domain into cells that is the decomposed in both directions, x and y. An appropriate alternate direction implicit (ADI) scheme was developed. It enables the reduction of a 2-D problem to a collection of uncoupled 1-D ODE's. In effect, the 1-D solver becomes the basic routine to solve a 2-D problem using splitting of the differential operators by ADI. Detailed performance analysis is given where the issue of the communication among the domains (processors) is examined. We show that by using the Richardson method only local communication is required. The algorithm was implemented on IBM SP2, network of ALPHA workstations, and MOSIX [A. Barak, S. Guday, R. Wheeler, The MOSIX Distributed Operating System, Load Balancing for UNIX, Lecture Notes in Computer Science, Vol. 672, Springer-Verlag, 1993; A. Barak, O. Laden, Z. Yarom, The NOW MOSIX and its Preemptive Process Migration Scheme, IEEE TCOS 7 (2) (1995) 5-11] which is a network of i586. All are implemented using the PVM software package and the same ADI program was running on these different multiprocessor configurations. It achieved efficiency of 55-70% depending on the multiprocessor.

AB - The paper proposed a new algorithm for the parallel solution of two-dimensional Navier - Stokes type equation with constant and non-constant coefficients which is mapped onto cell topology. This paper is a further development in the application of the local Fourier methods to the solutions of PDE's in multidomain regions. The extension of the above solution to problems with non-constant coefficients is suggested via spectral multidomain preconditioner. This approach is efficient when we have good local approximations in each subdomain. By dividing the computational domain into a large enough number of subdomains we can guarantee it. The new achievement here is that we are able to handle decomposition of the domain into cells that is the decomposed in both directions, x and y. An appropriate alternate direction implicit (ADI) scheme was developed. It enables the reduction of a 2-D problem to a collection of uncoupled 1-D ODE's. In effect, the 1-D solver becomes the basic routine to solve a 2-D problem using splitting of the differential operators by ADI. Detailed performance analysis is given where the issue of the communication among the domains (processors) is examined. We show that by using the Richardson method only local communication is required. The algorithm was implemented on IBM SP2, network of ALPHA workstations, and MOSIX [A. Barak, S. Guday, R. Wheeler, The MOSIX Distributed Operating System, Load Balancing for UNIX, Lecture Notes in Computer Science, Vol. 672, Springer-Verlag, 1993; A. Barak, O. Laden, Z. Yarom, The NOW MOSIX and its Preemptive Process Migration Scheme, IEEE TCOS 7 (2) (1995) 5-11] which is a network of i586. All are implemented using the PVM software package and the same ADI program was running on these different multiprocessor configurations. It achieved efficiency of 55-70% depending on the multiprocessor.

KW - ADI

KW - Domain decomposition

KW - Local Fourier Basis

KW - Matching

KW - Parallel implementation

KW - Spectral preconditioner

UR - http://www.scopus.com/inward/record.url?scp=0032095518&partnerID=8YFLogxK

U2 - 10.1016/s0167-8191(98)00033-7

DO - 10.1016/s0167-8191(98)00033-7

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0032095518

SN - 0167-8191

VL - 24

SP - 673

EP - 699

JO - Parallel Computing

JF - Parallel Computing

IS - 5-6

ER -