 
Summary: Efficient Parallelization of a ThreeDimensional
NavierStokes Solver on MIMD Multiprocessors
To appear in Journal of Supercompuitng
A. Averbuch B. Epstein
School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978
L. Ioffe I. Yavneh
Faculty of Computer Science, Technion, Haifa 32000, Israel
Abstract
We present an efficient parallelization strategy for speeding up the computation
of an highaccuracy 3dimensional serial NavierStokes solver that treats turbulent
transonic highReynolds flows. The code solves the full compressible NavierStokes
equations and is applicable to realistic large size aerodynamic configurations and as
such requires huge computational resources in terms of computer memory and execu
tion time. The solver can resolve the flow properly on relatively coarse grids. Since the
serial code contains a complex infrastructure typical for industrial code (which ensures
its flexibility and applicability to complex configurations), then the parallelization task
is not straightforward. We get scalable implementation on massively parallel machines
by maintaining efficiency at a fixed value by simultaneously increasing the number of
processors and the size of the problem.
The 3D NavierStokes solver was implemented on three MIMD messagepassing
