Abstract
In this paper we present a new parallel algorithm for the solution of the incompressible 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 Poisson 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 direction 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 adding properly weighted interface Green's functions. Their amplitudes are found in terms of the jumps of the solution and its first derivatives at the interfaces.
The present paper extends the results of our previous works [1, 9, 10, 13] on parallel use of the MDLF method in three-fold aspects:
1. In [1] a model Navier-Stokes type system was considered which does not include the pressure term. Correspondingly, in each time step only the Helmholtx type equations were solved. It was shown that the parallel solution of this equation can be accomplished using only local (neighbor-to-neighbor) communication due to localization properties of the Helmholtz operator. We consider the complete Navier-Stokes system including the pressure term. The solution of the Poisson equation for pressure has the potential to degrade the performance and the achieved speedup of a parallel algorithm due to the global nature of this equation that necessitates global communication among the processors. However, we show that only a few lowest harmonics require for the global data transfer whereas the rest of harmonics can be treated locally. Therefore, most of the communication that is required for parallelization of the Navier-Stokes solver using the MDLF method is mainly local between adjacent subdomains (processors). Moreover, the percentage of the time spent in global communication reduces as the size of the problem increases. Thus, the present parallel algorithm is highly scalable.
2. In [l] we considered only 2-D equations. In this paper we extend the previous technique to 3-D problems.
3. Previously, the MDLF solver was implemented only on the MEIKO parallel machine. In this paper the 2-D and 3-D Navier-Stokes solvers are implemented on three MIMD message-passing multiprocessors (a 60-processors IBM SP2, a 20-processors MOSIX [3], and a network of 10 Alpha workstations) and achieve an efficiency of more than 70% to 95%. The same code written with the PVM (parallel virtual machine [7]) software package was executed on all the above distinct computational platforms. Detailed performance results, which include scalability analysis, are presented.
Similar content being viewed by others
References
A. Averbuch, M. Israeli, and L. Vozovoi. Parallel implementation of non-linear evolution problems using parabolic domain decomposition. Parallel Computing, 21, 7: 1151–1183, 1995.
A. Averbuch, L. Ioffe, M. Israeli, L. Vozovoi. A parallel spectral Fourier--Nonlinear Galerkin algorithm for simulation of turbulence. Accepted to Numerical Methods in PDEs.
A. Barak, S. Guday, and 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, and Z. Yarom. The NOW MOSIX and its Preemptive Process Migration Scheme. IEEE TCOS, 7,2: 5–11, 1995.
M. Brachet, D. I. Meiron, and S. A. Orzag et al. Small-scale structure of the Taylor-Green vortex. Journal of Fluid Mechanics, 130: 411–452, 1983.
G. L. Bronwing and H. O. Kreiss. Comparison of numerical methods for the calculation of twodimensional turbulence. Mathematic of Computation, 52,186: 369–388, 1989.
A. Geist and A. Beguelin et al. PVM: parallel virtual machine. The MIT Press, Cambridge, Mass., 1994.
D. Gottlieb and R. S. Hirsh. Parallel pseudo-spectral domain decomposition techniques, Journal of Scientific Computing, 4: 309–325, 1989.
M. Israeli, L. Vozovoi, and A. Averbuch. Spectral multi-domain technique with Local Fourier Basis. Journal of Scientific Computing, 8,2: 181–195, 1993.
M. Israeli, L. Vozovoi, and A. Averbuch. Parallelizing Implicit algorithms for time--dependent problems by parabolic domain decomposition. Journal of Scientific Computing. 8,2: 197–212, 1993.
G. E. Karniadakis, M. Israeli, and S. A. Orszag. High order splitting methods for the incompressible Navier-Stokes Equations. Journal Computational Physics, 97,2: 414–443, 1991.
R. Temam. Stability analysis of the nonlinear galerkin method. Mathematics of Computation, 57:196, 477&505, 1991.
L. Vozovoi, M. Israeli, and A. Averbuch. Spectral multidomain technique with Local Fourier Basis II: decomposition into cells. Journal of Scientific Computing, 9,3: 311–326, 1994.
L. Vozovoi, M. Israeli, and A. Averbuch. Multidomain local Fourier method for PDEs in complex geometries. Journal Computational and Applied Mathematics, 66: 543–555, 1996.
L. Vozovoi, M. Israeli, and A. Averbuch. Multidomain Fourier algorithms for parallel solution of the Navier-Stokes equation. Contemporary Mathematics, 180: 539–546, 1994.
D. Zernik, A. Agbaria, and Z. Yehudai. Parallel programming tools, IBM, Haifa Research Lab, Technical Report 88.372, October 1996.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Averbuch, A., Ioffe, L., Israeli, M. et al. Highly Scalable Two- and Three-Dimensional Navier-Stokes Parallel Solvers on MIMD Multiprocessors. The Journal of Supercomputing 11, 7–39 (1997). https://doi.org/10.1023/A:1007909328601
Issue Date:
DOI: https://doi.org/10.1023/A:1007909328601