Numerical Simulation of Complex Fluid Flows on MIMD Computers
The paper analyses the efficiency of parallel computation of incompressible fluid flows using a fully implicit finite volume multigrid method. The parallelization is achieved via domain decomposition, which is chosen for its suitability in complex geometries when blockstructured or unstrucutured grids are employed. Numerical efficiency (increase of computing effort to reach converged solution) and parallel efficiency (increase of runtime due to local and global communication) are analysed for a typical recirculating flow induced by buoyancy. Good efficiencies are found and the possibilities for further improvement by avoiding some global communication or by simultaneous computation and communication are indicated.
KeywordsCoarse Grid Domain Decomposition Outer Iteration Fine Grid Multigrid Method
Unable to display preview. Download preview PDF.
- 1.P. Bastian and G. Horton: “Parallelization of robust multi-grid methods: ILU factorization and frequency decomposition method”, in W. Hackbusch and R. Rannacher (eds.), Notes on Numerical Fluid Mechanics, Vol. 30, Vieweg, Braunschweig, 1989, pp. 24–36.Google Scholar
- 2.I. Demirdäie and M. Perié:“Finite volume method for prediction of fluid flow in arbitrarily shaped domains with moving boundaries”, Int. J. Num. Methods in Fluids, 10, 771–790 (1990).Google Scholar
- 7.M. Perié, M. Schäfer and E. Schreck: “Computation of fluid flow with a parallel multi-grid solver”, in K.G. Reinsch et al. (Eds.), Proc. Int. Conference on “Parallel Computational Fluid Dynamics”, Elsevier, Amsterdam, 1991.Google Scholar