Parallel Speed-Up of Preconditioned Fractional Step Navier-Stokes Solvers

Article Preview

Abstract:

Parallel performance of a fractional step Navier-Stokes solver is investigated. Parallelisation is performed using Message Passing Interface, with domain partitioning. Block preconditioning is applied to the solution of the pressure Poisson equation, which is often the bottleneck in the computation of the fractional step method. Preconditioners tested are classes of incomplete matrix decompositions and sparse approximate inverses. The computational domain is decomposed into eight parts of about equal size in terms of the number of cells, and solved on eight parallel processors. Several aspects of the parallelisation, such as domain splitting directions, speed-up and scalability of the preconditioners, are discussed.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

215-220

Citation:

Online since:

January 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] S. Armfield and R. Street, An analysis and comparison of the time accuracy of fractional-step methods for the Navier-Stokes equations on staggered grid, Int. J. Numer. Methods Fluids. 38 (2002) 255–282.

DOI: 10.1002/fld.217

Google Scholar

[2] V. S. Djanali, S. W. Armfield, and M. P. Kirkpatrick, Comparison of approximate inverse preconditioners for the fractional step Navier–Stokes equations, ANZIAM J. (CTAC2010). 52 (2011) C581–C595.

DOI: 10.21914/anziamj.v52i0.3890

Google Scholar

[3] M. Ament, G. Knittel, D. Weiskopf, and W. Strasser, A parallel preconditioned conjugate gradient solver for the Poisson problem on a multi-GPU platform, In Parallel, Distributed and Network-Based Processing (PDP), 18th Euromicro International Conference (2010).

DOI: 10.1109/pdp.2010.51

Google Scholar

[4] V. Djanali, S. Armfield, M. Kirkpatrick, and S. Norris, Preconditioning in parallel for fractional step Navier–Stokes solvers, ANZIAM J. (EMAC2011) 53 (2012) C19–C33.

DOI: 10.21914/anziamj.v53i0.5097

Google Scholar

[5] H. L. Stone, Iterative solution of implicit approximations of multidimensional partial differential equations, SIAM J. Numer. Anal. 5 (1968) 530–558.

DOI: 10.1137/0705044

Google Scholar

[6] G. E. Schneider and M. Zedan, A modified strongly implicit procedure for the numerical solution of field problems, Numer. Heat Transfer 4 (1981) 1–19.

DOI: 10.1080/01495728108961775

Google Scholar

[7] M. J. Grote and T. Huckle, Parallel preconditioning with sparse approximate inverses, SIAM J. Sci. Computing 18 (1997) 838–853.

DOI: 10.1137/s1064827594276552

Google Scholar

[8] M. Benzi and M. Tüma, A sparse approximate inverse preconditioner for nonsymmetric linear systems, SIAM J. Sci. Computing 19 (1998) 968–994, (1998).

DOI: 10.1137/s1064827595294691

Google Scholar

[9] R. D. Moser, J. Kim, and N. N. Mansour, Direct numerical simulation of turbulent channel flow up to Re∞ = 590, Phys. Fluids 11 (1999) 943–945.

DOI: 10.1063/1.869966

Google Scholar